Docenti |
Il prof. Maurizio Bruglieri del Dipartimento di Design del Politecnico di Milano terrà il primo modulo, di 10 ore distribuite in quattro lezioni. Il prof. Roberto Cordone del Dipartimento di Informatica dell'Università degli Studi di Milano terrà il secondo modulo, di 10 ore distribuite in quattro lezioni. |
Orari e aule |
Le lezioni si tengono presso il Dipartimento di Informatica in - Via Celoria 18 a Milano nel laboratorio di Laurea Magistrale al terzo piano (salvo evoluzione della pandemia) Modulo 1Pagina ufficiale sul sito del dottorato
Modulo 2Pagina ufficiale sul sito del dottorato
|
Esame |
L'esame finale consiste in un seminario di circa un'ora su un argomento da concordare, legato ai contenuti del corso |
Lezioni |
Il corso si articola secondo la seguente agenda Lezione 1 (2 febbraio 2022)Introduzione all'Ottimizzazione Combinatoria e alla Programmazione Matematica. Euristiche di rounding. Lezione 2 (4 febbraio 2022)Euristiche approssimate. Euristiche duali. Lezione 3 (8 febbraio 2022)Tecniche di rilassamento. Euristiche lagrangiane. Euristiche surrogate. Lezione 4 (11 febbraio 2022)Euristiche basate su decomposizioni. Lezione 5 (15 febbraio 2022)Introduzione al branch-and-bound e ai risolutori di Programmazione Lineare Intera.
Lezione 6 (18 febbraio 2022)Introduzione al branch-and-bound e ai risolutori di Programmazione Lineare Intera. Lezione 7 (22 febbraio 2022)Feasibility pump. Local branching. Lezione 8 (24 febbraio 2022)Introduzione alla ricerca locale. Euristiche basate sull'interazione fra risolutori e metodi di ricerca locale. |