91948 - PROJECT WORK ON ALGORITHMS FOR COMBINATORIAL OPTIMIZATION PROBLEMS M

Scheda insegnamento

  • Docente Paolo Toth

  • Crediti formativi 4

  • Modalità didattica Convenzionale - Lezioni in presenza

  • Lingua di insegnamento Inglese

Anno Accademico 2019/2020

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.

Programma/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 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