IMA Journal of Management Mathematics Advance Access originally published online on May 10, 2006
IMA Journal of Management Mathematics 2006 17(4):317-348; doi:10.1093/imaman/dpl003
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Capacitated dynamic location problems with opening, closure and reopening of facilities
1 Faculdade de Economia and INESCCoimbra, Universidade de Coimbra, Avenida Dias da Silva, 165, 3004-512 Coimbra, Portugal, 2 Universidade de Lisboa, Faculdade de Ciências, Centro de Investigação Operacional, Campo Grande, Bloco C6, Piso 4, 1749-016 Lisboa, Portugal, 3 Faculdade de Economia and INESCCoimbra, Universidade de Coimbra, Avenida Dias da Silva, 165, 3004-512 Coimbra, Portugal
** Email: joana{at}fe.uc.pt
In this paper a capacitated dynamic location problem with opening, closure and reopening of facilities is formulated and a primaldual heuristic that can solve this problem is described. In this problem both maximum and minimum capacity restrictions are considered. The problem formulated is NP-hard. Computational results are presented and discussed.
Keywords: dynamic location problems; heuristics
Received April 2005. accepted on 15 February 2006.