Length: 20 hours - 4 cfu
Abstract
Combinatorial Optimization is a huge domain of study, focused on optimization problems with a finite set of solutions.
It has important practical applications to manifold fields, including artificial intelligence, machine learning, routing, scheduling, location, network analysis and design.
As many Combinatorial Optimization problems are NP-hard, heuristics are a natural solution approach.
The course deals with the so-called solution-based heuristics, that are the classical heuristics based on the manipulation of solutions. Specifically, it analyzes the basic concepts and properties of construction, exchange and recombination heuristics, and of their extensions (known as metaheuristics) which use randomized steps and memory mechanisms.
Dates & Venue
| Giorni | Aula | Orario |
| 15/01/2021 | videoconference | 14:00-17:00 |
| 18/01/2021 | videoconference | 14:00-17:00 |
| 19/01/2021 | videoconference | 14:00-17:00 |
| 22/01/2021 | videoconference | 14:00-17:00 |
| 25/01/2021 | videoconference | 14:00-17:00 |
| 27/01/2021 | videoconference | 14:00-17:00 |
| 29/01/2021 | videoconference | 14:00-17:00 |
Suggested Readings
A basic knowledge of algorithms and data structures is not strictly required, but is useful.