Article ID: | iaor201526409 |
Volume: | 66 |
Issue: | 2 |
Start Page Number: | 159 |
End Page Number: | 168 |
Publication Date: | Sep 2015 |
Journal: | Networks |
Authors: | Mattia Sara |
Keywords: | design, graphs, combinatorial optimization, networks: flow |
We consider the robust network design problem, which consists of choosing capacities for the edges of a graph so that a set of uncertain traffic demands can be routed. The scope of the paper is to study the robust cut property (RCP), that is, we investigate when the cut inequalities are sufficient to guarantee a feasible routing under demand uncertainty. We provide conditions that ensure the RCP. We discuss the generalization to the problem with uncertain demands of the results that are known for the problem without uncertainty.