- 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