Course Unit Page
-
Teacher Enrico Malaguti
-
Credits 3
-
Teaching Mode Traditional lectures
-
Language Italian
-
Campus of Bologna
-
Degree Programme Second cycle degree programme (LM) in Computer Engineering (cod. 5826)
SDGs
This teaching activity contributes to the achievement of the Sustainable Development Goals of the UN 2030 Agenda.
Academic Year 2022/2023
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
Alumni