Home » Archivo » Archvio 2011 » Ricerca Operativa - 2011/2012

Laurea in Informatica

Salta il menu di secondo livello

Ricerca Operativa - 5 CFU - A.A. 2011/2012

Insegnante

Dott. Luigi De Giovanni

Periodo

III anno - 1 trimestre | 03/10/2011 - 10/12/2011

Ore: 24 Frontali, 8 Laboratorio, 8 Esercizi

Torna su ▲

Programma del Corso

1. Problemi di ottimizzazione e modelli: modellazione e utilizzo di risolutori software in laboratorio.
2. Programmazione lineare: teoria e metodo del simplesso, teoria della dualità e applicazioni.
3. Ottimizzazione su grafi: modelli e algoritmi per il problema dell'albero di copertura di costo minimo, il problema del cammino minimo (algortimi di Dijkstra e Bellman-Ford), il problema del flusso massimo (algoritmo di Ford-Fulkerson).
4. Elementi di Programmazione Lineare Intera e Ottimizzazione Combinatoria: metodi esatti (metodo dei tagli di Gomory, Branch-and-Bound), cenni su metodi euristici e metaeuristici (ricerca locale e varianti).

Prerequisiti: Conoscenze di base di analisi matematica.
Basic elements of Calculus.

Propedeuticità: Algebra e Geometria.
Linear Algebra and Geometry.

Ausili Didattici: MATERIALE DIDATTICO:
- Dispense fornite dal docente.
- Software di ottimizzazione (versioni free o demo per studenti).
TESTI DI APPROFONDIMENTO:
- D. Bertsimas, J. Tsitsiklis, Introduction to linear optimization, 1996, Athena Scientific.
- R. K.Ahuja, T. L. Magnanti, J. B. Orlin "Network flows. Theory, algorithms, and applications", 1993, Prentice Hall.
- L. A. Wolsey: "Integer programming", 1998, Wiley.

Testi di Riferimento: M. Fischetti, Lezioni di Ricerca Operativa, 1999, Libreria Progetto Padova.

Torna su ▲