78098 - ATTIVITÀ PROGETTUALE DI OTTIMIZZAZIONE SU RETI M

Anno Accademico 2018/2019

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

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