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.
| 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): | 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.
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/2108/38562
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2018