Title | ||
---|---|---|
The Robust Network Loading Problem Under Hose Demand Uncertainty: Formulation, Polyhedral Analysis, and Computations |
Abstract | ||
---|---|---|
We consider the network loading problem (NLP) under a polyhedral uncertainty description of traffic demands. After giving a compact multicommodity flow formulation of the problem, we state a decomposition property obtained from projecting out the flow variables. This property considerably simplifies the resulting polyhedral analysis and computations by doing away with metric inequalities. Then we focus on a specific choice of the uncertainty description, called the “hose model,” which specifies aggregate traffic upper bounds for selected endpoints of the network. We study the polyhedral aspects of the NLP under hose demand uncertainty and use the results as the basis of an efficient branch-and-cut algorithm. The results of extensive computational experiments on well-known network design instances are reported. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1287/ijoc.1100.0380 | INFORMS Journal on Computing |
Keywords | Field | DocType |
hose demand uncertainty,network loading problem,polyhedral analysis,polyhedral aspect,polyhedral uncertainty description,uncertainty description,well-known network design instance,aggregate traffic,compact multicommodity flow formulation,decomposition property,Hose Demand Uncertainty,Polyhedral Analysis,Robust Network Loading Problem | Mathematical optimization,Network planning and design,Robust optimization,Flow (psychology),Branch and cut,Polyhedral analysis,Multi-commodity flow problem,Hose model,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
23 | 1 | 1091-9856 |
Citations | PageRank | References |
1 | 0.36 | 20 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ayşegül Altın | 1 | 1 | 0.36 |
Hande Yaman | 2 | 391 | 31.75 |
Mustafa Ç. Pınar | 3 | 139 | 14.88 |