A new formulation and Benders decomposition for the multi-period maximal covering facility location problem with server uncertainty

Amit Kumar Vatsa and Sachin Jayaswal

European Journal of Operational Research, 2016, vol. 251, issue 2, 404-418

Abstract: Facility location problems reported in the literature generally assume the problem parameter values (like cost, budget, etc.) to be known with complete certainty, even if they change over time (as in multi-period versions). However, in reality, there may be some uncertainty about the exact values of these parameters. Specifically, in the context of locating primary health centers (PHCs) in developing countries, there is generally a high level of uncertainty in the availability of servers (doctors) joining the facilities in different time periods. For transparency and efficient assignment of the doctors to PHCs, it is desirable to decide the facility opening sequence (assigning doctors to unmanned PHCs) at the start of the planning horizon. We present a new formulation for a multi-period maximal covering location problem with server uncertainty. We further demonstrate the superiority of our proposed formulation over the only other formulation reported in the literature. For instances of practical size, we provide a Benders decomposition based solution method, along with several refinements. For instances that the CPLEX MIP solver could solve within a time limit of 20 hours, our proposed solution method turns out to be of the order of 150–250 times faster for the problems with complete coverage, and around 1000 times faster for gradual coverage.

Keywords: OR in health services; Location; Primary health centers; Benders decomposition; Uncertainty (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715010747
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:251:y:2016:i:2:p:404-418

DOI: 10.1016/j.ejor.2015.11.025

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().