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.

Readings/Bibliography

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

http://www.or.deis.unibo.it/staff_pages/martello/cvitae.html

Office hours

See the website of Silvano Martello