Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6896480 | European Journal of Operational Research | 2015 | 16 Pages |
Abstract
This paper deals with a generalized version of the capacitated p-center problem. The model takes into account the possibility that a center might suffer a disruption (being unavailable to serve some demand) and assumes that every site will be covered by its closest available center. The problem is of interest when the goal is to locate emergency centers while, at the same time, taking precautions against an unforeseen incident (natural disaster, labor strike, accidentâ¦) which can cause failure of a center. We consider different formulations for the problem and extensive computational tests are reported, showing the potentials and limits of each formulation in several types of instances. Finally, a preprocessing phase for fixing variables has been developed and different families of valid inequalities have been proposed to strengthen the most promising formulations, obtaining in some cases much better resolution times.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Inmaculada Espejo, Alfredo MarÃn, Antonio M. RodrÃguez-ChÃa,