- Docente: Enrico Malaguti
- Credits: 3
- Language: English
- Teaching Mode: Traditional lectures
- Campus: Bologna
- Corso: Second cycle degree programme (LM) in Computer Engineering (cod. 5826)
Learning outcomes
At the end of the project work, the students are able to apply the techniques acquired in the Algorithms for combinatorial optimization problems m course to implement effective algorithms for determining the optimal solution of a Combinatorial Optimization problem, and to analyze the corresponding computational performance.
Course contents
Design and implementation of an exact algorithm for a combinatorial optimization problem.
Readings/Bibliography
https://www.scipopt.org/
https://julialang.org/packages/
https://www.gurobi.com/
Teaching methods
Development and periodic revisions of the project.
Assessment methods
Presentation of the project, numerical tests.
Teaching tools
Online resources.
Office hours
See the website of Enrico Malaguti
SDGs

This teaching activity contributes to the achievement of the Sustainable Development Goals of the UN 2030 Agenda.