The cut property under demand uncertainty

The cut property under demand uncertainty

0.00 Avg rating0 Votes
Article ID: iaor201526409
Volume: 66
Issue: 2
Start Page Number: 159
End Page Number: 168
Publication Date: Sep 2015
Journal: Networks
Authors:
Keywords: design, graphs, combinatorial optimization, networks: flow
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.