- Docente: Silvano Martello
- Crediti formativi: 3
- Lingua di insegnamento: Italiano
- Modalità didattica: Convenzionale - Lezioni in presenza
- Campus: Bologna
- Corso: Laurea Magistrale in Ingegneria informatica (cod. 6719)
Conoscenze e abilità da conseguire
Il progetto viene assegnato allo studente su un argomento concordato con il titolare dell'insegna¬mento, in un'area di interesse scientifico e/o applicativo nell'ambito dei metodi di ottimizzazione. Al termine del progetto lo studente ha acquisito conoscenza dell’implementazione pratica su computer di metodi e modelli di ottimizzazione, e delle principali tecniche di sperimentazione computazionale.
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, 2024.
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