Metodi di ottimizzazione delle reti

Maria Grazia Scutellà      Tel. 0502212771

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, equilibrio in reti di traffico. 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 a. Cammini minimi b. Flusso massimo c. Flusso di costo minimo 2) Problemi di ottimizzazione di rete “NP-Hard”: modelli e algoritmi a. Modelli di routing b. Modelli di network design c. Principali tecniche euristiche d. Approcci esatti 3) Applicazioni a. “QoS routing” b. Problemi di “location” c. Problemi di “resiliency” d. Robustezza nelle reti di comunicazione e. Equilibrio in reti di traffico

9 crediti (1/2 sui problemi di base, 5/4 su modelli e metodi per problemi “NP-Hard” e 3 su rilevanti applicazioni). L’esame consiste in una prova scritta seguita da una prova orale.