- Docente: Silvano Martello
- Crediti formativi: 4
- Lingua di insegnamento: Italiano
- Modalità didattica: Convenzionale - Lezioni in presenza
- Campus: Bologna
- Corso: Laurea Magistrale in Ingegneria informatica (cod. 0937)
Conoscenze e abilità da conseguire
Lattività 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++ e Java. Utilizzazione del Package CPLEX.
Link ad altre eventuali informazioni
http://www.or.deis.unibo.it/staff_pages/martello/cvitae.html
Orario di ricevimento
Consulta il sito web di Silvano Martello