Skip to main content
CODE 111883
ACADEMIC YEAR 2025/2026
CREDITS
SCIENTIFIC DISCIPLINARY SECTOR MAT/09
LANGUAGE Italian
TEACHING LOCATION
  • GENOVA
SEMESTER 2° Semester
TEACHING MATERIALS AULAWEB

OVERVIEW

Operations Research (OR) consists in a set of mathematical models and methods for solving decision problems in a wide number of application sectors. The purpose of this course is to provide the students with competences in using a set of models for problem solving. In particular, the course mainly considers optimization problems faced by mathematical programming techniques and problems on graph and networks.

 

 

AIMS AND CONTENT

LEARNING OUTCOMES

Acquisire familiarità con gli elementi di base della ricerca operativa, con particolare riferimento alla programmazione lineare e alla programmazione lineare intera, apprendendo i principali algoritmi e le loro proprietà.

AIMS AND LEARNING OUTCOMES

The course presents a set of mathematical models and methods from Operations Research for solving decision-making problems. The aim of the course is thus to provide students with the skills to model decision-making problems by means of optimisation methods and to use appropriate algorithms for their solution. In particular, the course mainly considers optimisation problems addressed by mathematical programming techniques and problems on graphs and networks

PREREQUISITES

Basic knowledge of linear algebra and calculus.

TEACHING METHODS

Lectures in class using blackboard or slides

SYLLABUS/CONTENT

Introduction to problems and decision-making models. The process of formulating problems using quantitative models.

Linear mathematical programming. Graphical formulation and solution of linear programs. The simplex algorithm. Sensitivity analysis and its economic interpretation.

Non-linear mathematical programming. Convex programming. Descent methods. Unconstrained and constrained non-linear programming.

Integer programming and combinatorial optimisation. Example formulations and solving methods (branch and bound).

Graph theory: shortest path problems, minimum spanning tree.  Network flow models.

Examples of the use of a mathematical formulation language and a solver for mixed integer problems (OPL-Cplex).

RECOMMENDED READING/BIBLIOGRAPHY

Frederick S Hillier, Gerald J Lieberman, Introduction to Operations Research, 9/e, McGraw-Hill Higher Education, 2010, ISBN: 0073376299

TEACHERS AND EXAM BOARD

LESSONS

LESSONS START

The course will be held during the second semester , starting from 26/02/2024 to 31/05/2024

Class schedule

The timetable for this course is available here: Portale EasyAcademy

EXAMS

EXAM DESCRIPTION

Written exam and oral exam (optional after passing the written part). The students who want to take the exam must register online and send an email to the professor.

 

 

ASSESSMENT METHODS

Students will be asked about theoretical concepts related to topic covered in the course. They will be asked to operations research problems using the algorithms introduced in the course and applying theoretical concepts.