- Docente: Silvano Martello
- Credits: 3
- Language: Italian
- Teaching Mode: Blended Learning
- Campus: Bologna
- Corso: Second cycle degree programme (LM) in Computer Engineering (cod. 5826)
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 and for real-life applications.
Readings/Bibliography
Slides of the course Operations Research M available at virtuale.unibo.it
S. Martello, Ricerca Operativa, Esculapio, Bologna, 2021.
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.
Office hours
See the website of Silvano Martello