p-Median based formulations with backbone facility locations

• Published in: Applied soft computing Vol. 67; pp. 261 - 275
• Main Author: Adasme, Pablo
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.06.2018
• Subjects: Backbone facility locations; Mixed integer linear programming; p-Median problem; Variable neighborhood search metaheuristic; Variable neighborhood search metaheuristic; Mixed integer linear programming; Backbone facility locations; p-Median problem
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2018.03.008

•We propose new mixed integer linear programming models for the p-Median problem under backbone topology constraints on the facility locations.•The proposed models arise as a combination of the classical p-Median problem with the traveling salesman, spanning tree and star network problems.•We propos...