OPERATIONS RESEARCH

iten
Code
66204
ACADEMIC YEAR
2020/2021
CREDITS
5 credits during the 1st year of 10378 INTERNET AND MULTIMEDIA ENGINEERING (LM-27) GENOVA

5 credits during the 2nd year of 10377 SAFETY ENGINEERING FOR TRANSPORT, LOGISTICS AND PRODUCTION (LM-26) GENOVA

SCIENTIFIC DISCIPLINARY SECTOR
MAT/09
LANGUAGE
English
TEACHING LOCATION
GENOVA (INTERNET AND MULTIMEDIA ENGINEERING)
semester
2° Semester
modules
Teaching materials

OVERVIEW

Operations Research (OR) consists in a set of mathematical models and methods for solving decision problems in a very 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

Knowledge of a set of OR models and methods (linear mathematical programming models; linear and integer programming methods; graphs and network models)

Capability of problem solving by a set of OR techniques (formulation of mathematical programming models and use of mathematical programming algorithm; algorithms for problem solving on graph and networks)

AIMS AND LEARNING OUTCOMES

As regards mathematical programming, the main objective is to provide the students with skills for defining the right model to solve a set of decision problems that can be formulated through optimization. In particular, continuous an mixed integer programming algorithms are presented and applied to simple cases. Graph and network models and algorithms are presented as they represent a fundamental tool for optimization in telecommunication.

TEACHING METHODS

The course consists of classroom lectures.

SYLLABUS/CONTENT

  • Introduction to decisional problems and models. The process of problem formulation by means of quantitative models.
  • Basic concepts of the theory of complexity.
  • Mathematical programming
    • Basic definitions
    • Linear programming.
      • Graphic formulation and solution of linear programs.
      • The simplex algorithm.
      • Duality theory.
      • Sensitivity analysis and economic interpretation.
      • Integer programming and combinatorial optimization.
      • Methods of cutting-planes and branch-and-bound.
  • Graph and network theory.
    • Shortest paths problems.
    • Spanning tree problems..
    • Max-flow and min cut problems. Network simplex algorithm.
    • Introduction to TSP and routing problems.
  • Heuristic algorithm for combinatorial problems

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

Office hours: Students can ask appointments directly contacting the professor by email or phone

Exam Board

MAURO GAGGERO (President)

MASSIMO PAOLUCCI (President)

MARCELLO SANGUINETI

LESSONS

TEACHING METHODS

The course consists of classroom lectures.

Class schedule

All class schedules are posted on the EasyAcademy portal.

EXAMS

EXAM DESCRIPTION

Written exam text and oral exam (optional after passing the written text). The registration to the exam sessions is required.

ASSESSMENT METHODS

Learning will be assessed by a number of written test consisting of decision problems requiring the definition of a model and/or the application of a method.

Exam schedule

Date Time Location Type Notes
21/12/2020 08:30 GENOVA Orale
08/01/2021 09:00 GENOVA Esame su appuntamento
15/01/2021 09:00 GENOVA Scritto
05/02/2021 09:00 GENOVA Esame su appuntamento
08/06/2021 08:30 GENOVA Orale
11/06/2021 09:00 GENOVA Esame su appuntamento
02/07/2021 09:00 GENOVA Esame su appuntamento
07/07/2021 08:30 GENOVA Orale
06/09/2021 09:00 GENOVA Esame su appuntamento
16/09/2021 14:15 GENOVA Orale