A column generation approach for locating roadside clinics in Africa based on effectiveness and equity

José Núñez Ares, Harwin de Vries and Dennis Huisman

European Journal of Operational Research, 2016, vol. 254, issue 3, 1002-1016

Abstract: Long distance truck drivers in Sub-Saharan Africa are extremely vulnerable to HIV and other infectious diseases. The NGO North Star Alliance aims to alleviate this situation by placing the so-called Roadside Wellness Centers (RWCs) at busy truck stops along major truck routes. Currently, locations for new RWCs are chosen so as to maximize the expected patient volume and to ensure continuity of access along the routes. As North Star’s network grows larger, the objective to provide equal access to healthcare along the different truck routes gains importance. This paper considers the problem to locate a fixed number of RWCs based on these effectiveness and equity objectives. We come up with a novel, set-partitioning type of formulation for the problem and propose a column generation algorithm to solve it. Additionally, we propose and analyze several state-of-the-art acceleration techniques, including dual stabilization, column pool management, and accelerated pricing, which solves the pricing problem as a sequence of shortest path problems. Though the facility location problem is strongly NP-hard, our algorithm yields near-optimal solutions to large randomly generated problem instances within an acceptable amount of time. We use a real life case study on the North South Corridor Network to analyze the impact of including the equity criterion into the location problem. The results show that significant improvements in terms of equity can be achieved at marginal loss in terms of North Star’s current objectives.

Keywords: Humanitarian logistics; Facility location; Equity; Column generation (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716302508
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:254:y:2016:i:3:p:1002-1016

DOI: 10.1016/j.ejor.2016.04.031

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