Evacuation transportation planning under uncertainty: A robust optimization approach

Tao Yao, Supreet Reddy Mandala, Byung Do Chung

Research output: Contribution to journalArticlepeer-review

98 Citations (Scopus)


This paper considers evacuation via surface transportation networks in an uncertain environment. We focus on demand uncertainty which can lead to significant infeasibility cost during evacuation, where loss of life or property may appear. We develop a robust linear programming model based on a robust optimization approach where hard constraints are guaranteed within an appropriate uncertainty set. The robust counterpart solutions have been shown tractable. We show that the robustness in evacuation is important and a robust solution outperforms a nominal deterministic solution in both quality and feasibility.

Original languageEnglish
Pages (from-to)171-189
Number of pages19
JournalNetworks and Spatial Economics
Issue number2
Publication statusPublished - 2009

Bibliographical note

Funding Information:
Acknowledgment The authors greatly acknowledge the discussions with Aharon Ben-Tal, Faculty of Industrial Engineering and Management, Technion — Israel Institute of Technology. This research is based on work supported in part by the NSF grant CMMI-0824640 and Marcus Fund.

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Evacuation transportation planning under uncertainty: A robust optimization approach'. Together they form a unique fingerprint.

Cite this