First cycle
degree courses
Second cycle
degree courses
Single cycle
degree courses
School of Science
MATHEMATICS
Course unit
DISCRETE OPTIMIZATION
SCL1001382, A.A. 2015/16

Information concerning the students who enrolled in A.Y. 2014/15

Information on the course unit
Degree course First cycle degree in
MATHEMATICS
SC1159, Degree course structure A.Y. 2008/09, A.Y. 2015/16
N0
bring this page
with you
Number of ECTS credits allocated 6.0
Type of assessment Mark
Course unit English denomination DISCRETE OPTIMIZATION
Website of the academic structure http://matematica.scienze.unipd.it/2015/laurea
Department of reference Department of Mathematics
Mandatory attendance No
Language of instruction Italian
Branch PADOVA
Single Course unit The Course unit can be attended under the option Single Course unit attendance
Optional Course unit The Course unit can be chosen as Optional Course unit

Lecturers
Teacher in charge MARCO DI SUMMA MAT/09

ECTS: details
Type Scientific-Disciplinary Sector Credits allocated
Educational activities in elective or integrative disciplines MAT/09 Operational Research 6.0

Mode of delivery (when and how)
Period Second semester
Year 2nd Year
Teaching method frontal

Organisation of didactics
Type of hours Credits Hours of
teaching
Hours of
Individual study
Shifts
Practice 2.0 16 34.0 No turn
Lecture 4.0 32 68.0 No turn

Calendar
Start of activities 01/03/2016
End of activities 15/06/2016

Examination board
Board From To Members of the board
7 Ottimizzazione Discreta - 20147/2018 01/10/2017 30/09/2018 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
6 Ottimizzazione Discreta - 2016/2017 01/10/2016 30/09/2017 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
5 Ottimizzazione Discreta a.a. 2015/2016 01/10/2015 03/03/2017 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)

Syllabus
Prerequisites: Basic knowledge in Linear Algebra.
Target skills and knowledge: Basic knowledge in Discrete Optimization: theory, resolution techniques, and applications.
Examination methods: Written exam. An oral exam is optional.
Assessment criteria: The student has to prove his/her understanding of the theoretical results and the algorithms presented in the course, and his/her capability to solve exercises.
Course unit contents: Some fundemental topics in Discrete Opitmization will be illustrated:
- Linear Programming problems;
- Geometric aspects of Linear Programming;
- The simplex method;
- Duality in Linear Programming;
- Basics of graphs and algorithm complexity;
- The shortest path problem;
- The maximum flow and minimum cut problem.
Planned learning activities and teaching methods: Lectures, including exercises.
Additional notes about suggested reading: Notes written by the teacher.
Textbooks (and optional supplementary readings)