Domination between traffic matrices

Gianpaolo Oriolo (oriolodisp.uniroma2.it)

Abstract: A traffic matrix $D^1$ dominates a traffic matrix $D^2$ if $D^2$ can be routed on every (capacitated) network where $D^1$ can be routed. We prove that $D^1$ dominates $D^2$ if and only if $D^1$, considered as a capacity vector, supports $D^2$. We show several generalizations of this result.

Keywords: network design, multicommodity flow

Category 1: Combinatorial Optimization

Category 2: Network Optimization

Category 3: Applications -- OR and Management Sciences (Telecommunications )

Citation: Centro Vito Volterra, Universita' di Roma Tor Vergata, Technical Report, 2004

Download: [PDF]

Entry Submitted: 09/04/2004
Entry Accepted: 09/04/2004
Entry Last Modified: 09/04/2004

Modify/Update this entry