- 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
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.
Testi/Bibliografia
S. Martello, Ricerca Operativa per la Laurea Magistrale, Esculapio
(progetto Leonardo), Bologna, 2011.
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
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