corso

Metodi di ottimizzazione delle reti

Codice:	533AA	Crediti:	6	Semestre:	2	Sigla:	MOR

Settore disciplinare:		MAT/09 - Ricerca Operativa

Docente

Maria Grazia Scutellà

Tel. 0502212771

Ultima versione disponibile: programma da confermare per l’a.a. 2012/2013

Obiettivi di apprendimento

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”.

Programma

Problemi di ottimizzazione di rete di base: modelli e algoritmi
- Cammini minimi
- Flusso massimo
- Flusso di costo minimo
Problemi di ottimizzazione di rete “NP-Hard”: modelli e algoritmi
- Modelli di routing
- Modelli di network design
- Principali tecniche euristiche
- Approcci esatti
Applicazioni
- “QoS routing”
- Problemi di “location”
- Problemi di “resiliency”
- Robustezza nelle reti di comunicazione
- Equilibrio in reti di traffico

Modalità di esame

L’esame consiste in una prova scritta seguita da una prova orale.