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

Laurea Magistrale

Salta il menu di secondo livello

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

Insegnante

In Attesa di Assegnazione

Periodo

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

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 problemi in 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: Dispense fornite dal docente. Software di ottimizzazione (versioni free o demo per studenti).

Testi di Riferimento:

Torna su ▲