Home » Archivo » Archvio 2010 » Metodi e modelli per l'ottimizzazione combinatoria - 2010/2011

Laurea Magistrale

Salta il menu di secondo livello

Metodi e modelli per l'ottimizzazione combinatoria - 6 CFU - A.A. 2010/2011

Insegnante

Dott. Luigi De Giovanni

Periodo

II anno - 2 trimestre | 17/01/2011 - 19/03/2011

Curriculum:

Ore: 24 Frontali, 8 Laboratorio, 16 Esercizi

Torna su ▲

Programma del Corso

1. Approfondimenti e applicazioni di Programmazione Lineare e dualità: metodo del simplesso primale-duale, tecniche di generazione di colonne, applicazioni a problemi di ottimizzazione su grafo.

2. Metodi avanzati di Programmazione Lineare Intera (PLI): Branch & Bound e tecniche di rilassamento, formulazioni alternative di modelli PLI, metodo dei piani di taglio e tecniche di Branch & Cut, applicazioni ad esempi notevoli: commesso viaggiatore, problemi di localizzazione, problemi di network design etc.

3. Meta-euristiche di Ottimizzazione Combinatoria: ricerca di vicinati e varianti, algoritmi evolutivi.

4. Applicazione di metodi di modellazione e ottimizzazione su grafo.

5. Laboratori: utilizzo di software e librerie di ottimizzazione.

Prerequisiti: Ricerca Operativa, elementi di programmazione lineare.
Operations Research, Linear Programming.

Propedeuticità:

Ausili Didattici: - -

Testi di Riferimento: Dispense e materiale didattico forniti dal docente.

Torna su ▲