Course Unit Page
-
Teacher Silvano Martello
-
Credits 3
-
Teaching Mode Traditional lectures
-
Language Italian
-
Campus of Bologna
-
Degree Programme Second cycle degree programme (LM) in Computer Engineering (cod. 5826)
Academic Year 2022/2023
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.
Office hours
See the website of Silvano Martello
Alumni