- Docente: Silvano Martello
- Credits: 4
- Language: Italian
- Teaching Mode: Traditional lectures
- Campus: Bologna
- Corso: Second cycle degree programme (LM) in Computer Engineering (cod. 0937)
Learning outcomes
Application of the methodologies acquired in the course "Operations
Research M" to the development of an autonomous activity on a theme
agreed with the teacher.
Course contents
Implementation and experimental testing of algorithms for
combinatorial optimization problems.
Readings/Bibliography
S. Martello, Ricerca Operativa per la Laurea Magistrale, Esculapio
(progetto Leonardo), Bologna, 2011.
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.
Teaching methods
Autonomous activity.
Assessment methods
Evaluation and experimental testing 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