Skip to main content
CODE 66274
ACADEMIC YEAR 2016/2017
CREDITS
SCIENTIFIC DISCIPLINARY SECTOR MAT/09
LANGUAGE Italiano
TEACHING LOCATION
SEMESTER 1° Semester
MODULES Questo insegnamento è un modulo di:

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

Class schedule

The timetable for this course is available here: Portale EasyAcademy

EXAMS

EXAM DESCRIPTION

Written and oral

ASSESSMENT METHODS

Questions about the theory and exercises

Exam schedule

Data appello Orario Luogo Degree type Note
01/06/2017 10:00 GENOVA Scritto + Orale
06/07/2017 10:00 SAVONA Scritto + Orale
14/09/2017 10:00 GENOVA Scritto + Orale
05/10/2017 10:00 GENOVA Scritto + Orale