Surrogate Dual Multiplier Search Procedures in Integer Programming
Article Abstract:
Search procedures for optimal Lagrange multipliers provide good bounds in branch and bound models. This led to successful application of Lagrangean duality in integer programming. Several surrogate multiplier procedures are developed. Superior bounds can be produced. Tables of results are included. A graph shows the comparative convergence of the linear programming method with and without early subproblem termination.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
On Reconciling Conflicting Goals: Applications of Multiobjective Programming
Article Abstract:
The identification of cost-effective solutions to problems with multiple objectives is studied. The problem of achieving environmental objectives is used as an example. One approach was to use the objectives as targets to minimize cost over a feasible region. The alternative was to maximize the objective subject to a set of feasible constraints such as expenditure limitation. The results are compared.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1984
User Contributions:
Comment about this article or add new information about this topic: