- Docente: Silvano Martello
- Crediti formativi: 3
- Lingua di insegnamento: Italiano
- Modalità didattica: In presenza e a distanza - Blended Learning
- Campus: Bologna
- Corso: Laurea Magistrale in Ingegneria informatica (cod. 5826)
Conoscenze e abilità da conseguire
Applicare le conoscenze acquisite nel corso Ricerca operativa M per lo svolgimento in autonomia di un'attività di approfondimento su un argomento concordato con il docente titolare dell'insegnamento.
Contenuti
Implementazione e valutazione sperimentale di algoritmi per la soluzione di problemi di ottimizzazione combinatoria e di applicazioni reali.
Testi/Bibliografia
Slide del corso di Ricerca Operativa M disponibili su virtuale.unibo.it
S. Martello, Ricerca Operativa, Esculapio, Bologna, 2021.
S. Martello, D. Vigo, Esercizi di Ricerca Operativa, Esculapio (progetto Leonardo), Bologna, 2003.
S. Martello, D. Vigo, Esercizi di Simulazione Numerica, Esculapio (progetto Leonardo), Bologna, 2001.
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
Utilizzo dei linguaggi C, C++ e Java. Utilizzo del Package CPLEX.
Orario di ricevimento
Consulta il sito web di Silvano Martello