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

Laurea Magistrale

Salta il menu di secondo livello

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

Insegnante

Dott. Luigi De Giovanni

Periodo

II anno - 1 trimestre | 03/10/2011 - 10/12/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 ▲