Metodi di ottimizzazione delle reti

Obiettivo del corso è presentare le principali tecniche di modellazione e le principali metodologie algoritmiche che si presentano a livello di progetto e gestione di reti di comunicazione.
Verranno presentati rilevanti problemi di progetto e gestione di reti di comunicazione, quali QoS routing, problemi di location, problemi di resiliency e robustezza. Verranno quindi proposte tecniche di modellazione e metodologie risolutive sia per taluni problemi di base che per problemi "NP-Hard”.

1. Problemi di ottimizzazione di rete di base: modelli e algoritmi
   • Flusso di costo minimo
2. Problemi di ottimizzazione di rete “NP-Hard”: modelli e algoritmi
   • Modelli di routing
   • Modelli di network design
   • Principali tecniche euristiche
   • Approcci esatti
3. Applicazioni
   • “QoS routing”
   • Problemi di “location”
   • Problemi di “resiliency”
   • Robustezza nelle reti di comunicazione

Prova orale.