An Exact Algorithm for Multilevel Uncapacitated Facility Location

Camilo Ortiz-Astorquiza (), Ivan Contreras () and Gilbert Laporte ()
Additional contact information
Camilo Ortiz-Astorquiza: Department of Mechanical, Industrial and Aerospace Engineering, Concordia University, Montreal, Quebec H3G 1M8, Canada
Ivan Contreras: Department of Mechanical, Industrial and Aerospace Engineering, Concordia University, Montreal, Quebec H3G 1M8, Canada
Gilbert Laporte: Department of Decision Sciences, HEC Montréal, Montreal, Quebec H3T 2A7, Canada; Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Quebec H3T 1J4, Canada

Transportation Science, 2019, vol. 53, issue 4, 1085–1106

Abstract: We study a general class of multilevel uncapacitated p -location problems in which the selection of links between levels of facilities is part of the decision process. We propose an exact algorithm based on a Benders reformulation to solve large-scale instances of the general problem and some well-known particular cases. We exploit the network flow structure of the reformulation to efficiently generate Pareto-optimal cuts. We perform extensive computational experiments to assess the performance of several different variants of the Benders algorithm. Results obtained on benchmark instances with up to 3,000 customers, 250 potential facilities, and four levels confirm its efficiency.

Keywords: multilevel facility location; Benders decomposition; network design; Pareto-optimal cuts (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0868 (application/pdf)

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:inm:ortrsc:v:53:y:2019:i:4:p:1085-1106

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().