- Docente: Silvano Martello
- Credits: 4
- Language: Italian
- Teaching Mode: In-person learning (entirely or partially)
- Campus: Bologna
- Corso: Second cycle degree programme (LM) in Computer Engineering (cod. 0937)
Learning outcomes
Course contents
Implementation and experimental evaluation of algorithms for the solution of optimization problems on graphs and networks.
Readings/Bibliography
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 dal sito del
docente).
R. Burkard, M. Dell'Amico, S. Martello, Assignment Problems -
Revised reprint, SIAM, Philadelphia, 2012.
Teaching methods
Autonomous activity.
Assessment methods
Evaluation of the correctnes of the implemented algorithms. Experimental e valuation of the implemented algorithms.
Teaching tools
Use of languages C, C++, and Java. Use of CPLEX.
Links to further information
http://www.or.deis.unibo.it/staff_pages/martello/cvitae.html
Office hours
See the website of Silvano Martello