A Lagrangean Heuristic for a Modular Capacitated Location Problem

Annals of Operations Research

Volumn 122, Issue 1-4, 2003, Pages 141-161

  Correia, Isabel ^a   Captivo, M Eugénia ^b  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

Author keywords

Capacitated location; Lagrangean heuristic; Mixed integer linear programming

Indexed keywords

EID: 0345865107     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1026146507143     Document Type: Article

References (20)

1. Agar, M. and S. Salhi. (1998). "Lagrangean Heuristics Applied to a Variety of Large Capacitated Plant Location Problem." Journal of the Operational Research Society 49, 1072-1084.
2. Ahuja, R., T. Magnanti, and J. Orlin. (1993). Network Flows: Theory, Algorithms and Applications. New York: Prentice Hall.
3. Beasley, J. (1988). "An Algorithm for Solving Large Capacitated Warehouse Location Problems." European Journal of Operational Research 33, 314-325.
4. Beasley, J. (1993). "Lagrangean Heuristics for Location Problems." European Journal of Operational Research 65, 383-399.
5. Bertsegas, D. and P. Tseng. (1994). "RELAX-IV: A Faster Version of the RELAX Code for Solving Minimum Cost Flow Problem." Available by ftp at lids.mit.edu
6. Cornuejols, G., R. Sridharan, and J. Thizy. (1991). "A Comparison of Heuristics and Relaxations for the Capacitated Plant Location Problem." European Journal of Operational Research 50, 280-297.
7. Cplex. (1999). "Using the Cplex Callable Library, Version 6.5. " ILOG, Inc.
8. Daskin, M. (1995). Network and Discrete Location Models Algorithms and Applications. New York: Wiley.
9. Floyd, R. (1962). "Algorithm 97: Shortest Path." Communications of the ACM 5, 345.
10. Geoffrion, A. (1974). "Lagrangean Relaxation for Integer Programming." Mathematical Programming Study 2, 82-114.
11. Hansen, P., E. Filho, and C. Ribeiro. (1992). "Location and Sizing of Offshore Platforms for Oil Exploration." European Journal of Operational Research 58, 202-214.
12. Held, M., P. Wolfe, and H. Crowder. (1974). "Validation of Subgradient Optimization." Mathematical Programming 6, 62-66.
13. Holmberg, K. (1994). "Solving the Staircase Cost Facility Location Problem with Decomposition and Piecewise Linearization." European Journal of Operational Research 75, 41-61.
14. Holmberg, K. and J. Ling. (1997). "A Lagrangean Heuristic for the Facility Location Problem with Staircase Costs." European Journal of Operational Research 97, 63-74.
15. Lee, C. (1991). "An Optimal Algorithm for the Multiproduct Capacitated Facility Location Problem with a Choice of Facility Type." Computers and Operations Research 18, 167-182.
16. Lee, C. (1996). "An Algorithm for a Two-Staged Distribution System with Various Types of Distribution Centers." Infor 34, 105-117.
17. Mirchandani, P. and R. Francis (eds.). (1990). Location Theory. New York: Wiley.
18. Sridharan, R. (1995). "The Capacitated Plant Location Problem. " European Journal of Operational Research 87, 203-213.
19. Sridharan, R. (1991). "A Lagrangean Heuristic for the Capacitated Plant Location Problem with Side Constraints." Journal of the Operational Research Society 42, 579-585.
20. Yoo, C. and D. Tcha. (1986). "A Cross Decomposition Procedure for the Facility Location Problem with a Choice of Facility Type." Computers and Industrial Engineering 10, 3-290.