Home » Archivo » Archvio 2009 » Ricerca Operativa - 2009/2010

Laurea in Informatica

Salta il menu di secondo livello

Ricerca Operativa - 5 CFU - A.A. 2009/2010

Insegnante

Dott. Luigi De Giovanni

Periodo

III anno - 1 trimestre | 01/10/2009 - 04/12/2009

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 (Dijkstra, Bellman-Ford), il problema del flusso massimo (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

Propedeuticità: Algebra e geometria

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 ▲