78098 - ATTIVITÀ PROGETTUALE DI OTTIMIZZAZIONE SU RETI M

Anno Accademico 2019/2020

  • 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

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.

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