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 meeting room at 5th floor

  • Monday 13/01/2025: 10:00-13:00
  • Wednesday 15/01/2025: 10:00-13:00
  • Monday 20/01/2025: 10:00-13:00
  • Wednesday 22/01/2025: 10:00-13:000 (meeting room on the 4th floor!)
  • Friday 24/01/2025: 10:00-13:00 (meeting room on the 4th floor!)
  • Monday 27/01/2025: 10:00-13:00
  • Wednesday 29/01/2025: 10:00-13:00

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

Exam

For the students who attend the course and need a final exam, this will consist in giving a seminar of about one hour on a topic to be agreed upon, related to the course.

Materials

Interesting supplementary material on the topics of the course


Lecture notes on a strictly related course

Lessons


Lesson 1 (13th January 2025)

Introduction (heuristics and Combinatorial Optimization)

Lesson 2 (15th January 2025)

Performance evaluation a priori and a posteriori

Lesson 3 (20th January 2025)

Constructive heuristics

Lesson 4 (22nd January 2025)

Constructive heuristics and metaheuristics

Lesson 5 (24th January 2025)

Exchange heuristics

Lesson 6 (27th January 2025)

Exchange metaheuristics

Lesson 7 (29th January 2025)

Recombination metaheuristics