72994 - ATTIVITÀ PROGETTUALE DI RICERCA OPERATIVA M

Scheda insegnamento

  • Docente Silvano Martello

  • Crediti formativi 4

  • Modalità didattica Convenzionale - Lezioni in presenza

  • Lingua di insegnamento Italiano

Anno Accademico 2019/2020

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.

Programma/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, 2014.

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 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.

Orario di ricevimento

Consulta il sito web di Silvano Martello