MP

2007

13 years 8 months ago
2007

The selection of the branching variable can greatly affect the speed of the branch and bound solution of a mixed-integer or integer linear program. Traditional approaches to branc...

MP

2007

13 years 8 months ago
2007

The question of nonemptiness of the intersection of a nested sequence of closed sets is fundamental in a number of important optimization topics, including the existence of optima...

MP

2007

13 years 8 months ago
2007

The elastic-mode formulation of the problem of minimizing a nonlinear function subject to equilibrium constraints has appealing local properties in that, for a ﬁnite value of the...

MP

2007

13 years 8 months ago
2007

MP

2007

13 years 8 months ago
2007

Abstract One method which has been used very successfully for ﬁnding optimal and provably good solutions for large instances of the Symmetric Travelling Salesman Problem (STSP) i...

MP

2007

13 years 8 months ago
2007

Given a graph with costs on the edges, the power of a node is the maximum cost of an edge leaving it, and the power of the graph is the sum of the powers of the nodes of this graph...