A traffic matrix D-1 dominates a traffic matrix D-2 if any capacity reservation supporting D-1 supports D-2 as well. We prove that D-1 dominates D-2 if and only if D-1, considered as a capacity reservation, supports D-2. We show several generalizations of this result.

Oriolo, G. (2008). Domination between traffic matrices. MATHEMATICS OF OPERATIONS RESEARCH, 33(1), 91-96 [10.1287/moor.1070.0280].

Domination between traffic matrices

ORIOLO, GIANPAOLO
2008-01-01

Abstract

A traffic matrix D-1 dominates a traffic matrix D-2 if any capacity reservation supporting D-1 supports D-2 as well. We prove that D-1 dominates D-2 if and only if D-1, considered as a capacity reservation, supports D-2. We show several generalizations of this result.
2008
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore MAT/09 - RICERCA OPERATIVA
English
Multicommodity flows; Network design; Robust optimization
Oriolo, G. (2008). Domination between traffic matrices. MATHEMATICS OF OPERATIONS RESEARCH, 33(1), 91-96 [10.1287/moor.1070.0280].
Oriolo, G
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
paper3 copy.pdf

accesso aperto

Dimensione 170.56 kB
Formato Adobe PDF
170.56 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/39112
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 21
social impact