91948 - PROJECT WORK ON ALGORITHMS FOR COMBINATORIAL OPTIMIZATION PROBLEMS M

Anno Accademico 2022/2023

  • Docente: Enrico Malaguti
  • Crediti formativi: 3
  • Lingua di insegnamento: Inglese
  • Modalità didattica: Convenzionale - Lezioni in presenza
  • Campus: Bologna
  • Corso: Laurea Magistrale in Ingegneria informatica (cod. 5826)

Conoscenze e abilità da conseguire

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.

Contenuti

Progettazione e implementazione di un algoritmo esatto per un problema di ottimizzazione combinatoria

Testi/Bibliografia

https://www.scipopt.org/

https://julialang.org/packages/

https://www.gurobi.com/

Metodi didattici

Sviluppo e revisioni progetto.

Modalità di verifica e valutazione dell'apprendimento

Presentazione progetto e test numerici.

Strumenti a supporto della didattica

Risorse online.

Orario di ricevimento

Consulta il sito web di Enrico Malaguti

SDGs

Città e comunità sostenibili

L'insegnamento contribuisce al perseguimento degli Obiettivi di Sviluppo Sostenibile dell'Agenda 2030 dell'ONU.