Formulations and relaxations for a multi-echelon capacitated location-distribution problem

Computers and Operations Research

Volumn 36, Issue 5, 2009, Pages 1335-1355

  Gendron, Bernard ^a   Semet, Frédéric ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITÉ DE VALENCIENNES   (France)

Author keywords

Formulations; Multi echelon location distribution problem; Relaxations; Simple plant location problem

Indexed keywords

CAVITY RESONATORS; LINEAR PROGRAMMING; LINEARIZATION;

DELIVERY SERVICES; DISTRIBUTION PROBLEMS; EFFICIENT ALGORITHMS; FORMULATIONS; INTEGER VARIABLES; INTEGRALITY CONSTRAINTS; LINEAR PROGRAMMING RELAXATIONS; LP RELAXATIONS; MULTI-ECHELON LOCATION-DISTRIBUTION PROBLEM; PLANT LOCATIONS; RELAXATIONS; SIMPLE PLANT LOCATION PROBLEM;

LOCATION;

EID: 55749113352     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.02.009     Document Type: Article

References (16)

1. Gendron B, Semet F, Strozyk C. Adaptive distribution systems. TRANSTECH: transport technology product & process innovation management. Presses Universitaires de Valenciennes, 2002, p. 36-42.
2. Correia I., and Captivo M.E. A Lagrangean heuristic for a modular capacitated location problem. Annals of Operations Research 122 (2003) 141-161
3. Melo M.T., Nickel S., and Saldanha da Gama F. Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning. Computers & Operations Research 33 (2005) 181-208
4. Erlenkotter D. A dual procedure for uncapacitated facility location. Operations Research 26 (1978) 992-1009
5. Hansen P, Brimberg J, Urosevic D, Mladenovic N. Primal-dual variable neighborhood search for bounded heuristic and exact solution of the simple plant location problem. Les Cahiers du GERAD G-2003-64, 2003.
6. Marin A. Lower bounds for the two-stage uncapacitated facility location problem. European Journal of Operational Research 179 (2007) 1126-1142
7. Pirkul H., and Jayaraman V. Production transportation and distribution planning in a multi-commodity tri-echelon system. Transportation Science 30 (1996) 291-302
8. Pirkul H., and Jayaraman V. A multi-commodity multi-plant capacitated facility location problem: formulation and efficient heuristic solution. Computers and Operations Research 25 (1998) 869-878
9. Barros I., and Labbé M. A general model for the uncapacitated facility and depot location problem. Location Science 2 (1994) 173-191
10. Gao L.-L., and Robinson E.P. A dual-based optimization procedure for the two-echelon uncapacitated facility location problem. Naval Research Logistics 39 (1992) 191-212
11. Kaufman L., Van Eede M.V., and Hansen P. A plant and warehouse location problem. Operational Research Quarterly 28 (1977) 547-554
12. Ro H.-B., and Tcha D.-W. A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints. European Journal of Operational Research 18 (1984) 349-358
13. Bloemhof-Ruwaard J.M., Salomon M., and Van Wassenhove L.N. On the coordination of product and by-product flows in two-level distribution networks: model formulations and solution procedures. European Journal of Operational Research 79 (1994) 325-339
14. Bloemhof-Ruwaard J.M., Salomon M., and Van Wassenhove L.N. The capacitated distribution and waste disposal problem. European Journal of Operational Research 88 (1996) 490-503
15. Marin A., and Pelegrin B. Applying Lagrangian relaxation to the resolution of two-stage location problems. Annals of Operations Research 86 (1999) 179-198
16. Krarup J., and Pruzan P.M. The simple plant location problem: survey and synthesis. European Journal of Operational Research 12 (1983) 36-81