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


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


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