Ricerca Operativa: Reti di Comunicazione

Stefano Pallottino

Programmazione Matematica

Il corso di Ricerca Operativa: Reti di Comunicazione e di Trasporto è rivolto a presentare agli studenti le principali problematiche algoritmiche che nascono nella gestione e nel progetto di reti di comunicazione, con particolare enfasi alle reti di trasmissione di dati e alle reti di traffico.

Nella prima parte del corso vengono presentati algoritmi "ad hoc" per alcuni rilevanti problemi di flusso su reti (flusso di costo minimo, cammino minimo, flusso massimo, flussi multicommodity, albero ottimo).
Vengono quindi presentate problematiche algoritmiche che nascono nell'ambito di problemi di Routing in reti di trasmissione di dati, nel Progetto di reti, ed in Reti di traffico.

"Ad hoc" algorithms are presented for most relevant network flow problems (min cost flow, shortest paths, max flow, multicommodity flows, minimum cost spanning tree).
Then, three relevant fields of application -- namely Routing in data networks, Network desing, Transport networks -- are presented by showing both methodologies and solution algorithms.

Il corso di Ricerca Operativa: Reti di Comunicazione e di Trasporto è rivolto a presentare agli studenti le principali problematiche algoritmiche che nascono nella gestione e nel progetto di reti di comunicazione, con particolare enfasi alle reti di trasmissione di dati e alle reti di traffico.

Appunti forniti dal docente.

"Network flows", Ahuja, Magnanti, Orlin (1993).

"Scienza delle Decisioni per i Trasporti", Pallottino, Sciomachen (eds.) (1999).

Scritto e orale