|
Il corso di Ricerca Operativa II è finalizzato a fornire agli studenti strumenti teorici e applicativi avanzati per la modellazione e la risoluzione di problemi di ottimizzazione, con particolare attenzione ai contesti in cui la complessità combinatoria rende inadeguate le tecniche classiche. Il programma si concentra sull’approfondimento delle tecniche di ottimizzazione combinatoria, affrontando modelli di decisione complessi tipici di ambiti industriali, logistici e gestionali. Verranno presentati e analizzati algoritmi esatti, euristici e metaeuristici in grado di affrontare problemi di ampia scala e con vincoli strutturali articolati.
In particolare, saranno trattati:
• i metodi per la programmazione lineare intera (PLI), con riferimento a strategie di branch-and-bound, cutting planes e branch-and-cut;
• gli algoritmi di separazione e i metodi di rilassamento;
• le tecniche di approssimazione, con garanzie di qualità della soluzione;
• le metaeuristiche più diffuse (tra cui algoritmi genetici, simulated annealing, tabu search), illustrate sia nei fondamenti teorici sia attraverso applicazioni a casi di studio reali.
L’insegnamento prevede l’impiego di strumenti software per l’implementazione e la sperimentazione degli algoritmi, al fine di sviluppare capacità operative e critiche nella selezione della tecnica risolutiva più appropriata.
Al termine del corso, lo studente sarà in grado di:
• riconoscere e modellare formalmente problemi decisionali complessi;
• scegliere e applicare tecniche risolutive adeguate al contesto;
• interpretare i risultati e valutarne la qualità in relazione ai vincoli computazionali |
|
Professor/Tutor responsible for teaching |