search query: @author Guignard, M. / total: 13
reference: 5 / 13
Author: | Guignard, M. |
Title: | A lagrangean dual ascent algorithm for simple plant location problems. |
Journal: | European Journal of Operational Research
1988 : MAY, VOL. 35:2, p. 193-200 |
Index terms: | INTEGER PROGRAMMING LOCATION PROBLEM HEURISTIC METHODS |
Language: | eng |
Abstract: | It is proposed to strengthen the separable Langrangean relaxation of the Simple Plant Location Problem by using Benders inequalities generated during a Lagrangean dual ascent procedure. These inequalities are expressed in terms of 0-1 variables only, and they can be used as knapsack constraints in the pure integer part of the Langrangean relaxation. It is shown how coupling this technique with a good primal heuristic can substantially reduce integrality gaps. |
SCIMA