Robust MILP formulations for the two-stage weighted vertex \(p\)-center problem

DOI10.1016/j.cor.2023.106334OpenAlexW4381951306MaRDI QIDQ6047873

Cristian Duran-Mateluna, Natalia Jorquera-Bravo, Zacharie Ales, Sourour Elloumi

Publication date: 13 September 2023

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2023.106334

zbMATH Keywords

discrete location\(p\)-center problem\textit{branch-and-cut} algorithm\textit{column-and-constraint generation} algorithmrobust MILP formulations

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Unnamed Item
• Robust vertex \(p\)-center model for locating urgent relief distribution centers
• Double bound method for solving the \(p\)-center location problem
• Algorithms for the robust 1-center problem on a tree
• A scalable exact algorithm for the vertex \(p\)-center problem
• Compact MILP formulations for the \(p\)-center problem
• The Benders decomposition algorithm: a literature review
• A two-stage robust model for a reliable \(p\)-center facility location problem
• A robust \(p\)-center problem under pressure to locate shelters in wildfire context
• Robust weighted vertex \(p\)-center model considering uncertain data: an application to emergency management
• Solving two-stage robust optimization problems using a column-and-constraint generation method
• A scaleable projection-based branch-and-cut algorithm for the \(p\)-center problem
• A New Formulation and Resolution Method for the p-Center Problem
• The Price of Robustness
• Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
• A Canonical Representation of Simple Plant Location Problems and Its Applications
• Minimax regret p-center location on a network with demand uncertainty
• Robust Defibrillator Deployment Under Cardiac Arrest Location Uncertainty via Row-and-Column Generation
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
• The m-Center Problem
• The Location of Emergency Service Facilities