Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty

Byung Do Chung, Tao Yao, Chi Xie, Andreas Thorsen

Research output: Contribution to journalArticle

43 Citations (Scopus)

Abstract

This paper describes a robust optimization approach for a network design problem explicitly incorporating traffic dynamics and demand uncertainty. In particular, we consider a cell transmission model based network design problem of the linear programming type and use box uncertainty sets to characterize the demand uncertainty. The major contribution of this paper is to formulate such a robust network design problem as a tractable linear programming model and demonstrate the model robustness by comparing its solution performance with the nominal solution from the corresponding deterministic model. The results of the numerical experiments justify the modeling advantage of the robust optimization approach and provide useful managerial insights for enacting capacity expansion policies under demand uncertainty.

Original languageEnglish
Pages (from-to)371-389
Number of pages19
JournalNetworks and Spatial Economics
Volume11
Issue number2
DOIs
Publication statusPublished - 2011 Jun 1

Fingerprint

Linear programming
Uncertainty
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

Chung, Byung Do ; Yao, Tao ; Xie, Chi ; Thorsen, Andreas. / Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty. In: Networks and Spatial Economics. 2011 ; Vol. 11, No. 2. pp. 371-389.
@article{9f2d929d0f3646c290564db36396e0a9,
title = "Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty",
abstract = "This paper describes a robust optimization approach for a network design problem explicitly incorporating traffic dynamics and demand uncertainty. In particular, we consider a cell transmission model based network design problem of the linear programming type and use box uncertainty sets to characterize the demand uncertainty. The major contribution of this paper is to formulate such a robust network design problem as a tractable linear programming model and demonstrate the model robustness by comparing its solution performance with the nominal solution from the corresponding deterministic model. The results of the numerical experiments justify the modeling advantage of the robust optimization approach and provide useful managerial insights for enacting capacity expansion policies under demand uncertainty.",
author = "Chung, {Byung Do} and Tao Yao and Chi Xie and Andreas Thorsen",
year = "2011",
month = "6",
day = "1",
doi = "10.1007/s11067-010-9147-2",
language = "English",
volume = "11",
pages = "371--389",
journal = "Networks and Spatial Economics",
issn = "1566-113X",
publisher = "Kluwer Academic Publishers",
number = "2",

}

Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty. / Chung, Byung Do; Yao, Tao; Xie, Chi; Thorsen, Andreas.

In: Networks and Spatial Economics, Vol. 11, No. 2, 01.06.2011, p. 371-389.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty

AU - Chung, Byung Do

AU - Yao, Tao

AU - Xie, Chi

AU - Thorsen, Andreas

PY - 2011/6/1

Y1 - 2011/6/1

N2 - This paper describes a robust optimization approach for a network design problem explicitly incorporating traffic dynamics and demand uncertainty. In particular, we consider a cell transmission model based network design problem of the linear programming type and use box uncertainty sets to characterize the demand uncertainty. The major contribution of this paper is to formulate such a robust network design problem as a tractable linear programming model and demonstrate the model robustness by comparing its solution performance with the nominal solution from the corresponding deterministic model. The results of the numerical experiments justify the modeling advantage of the robust optimization approach and provide useful managerial insights for enacting capacity expansion policies under demand uncertainty.

AB - This paper describes a robust optimization approach for a network design problem explicitly incorporating traffic dynamics and demand uncertainty. In particular, we consider a cell transmission model based network design problem of the linear programming type and use box uncertainty sets to characterize the demand uncertainty. The major contribution of this paper is to formulate such a robust network design problem as a tractable linear programming model and demonstrate the model robustness by comparing its solution performance with the nominal solution from the corresponding deterministic model. The results of the numerical experiments justify the modeling advantage of the robust optimization approach and provide useful managerial insights for enacting capacity expansion policies under demand uncertainty.

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

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

U2 - 10.1007/s11067-010-9147-2

DO - 10.1007/s11067-010-9147-2

M3 - Article

AN - SCOPUS:79955479857

VL - 11

SP - 371

EP - 389

JO - Networks and Spatial Economics

JF - Networks and Spatial Economics

SN - 1566-113X

IS - 2

ER -