The Volume Algorithm revisited: relation with bundle methods

We revise the Volume Algorithm (VA) for linear programming and relate it to bundle methods. When first introduced, VA was presented as a subgradient-like method for solving the original problem in its dual form. In a way similar to the serious/null steps philosophy of bundle methods, VA produces green, yellow or red steps. In order … Read more

Lagrangian relaxation

Lagrangian relaxation is a tool to find upper bounds on a given (arbitrary) maximization problem. Sometimes, the bound is exact and an optimal solution is found. Our aim in this paper is to review this technique, the theory behind it, its numerical aspects, its relation with other techniques such as column generation. Citation in: Computational … Read more

A Bundle Method to Solve Multivalued Variational Inequalities

In this paper we present a bundle method for solving a generalized variational inequality problem. This problem consists in finding a zero of the sum of two multivalued operators defined on a real Hilbert space. The first one is monotone and the second one is the subdifferential of a lower semicontinuous proper convex function. The … Read more

A bundle filter method for nonsmooth nonlinear optimization

We consider minimizing a nonsmooth objective subject to nonsmooth constraints. The nonsmooth functions are approximated by a bundle of subgradients. The novel idea of a filter is used to promote global convergence. Citation NA\195, Department of Mathematics, University of Dundee, UK, December, 1999 Article Download View A bundle filter method for nonsmooth nonlinear optimization