91948 - Project Work on Algorithms for Combinatorial Optimization Problems M

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