78098 - Project Work On Network Optimization M

Course Unit Page

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.


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