78098 - ATTIVITÀ PROGETTUALE DI OTTIMIZZAZIONE SU RETI 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

L’attività progettuale ha l'obiettivo di applicare le competenze acquisite nel corso Ottimizzazione su Reti M tramite l'implementazione e valutazione sperimentale di algoritmi per la soluzione di problemi di ottimizzazione si grafi e reti.

Programma/Contenuti

Implementazione e valutazione sperimentale di algoritmi per la soluzione di problemi di ottimizzazione su reti.

Testi/Bibliografia

S. Martello, Ricerca Operativa, Esculapio (progetto Leonardo), Bologna, 2014.

S. Martello, D. Vigo, Esercizi di Ricerca Operativa, Esculapio (progetto Leonardo), Bologna, 2003.

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.

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