Gestore VOIP

Un operatore di telefonia fissa che serve la comunicazione tra gli utenti di $n$ città decide di passare alla tecnologia Voice Over IP (VOIP). Tale tecnologia prevede che vengano installati dei ``bridge" tra la rete telefonica locale e la rete Internet. I bridge possono venire installati in ogni città ad un costo di $f_i, i=1,\ldots,n$. Visto il costo elevato di tali bridge, talvolta, invece che collegare la rete di una città direttamente ad Internet può convenire collegare la città ad un'altra dotata di bridge. Tale collegamento tra coppie di città $(i,j), i,j =1,\ldots,n$ comporta un costo di $c_{ij}$. Formulare il problema di passare a VOIP al costo minimo.

Leggi i suggerimenti <>