72994 - Project Work For Operations Research

Course Unit Page

Academic Year 2022/2023

Learning outcomes

Application of the methodologies acquired in the course "Operations Research M" to the development of an autonomous activity on a theme agreed with the teacher.

Course contents

Implementation and experimental testing of algorithms for combinatorial optimization problems and for real-life applications.

Readings/Bibliography

Slides of the course Operations Research M available at virtuale.unibo.it

S. Martello, Ricerca Operativa, Esculapio, Bologna, 2021.

S. Martello, D. Vigo, Esercizi di Ricerca Operativa, Esculapio (progetto Leonardo), Bologna, 2003.

S. Martello, D. Vigo, Esercizi di Simulazione Numerica, Esculapio (progetto Leonardo), Bologna, 2001.

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