Heuristic algorithms (2023/24)
Schedule and classroom 
The lessons take place
Notice: On the 15th December, the lesson will start at 14.30 and end at 16.00, to allow the teacher to take part to a master's thesis session. 
Exam 
The exam is written, usually composed of five parts:

Lessons 
The videorecordings of the lessons are available at the Ariel web site of the course. The students can access the 2018/19 edition web page of the course in Italian, but the material has not been updated. Lecture notes in English have been published last year. The students are welcome to report mistakes: apart from correcting the mistakes pointed out, I am not planning further updates in the near future. Additional lecture notes for the Italian version of the course have been provided by another former student. Lesson 1 (29th September 2022)Introduction: basics and classification of heuristic algorithmsLesson 2 (5th October 2022)Combinatorial Optimization: problems on sets, logical functions, matrices and graphsLesson 3 (6th October 2022)A priori evaluation of algorithm efficiency: parameterized complexity and averagecase complexityLesson 4 (12th October 2022)A priori evaluation of algorithm effectiveness: deterministic and randomized approximationLesson 5 (13th October 2022)A posteriori evaluation of heuristic algorithms (1)
Lesson 6 (19th October 2022)A posteriori evaluation of heuristic algorithms (2)
Lesson 7 (20th October 2022)Constructive heuristics: basic definitions and exact algorithmsLesson 8 (26th October 2022)Constructive heuristics: nonexact algorithms
Lesson 9 (27th November 2022)Constructive heuristics: extensions of the basic scheme
Lesson 10 (2nd December 2022)Laboratory on constructive and destructive heuristics
Lesson 11 (3rd December 2022)Constructive metaheuristics: Tabu Greedy, GRASP and Ant System
Lessons 12 (9th November 2022)Laboratory on constructive metaheuristicsLesson 13 (10th November 2022)Exchange heuristics: neighbourhood definition
Lessons 14 (16th November 2022)Exchange heuristics: exploration complexity
Lesson 15 (17th November 2022)Very Large Neighbourhood Search
Lesson 16 (23rd November 2022)Laboratory on exchange heuristicsLesson 17 (24th November 2022)Exchange metaheuristics: Multistart, Iterated Local Search and Variable Neighbourhood Search
Lesson 18 (30th November 2022)Exchange metaheuristics: Variable Neighbourhood Descent and Dynamic Local SearchLesson 19 (1st December 2022)Exchange metaheuristics: Simulated Annealing and Tabu Search
Lesson 20 (14th December 2022)Laboratory on exchange metaheuristicsLesson 21 (15th December 2022)Recombination metaheuristics: Scatter search and Path Relinking
Lessons 22 (21st December 2022)Recombination metaheuristics: genetic algorithms (1)
Lesson 23 (11th January 2023)Recombination metaheuristics: genetic algorithms (2)
Lesson 24 (12th January 2023)Laboratory on recombination metaheuristics 