Matheuristics for Combinatorial Optimization problems (Corso di dottorato)

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

Modulo 1

Pagina ufficiale sul sito del dottorato
  • martedì 11/11/2025: 10:30 - 13:00 nella sala riunioni al terzo piano
  • giovedì 13/11/2025: 15:00 - 17:30 nella sala riunioni al terzo piano
  • venerdì 21/11/2025: 10:30 - 13:00 nella sala riunioni al terzo piano
  • mercoledì 26/11/2025: 15:00 - 17:30 nella sala riunioni al terzo piano

Modulo 2

Pagina ufficiale sul sito del dottorato
  • martedì 02/12/2025: 10:30 - 13:00 nella sala riunioni al terzo piano
  • giovedì 04/12/2025: 10:30 - 13:00 nella sala riunioni al terzo piano
  • martedì 09/12/2025: 14:30 - 17:00 nella sala riunioni al terzo piano
  • giovedì 11/12/2025: 10:30 - 13:00 nella sala riunioni al terzo piano

Esame

L'esame finale consiste in un seminario di circa un'ora su un argomento da concordare, legato ai contenuti del corso

Lezioni


Lezione 1 (11 novembre 2025)

Introduzione all'Ottimizzazione Combinatoria e alla Programmazione Matematica. Euristiche di rounding.

Lezione 2 (13 novembre 2025)

Euristiche approssimate. Euristiche duali.

Lezione 3 (21 novembre 2025)

Tecniche di rilassamento. Euristiche lagrangiane. Euristiche surrogate.

Lezione 4 (26 novembre 2025)

Euristiche basate su decomposizioni.

Lezione 5 (2 dicembre 2025)

Introduzione al branch-and-bound e ai risolutori di Programmazione Lineare Intera.
Euristiche basate sulla limitazione dell'albero di branching.

Lezione 6 (4 dicembre 2025)

Introduzione al branch-and-bound e ai risolutori di Programmazione Lineare Intera.
Introduzione alla Column Generation. Euristiche di column generation.

Lezione 7 (9 dicembre 2025)

Feasibility pump. Local branching.

Lezione 8 (11 dicembre 2025)

Introduzione alla ricerca locale. Euristiche basate sull'interazione fra risolutori e metodi di ricerca locale.