- Docente: Enrico Malaguti
- Crediti formativi: 3
- Lingua di insegnamento: Italiano
- Modalità didattica: Convenzionale - Lezioni in presenza
- Campus: Bologna
- Corso: Laurea Magistrale in Ingegneria informatica (cod. 5826)
Conoscenze e abilità da conseguire
L'attività progettuale ha l'obiettivo di applicare le competenze acquisite nel corso Ottimizzazione su Reti M tramite l'implementazione e valutazione sperimentale di algoritmi per la soluzione di problemi di ottimizzazione si grafi e reti.
Contenuti
Implementazione e valutazione sperimentale di algoritmi per la soluzione di problemi di ottimizzazione su reti.
Testi/Bibliografia
S. Martello, Ricerca Operativa, Esculapio, Bologna, 2021.
S. Martello, D. Vigo, Esercizi di Ricerca Operativa, Esculapio (progetto Leonardo), Bologna, 2003.
C.H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover Publications, 1998.
S. Martello, P. Toth, Knapsack Problems: Algorithms and Computer Implementations, Wiley, 1990 (download gratuito).
R. Burkard, M. Dell'Amico, S. Martello, Assignment Problems - Revised reprint, SIAM, Philadelphia, 2012.
Metodi didattici
Attività autonoma.
Modalità di verifica e valutazione dell'apprendimento
Valutazione della correttezza degli algoritmi implementati. Valutazione sperimentale degli algoritmi implementati
Strumenti a supporto della didattica
Utilizzazione dei linguaggi C, C++ o PYTHON. Utilizzazione di solver per la programmazione lineare intera
Orario di ricevimento
Consulta il sito web di Enrico Malaguti
SDGs
L'insegnamento contribuisce al perseguimento degli Obiettivi di Sviluppo Sostenibile dell'Agenda 2030 dell'ONU.