- Docente: Paolo Paronuzzi
- Crediti formativi: 6
- SSD: MAT/09
- Lingua di insegnamento: Inglese
- Modalità didattica: Convenzionale - Lezioni in presenza
- Campus: Bologna
- Corso: Laurea Magistrale in Ingegneria gestionale (cod. 0936)
-
dal 18/02/2025 al 13/06/2025
Conoscenze e abilità da conseguire
Presentare gli algoritmi euristici più efficaci per la soluzione dei problemi decisionali concernenti la pianificazione e la gestione ottima delle risorse in sistemi complessi. Analizzare le prestazioni sperimentali degli algoritmi considerati e la loro applicazione a problemi reali nei settori della logistica e dei trasporti.
Contenuti
Prerequisiti/propedeuticità consigliate
L'allievo che accede a questo insegnamento deve conoscere i concetti fondamentali della Ricerca Operativa, della implementazione di codici di calcolo e dell'analisi della loro complessità.
Tutte le lezioni saranno tenute in inglese. È quindi necessaria la comprensione della lingua inglese.
Programma:- Richiami di Integer Programming: modelli, formulazioni ILP, rilassamento continuo, rilassamento surrogato, rilassamento lagrangiano.
- Ottimizzazione su reti: problemi di cammino, albero e flusso.
- Algoritmi euristici di base: algoritmi costruttivi e di ricerca locale. Esempi per KP01, TSP, BPP e VRP.
- Metaeuristici: Multistart, Tabu Search, Simulated Annealing, Genetic Algorithms, Iterated Local Search, Variable Neighborhood Search, Ruin and Recreate, Genetic Algorithms, Ant Systems.
- Algoritmi euristici e metaeuristici per problemi di ottimizzazione combinatoria della letteratura.
- Applicazioni a casi reali.
Testi/Bibliografia
Testi consigliati per consultazione ed approfondimento:
S. Martello, P. Toth, Knapsack Problems: Algortihms and Computer Implementations, J. Wiley, 1990.
E.Aarts, J.K. Lenstra (editors), Local Search in Combinatorial Optimization, J.Wiley, 1997.
G. Gutin, A. Punnen (editors), The Traveling Salesman Problem and Its Variations, Kluwer, 2002.
P.Toth, D. Vigo (editors), The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, 2002.
C. Barnhart, G. Laporte (editors), Transportation, Handbooks in Operations Research and Management Science, North Holland, 2007.
Metodi didattici
Il corso prevede lezioni frontali in aula integrate con esercitazioni ed esempi relativi ad applicazioni reali.
Le lezioni sono relative agli aspetti teorici ed algoritmici dei vari argomenti trattati.
Modalità di verifica e valutazione dell'apprendimento
Prova scritta ed orale.
Possibilità di sostituire la prova scritta con un'attività di progetto individuale.
Strumenti a supporto della didattica
Risorse didattiche su Virtuale.
Orario di ricevimento
Consulta il sito web di Paolo Paronuzzi