91948 - Project Work on Algorithms for Combinatorial Optimization Problems M

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.

Sustainable cities

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