The Single Period Coverage Facility Location Problem: Lagrangean heuristic and column generation approaches

TOP

Volumn 18, Issue 1, 2010, Pages 43-61

  Albareda Sambola, Maria ^a   Fernández, Elena ^a   Hinojosa, Yolanda ^b   Puerto, Justo ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Column generation; Discrete facility location; Lagrangean heuristic; Multi period location

Indexed keywords

EID: 77956977342     PISSN: 11345764     EISSN: 18638279     Source Type: Journal    
DOI: 10.1007/s11750-009-0102-7     Document Type: Article

References (20)

1. Albareda-Sambola M, Fernández E, Hinojosa Y, Puerto J (2009) The multi-period incremental service facility location problem. Comput Oper Res 36(5): 1356-1375.
2. Chardaire P, Sutter A, Costa MC (1996) Solving the dynamic facility location problem. Networks 28: 117-124.
3. Cornuejols G, Nemhauser GL, Wolsey LA (1990) The uncapacitated facility location problem. In: Mirchandani PB, Francis RL (eds) Discrete location theory. Wiley, New York, pp 119-171.
4. Correia I, Gouveia L, Saldanha da Gama F (2008) Solving the variable size bin packing problem with discretized formulations. Comput Oper Res 35(6): 2103-2113.
5. Cortinhal MJ, Captivo ME (2003) Upper and lower bounds for the single source capacitated location problem. Eur J Oper Res 151(2): 333-351.
6. Current J, Ratick S, ReVelle C (1997) Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach. Eur J Oper Res 110: 597-609.
7. Daskin MS, Hopp WJ, Medina B (1992) Forecast horizons and dynamic facility location planning. Ann Oper Res 40: 125-152.
8. Drezner Z (1995) Dynamic facility location: the progressive p-median problem. Location Sci 3: 1-7.
9. Feo TA, Resende MGC (1995) Greedy randomized adaptive search procedures. J Glob Optim 6: 109-133.
10. k-median dynamic location problem. Eur J Oper Res 58: 250-262.
11. Geoffrion AM (1974) Lagrangean relaxation for integer programming. Math Program Study 2: 82-114.
12. Guignard M (2003) Lagrangean relaxation. TOP 11(2): 151-228.
13. Hinojosa Y, Puerto J, Fernández FR (2000) A multiperiod two-echelon multicommodity capacitated plant location problem. Eur J Oper Res 123(2): 45-65.
14. Hinojosa Y, Kalcsics J, Nickel S, Puerto J, Velten S (2008) Dynamic supply chain design with inventory. Comput Oper Res 35(2): 373-391.
15. Melo MT, Nickel S, Saldanha-da-Gama F (2006) Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning. Comput Oper Res 33(1): 181-208.
16. Melo MT, Nickel S, Saldanha-da-Gama F (2009) Facility location and supply chain management-A review. Eur J Oper Res 196(2): 401-412.
17. Mirchandani PB, Francis RL (eds) (1990) Discrete location theory. Wiley, New York.
18. Sridharan R (1995) The capacitated plant location problem. Eur J Oper Res 87(2): 203-213.
19. van Roy TJ, Erlenkotter D (1982) A dual-based procedure for dynamic facility location. Manag Sci 28(10): 1091-1105.
20. Warszawski A (1973) Multi-dimensional location problems. Oper Res Q 24: 165-179.