Evacuation transportation planning under uncertainty: A robust optimization approach

Tao Yao, Supreet Reddy Mandala, Byung Do Chung

Research output: Contribution to journalArticle

78 Citations (Scopus)

Abstract

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
Volume9
Issue number2
DOIs
Publication statusPublished - 2009 May 7

Fingerprint

Planning
Linear programming
Uncertainty
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

@article{525ba66fce36460dbbcb4d9637a7effc,
title = "Evacuation transportation planning under uncertainty: A robust optimization approach",
abstract = "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.",
author = "Tao Yao and Mandala, {Supreet Reddy} and Chung, {Byung Do}",
year = "2009",
month = "5",
day = "7",
doi = "10.1007/s11067-009-9103-1",
language = "English",
volume = "9",
pages = "171--189",
journal = "Networks and Spatial Economics",
issn = "1566-113X",
publisher = "Kluwer Academic Publishers",
number = "2",

}

Evacuation transportation planning under uncertainty : A robust optimization approach. / Yao, Tao; Mandala, Supreet Reddy; Chung, Byung Do.

In: Networks and Spatial Economics, Vol. 9, No. 2, 07.05.2009, p. 171-189.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Evacuation transportation planning under uncertainty

T2 - A robust optimization approach

AU - Yao, Tao

AU - Mandala, Supreet Reddy

AU - Chung, Byung Do

PY - 2009/5/7

Y1 - 2009/5/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=67349145921&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67349145921&partnerID=8YFLogxK

U2 - 10.1007/s11067-009-9103-1

DO - 10.1007/s11067-009-9103-1

M3 - Article

AN - SCOPUS:67349145921

VL - 9

SP - 171

EP - 189

JO - Networks and Spatial Economics

JF - Networks and Spatial Economics

SN - 1566-113X

IS - 2

ER -