In the hose model we are given upper bounds b(u)(-)/b(u)(+) on the amount of traffic entering/leaving a node. We show that when Sigma(u epsilon v)b(u)(+)=Sigma(nu epsilon v)b(u)(-), designing a minimum cost tree network is easy and the cost of an optimal tree reservation is within a factor of three of the cost of any reservation. (c) 2005 Elsevier B.V. All rights reserved.
Italiano, G.F., Leonardi, S., & Oriolo, G. (2006). Design of trees in the hose model: The balanced case. OPERATIONS RESEARCH LETTERS, 34(6), 601-606.
Tipologia: | Articolo su rivista |
Citazione: | Italiano, G.F., Leonardi, S., & Oriolo, G. (2006). Design of trees in the hose model: The balanced case. OPERATIONS RESEARCH LETTERS, 34(6), 601-606. |
IF: | Con Impact Factor ISI |
Lingua: | English |
Settore Scientifico Disciplinare: | Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni |
Revisione (peer review): | Sì, ma tipo non specificato |
Tipo: | Articolo |
Rilevanza: | Rilevanza internazionale |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.orl.2005.09.005 |
Stato di pubblicazione: | Pubblicato |
Data di pubblicazione: | 2006 |
Titolo: | Design of trees in the hose model: The balanced case |
Autori: | |
Autori: | Italiano, GF; Leonardi, S; Oriolo, G |
Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.