-

 

 

 




Optimization Online





 

The cut property under demand uncertainty

Sara Mattia(sara.mattia***at***iasi.cnr.it)

Abstract: Given a graph and a set of uncertain traffic demands, the scope of the paper is to investigate when capacities satisfying the robust version of the cut inequalities are sufficient to guarantee a feasible routing for the demands independently of the realization of the uncertainty (robust cut property). We provide conditions for a problem to have the robust cut property and show how to use such conditions to generalize to the problem with uncertain demands the results that are known for the problem without uncertainty, when possible. Both static and dynamic routing are considered.

Keywords: robust network design, cut property

Category 1: Network Optimization

Citation:

Download: [PDF]

Entry Submitted: 12/27/2013
Entry Accepted: 01/01/2014
Entry Last Modified: 12/27/2013

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society