Heuristic algorithms for Combinatorial Optimization (PhD course)

Orari e aule

The lessons are held at the Computer Science Department in Via Celoria 18 in Milan in the Laurea Magistrale laboratory at the 3rd floor

  • Wednesday 25/01/2023: 14-17:00
  • Friday 27/01/2023: 14:00-17:00
  • Monday 30/01/2023: 14:00-17:00
  • Wednesday 01/02/2023: 14:00-17:00
  • Friday 03/02/2023: 14:00-17:00
  • Wednesday 08/02/2023: 14:00-17:00
  • Friday 10/02/2023: 14:00-17:00

Dates and times could change: please check on this web page


For the students who need it, the final exam consists in giving a seminar of about one hour on a topic to be agreed upon related to the course.


Interesting supplementary material on the topics of the course

Lecture notes on a strictly related course


Lesson 1 (25th January 2023)

Introduction (heuristics and Combinatorial Optimization)

Lesson 2 (27th January 2023)

Performance evaluation a priori and a posteriori

Lesson 3 (30th January 2023)

Constructive heuristics

Lesson 4 (1st February 2023)

Constructive heuristics and metaheuristics

Lesson 5 (3rd February 2023)

Exchange heuristics

Lesson 6 (8th February 2023)

Exchange metaheuristics

Lesson 7 (10th February 2023)

Recombination metaheuristics