78098 - Project Work On Network Optimization M

Course Unit Page

  • Teacher Silvano Martello

  • Credits 4

  • Teaching Mode Traditional lectures

  • Language Italian

Academic Year 2019/2020

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 (progetto Leonardo), Bologna, 2014.

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


Office hours

See the website of Silvano Martello