Ottimizzazione Industriale & Logistica

Ottimizzazione Combinatoria II

Orario

Martedì dalle ore 11.30 alle ore 13.30 AULA C1.15
Mercoledì dalle ore 17.00 alle ore 19.00 AULA C1.15
Giovedì dalle ore 17.00 alle ore 19.00 AULA 2.4

Top

Lezioni

IV Settimana
Martedì 03 maggio 2005
Introduzione al Rilassamento Lagrangiano. Rilassamento Lagrangiano per il problema di Set Covering.
Mercoledì 04 maggio 2005
Euristiche lagrangiane e metodo di "Reduction Problem" per il problema di Set Covering.
Giovedì 05 maggio 2005
Metodo del Subgradiente e di Multiplier Adjustment per la risoluzione del problema duale lagrangiano. Cenni sul metodo di Ascesa Duale.
III Settimana
Scarica qui il materiale relativo alle lezioni di mercoledì 27 e giovedì 28 aprile 2005
II Settimana
Mercoledì 20 aprile 2005
Problemi legati al numero di variabili. Oracolo di pricing per la formulazione di Gilmore-Gomory.
I Settimana
Martedì 12 aprile 2005
Introduzione al corso. Formulazioni di problemi di ottimizzazione combinatoria. Formulazioni equivalenti. Formulazioni con molte variabili (molti vincoli). Esempio: colorazione di un grafo simmetrico
Mercoledì 13 aprile 2005
Problemi di packing. Problemi numerici: knapsack intero e 0-1, bin packing. Problemi combinatorici: set packing, insieme stabile, matching. Grafo intersezione. Formulazioni come programmazione lineare 0-1
Giovedì 14 aprile 2005
Problema di cutting stock monodimensionale, formulazione di Kantorovich; schemi di taglio, formulazione di Gilmore-Gomory. Esempio.

Top

Orario di ricevimento

Mercoledì dalle ore 17 alle 18

Top

Programma

Top

Testi di riferimento

Top

Materiale didattico integrativo

Lezioni del 27 e 28 Aprile 2005, presentazione

Lezioni svolte fino all'1-06-05, presentazione

Lezioni svolte fino al 18-06-05, presentazione

Seminario del prof. Pacifici, del 21-06-05, presentazione

Top

Modalità e temi d'esame

Top

Appelli

Prossimo appello: martedì 28 giugno, alle ore 10 in Aula multimediale.

Top

Bacheca

Avviso 3
Il prossimo appello è fissato per martedì 28 giugno alle ore 10 in Aula multimediale.

Avviso 2
Il seminario del prof. Pacifici si terrà martedì 21 giugno alle ore 17.00 presso l'aula 1.7

Avviso 1
La lezione di martedì 19 aprile non è stata tenuta per impegni del docente, e sarà recuperata in data da destinarsi.

Top