On Benders’ Decomposition for the Capacitated Facility Location Problem
In [van Roy 1986] an algorithm is presented to strengthen Benders’ cuts, if Benders’ decomposition is applied to solve the capacitated facility location problem. Referring to this algorithm an idea is presented to construct stronger cuts and first results are discussed. The pareto-optimality of these cuts in the sense of [Magnanti/Wong 1981] is shown under a weak assumption.
Unable to display preview. Download preview PDF.
- [Magnanti/Wong 1981]
- [Magnanti/Wong 1989]Magnanti, T.L./ Wong, R.T.: Decomposition Methods for Facility Location Problems. In: Mirchandani, P.B./Francis, R.L. (eds.): Discrete Location Theory, Wiley Interscience, New York 1989, p. 209–262.Google Scholar
- [van Roy 1986]