Academic Year 2021/2022
- 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 "Network Optimization M" to the development of an autonomous activity on a theme agreed with the teacher.
Course contents
Implementation and experimental testing of algorithms for network optimization problems.
Readings/Bibliography
S. Martello, Ricerca Operativa, Esculapio, Bologna, 2021.
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.
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