- Docente: Valentina Cacchiani
- 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 e di problemi applicati in ambito industriale, trasporti e logistica, health care.
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
Utilizzo dei linguaggi C, C++ e Java. Utilizzo del Package CPLEX.
Orario di ricevimento
Consulta il sito web di Valentina Cacchiani