Tractable approximations for the distributionally robust conditional vertex p-center problem: Application to the location of high-speed railway emergency rescue stations

Weiqiao Wang, Kai Yang, Lixing Yang and Ziyou Gao

Journal of the Operational Research Society, 2022, vol. 73, issue 3, 525-539

Abstract: This article introduces a variation of the p-center problem (PCP), called distributionally robust conditional vertex p-center problem. This problem differs from the conventional PCP in the sense that (i) some key centers in a given set of candidates are designated, and (ii) a distributionally robust optimization (DRO) method is developed. We present a distributionally robust chance-constrained model to formulate this problem. In terms of tractability, we propose a safe tractable approximation method to reformulate the original DRO model as mixed-integer second-order cone programs under the bounded and Gaussian perturbation ambiguous sets. We further use the branch-and-cut algorithm to solve the tractable counterpart models. The application of the DRO model is illustrated for locating emergency rescue stations in the high-speed railway network by two different sized case studies. Finally, we demonstrate the advantages of the DRO model in comparison with the traditional robust optimisation model and the nominal stochastic programming model.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2020.1843983 (text/html)
Access to full text is restricted to subscribers.

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:taf:tjorxx:v:73:y:2022:i:3:p:525-539

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2020.1843983

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().