91948 - PROJECT WORK ON ALGORITHMS FOR COMBINATORIAL OPTIMIZATION PROBLEMS M

Anno Accademico 2019/2020

  • Docente: Paolo Toth
  • Crediti formativi: 4
  • Lingua di insegnamento: Inglese
  • Modalità didattica: Convenzionale - Lezioni in presenza
  • Campus: Bologna
  • Corso: Laurea Magistrale in Ingegneria informatica (cod. 0937)

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

Definizione di modelli matematici, progettazione di algoritmi esatti efficienti e codifica dei corrispondenti programmi per la soluzione ottima di un problema di Ottimizzazione Combinatoria.

Testi/Bibliografia

Testi di consultazione:

S. Martello, P. Toth, Knapsack Problems: Algorithms and Computer Implementations, J. Wiley, 1990.

G. Gutin, A. Punnen (editors), The Traveling Salesman Problem and Its Variations, Kluwer, 2002.

C. Barnhart, G. Laporte (editors), Transportation, Handbooks in Operations Research and Management Science, North Holland, 2007.

Wiley Encyclopedia in Operations Research and Management Science, Wiley, 2011.

P. Toth, D. Vigo (editors), Vehicle Routing: Problems, Methods and Applications, MOS-SIAM Series on Optimization, 2014.

Metodi didattici

Definizione di modelli matematici, progettazione di algoritmi esatti efficienti e codifica dei corrispondenti programmi per la soluzione ottima di un problema di Ottimizzazione Combinatoria.

Modalità di verifica e valutazione dell'apprendimento

Valutazione sperimentale dei modelli, algoritmi e programmi sviluppati.

Strumenti a supporto della didattica

Articoli pubblicati su riviste internazionali relativi al problema di ottimizzazione considerato.

Orario di ricevimento

Consulta il sito web di Paolo Toth