CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishIn 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 [10.1016/j.orl.2005.09.005].
| 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 [10.1016/j.orl.2005.09.005]. | |
| 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:
http://hdl.handle.net/2108/38562
Copyright © 2021