Only recently, Hurkens, Keijsper, and Stougie proved the VPN Tree Routing Conjecture for the special case of ring networks. We present a short proof of a slightly stronger result which might also turn out to be useful for proving the VPN Tree Routing Conjecture for general networks.

Grandoni, F., Oriolo, G., Kaibel, V., Skutella, M. (2008). A short proof of the VPN tree Routing conjecture on ring networks. OPERATIONS RESEARCH LETTERS, 36(3), 361-365 [10.1016/j.orl.2007.10.008].

A short proof of the VPN tree Routing conjecture on ring networks

GRANDONI, FABRIZIO;ORIOLO, GIANPAOLO;
2008-01-01

Abstract

Only recently, Hurkens, Keijsper, and Stougie proved the VPN Tree Routing Conjecture for the special case of ring networks. We present a short proof of a slightly stronger result which might also turn out to be useful for proving the VPN Tree Routing Conjecture for general networks.
2008
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore MAT/09 - RICERCA OPERATIVA
English
Grandoni, F., Oriolo, G., Kaibel, V., Skutella, M. (2008). A short proof of the VPN tree Routing conjecture on ring networks. OPERATIONS RESEARCH LETTERS, 36(3), 361-365 [10.1016/j.orl.2007.10.008].
Grandoni, F; Oriolo, G; Kaibel, V; Skutella, M
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
paper4 copy.pdf

accesso aperto

Dimensione 429.22 kB
Formato Adobe PDF
429.22 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/31217
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 10
social impact