OVERVIEW

The Course introduces to optimization models and methods for the solution of decision problems. It is structured according to the basic topics of problem modelling, its tractability, and its solution by means of algorithms that can be implemented on computers.  The Course introduces to optimization models and methods for the solution of decision problems. It is structured according to the basic topics of problem modeling , tractability, and solution by means of algorithms that can be implemented on computers. 

AIMS AND CONTENT

LEARNING OUTCOMES

The Course enables the students to acquire the skills needed to face, by means of mathematical models and methods, decision and optimization problems in the presence of limited resources. The students will learn to:

• interpreting and modelling in mathematical terms a decision process, by identifying objective, variables, and constraints;
• framing the problem in the context of “canonical” models (linear/nonlinear, discrete/continuous, deterministic/stochastic, static/dynamic, etc.), whose properties are known;
• identifying a solving algorithm and "matching" it with a suitable software tool.

LEARNING OUTCOMES (FURTHER INFO)

The Course enables the students to acquire the skills needed to face, by means of mathematical models and methods, decision and optimization problems in the presence of limited resources. The students will learn to:

• interpreting and modelling in mathematical terms a decision process, by identifying objective, variables, and constraints;
• framing the problem in the context of “canonical” models (linear/nonlinear, discrete/continuous, deterministic/stochastic, static/dynamic, etc.), whose properties are known;
• identifying a solving algorithm and "matching" it with a suitable software tool.

TEACHING METHODS

Lectures

SYLLABUS/CONTENT

INTRODUCTION TO OPERATIONS RESEARCH AND MANAGEMENT SCIENCE

LINEAR PROGRAMMING

DUALITY

INTEGER PROGRAMMING

GRAPH AND NETWORK OPTIMIZATION

COMPLEXITY THEORY

DYNAMIC PROGRAMMING

NONLINEAR PROGRAMMING

RECOMMENDED READING/BIBLIOGRAPHY

Lecture notes

TEACHERS AND EXAM BOARD

Exam Board

DAVIDE GIGLIO (President)

MARCELLO SANGUINETI (President)

FEDERICA BRIATA

MAURO GAGGERO

DANILO MACCIO'

LESSONS

LESSONS START

September 19, 2016

EXAMS

EXAM DESCRIPTION

Written and oral

ASSESSMENT METHODS

Questions about the theory and exercises

Exam schedule