- Docente: Valentina Cacchiani
- 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 19/09/2022 al 20/12/2022
Conoscenze e abilità da conseguire
The course introduces mathematical models for optimization problems arising in many branches of engineering, industry and complex systems. General solution methods and software tools (commercial and freeware) are presented.
Contenuti
Prerequisiti: si richiede una buona conoscenza dell'algebra lineare e della matematica di base.
Il corso viene fornito in inglese: le slide e gli esercizi sono in inglese. L'esame deve essere sostenuto in inglese.
Programma
La prima parte del corso riguarda:
-
la Programmazione Lineare e la teoria della dualità;
-
la Programmazione Lineare Intera e l’algoritmo del branch-and-bound;
-
la complessità computazionale.
La seconda parte del corso si occupa di:
-
modellazione matematica per problemi classici di ottimizzazione combinatoria
-
modelli di dimensione esponenziale, rilassamento continuo
-
tecniche di generazione di colonne e separazione di vincoli
-
metodi risolutivi per modelli di dimensione esponenziale
-
esempi di applicazioni reali.
Testi/Bibliografia
Slide disponibili su virtuale.unibo.it (alla pagina del corso)
Per approfondimenti:
Fischetti M. Introduction to Mathematical Optimization. Kindle Direct Publishing, 2019.
Christos H. Papadimitriou and Ken Steiglitz, Combinatorial optimization: algorithms and complexity. Dover, 1998.
D. Bertsimas and J. Tsitsiklis, Introduction to linear programming. Dynamic Ideas and Athena Scientific, Belmont, Massachusetts, 2008.
D. Bertsimas, D. and R. Weismantel, Optimization over integers. Dynamic Ideas, Belmont, Massachusetts, 2005.
Metodi didattici
Il corso consiste in lezioni frontali ed esercitazioni.
Modalità di verifica e valutazione dell'apprendimento
L'esame consiste in un compito scritto ed un esame orale. Nello scritto, lo studente risolve esercizi sugli argomenti visti nel corso. Il giorno successivo allo scritto, gli studenti che hanno ottenuto voto sufficiente allo scritto, sostengono un esame orale su tutti gli argomenti del corso per completare l'esame.
Scritto e orale vanno sostenuti nello stesso appello.
Strumenti a supporto della didattica
Slide disponibili su virtuale.unibo.it (alla pagina del corso) e software di ottimizzazione
Orario di ricevimento
Consulta il sito web di Valentina Cacchiani