Capacitated multi-period maximal covering location problem with server uncertainty

Amit Kumar Vatsa and Sachin Jayaswal

European Journal of Operational Research, 2021, vol. 289, issue 3, 1107-1126

Abstract: We study the problem of assigning doctors to existing, non-operational Primary Health Centers (PHCs). We do this in the presence of clear guidelines on the maximum population that can be served by any PHC, and uncertainties in the availability of the doctors over the planning horizon. We model the problem as a robust capacitated multi-period maximal covering location problem with server uncertainty. Such supply-side uncertainties have not been accounted for in the context of multi-period facility location in the extant literature. We present an MIP formulation of this problem, which turns out to be too difficult for an off-the-shelf solver like CPLEX. We, therefore, present several dominance rules to reduce the size of the model. We further propose a Benders decomposition based solution method with several refinements that exploit the underlying structure of the problem to solve it extremely efficiently. Our computational experiments show one of the variants of our Benders decomposition based method to be on average almost 1000 times faster, compared to the CPLEX MIP solver, for problem instances containing 300 demand nodes and 10 facilities. Further, while the CPLEX MIP solver could not solve most of the instances beyond 300 demand nodes and 10 facilities even after 20 hours, two of our variants of Benders decomposition could solve instances upto the size of 500 demand nodes and 15 facilities in less than 0.5 hour, on average.

Keywords: OR in health services; Primary health centers; Capacitated facility location; Benders decomposition; Uncertainty (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720306871
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:289:y:2021:i:3:p:1107-1126

DOI: 10.1016/j.ejor.2020.07.061

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 ().