First cycle
degree courses
Second cycle
degree courses
Single cycle
degree courses
Faculty of Engineering
COMPUTER ENGINEERING
Course unit
OPERATIONS RESEARCH 1
IN11112347, A.A. 2012/13

Information concerning the students who enrolled in A.Y. 2012/13

Information on the course unit
Degree course Second cycle degree in
COMPUTER ENGINEERING
IN0521, Degree course structure A.Y. 2009/10, A.Y. 2012/13
N0
bring this page
with you
Number of ECTS credits allocated 9.0
Type of assessment Mark
Course unit English denomination OPERATIONS RESEARCH 1
Mandatory attendance No
Language of instruction Italian
Branch PADOVA
Single Course unit The Course unit CANNOT 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 MATTEO FISCHETTI MAT/09

Mutuated
Course unit code Course unit name Teacher in charge Degree course code
IN11112347 OPERATIONS RESEARCH 1 MATTEO FISCHETTI IN0524

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

Course unit organization
Period First semester
Year 1st Year
Teaching method frontal

Type of hours Credits Teaching
hours
Hours of
Individual study
Shifts
Lecture 9.0 72 153.0 No turn

Calendar
Start of activities 01/10/2012
End of activities 26/01/2013
Show course schedule 2019/20 Reg.2009 course timetable

Examination board
Board From To Members of the board
10 A.A. 2019/2020 01/10/2019 15/03/2021 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
FERRANTE AUGUSTO (Supplente)
FERRARI CARLO (Supplente)
9 A.A. 2018/2019 01/10/2018 15/03/2020 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
FERRANTE AUGUSTO (Supplente)
PIETRACAPRINA ANDREA ALBERTO (Supplente)
8 A.A. 2017/2018 01/10/2017 15/03/2019 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
7 A.A. 2016/2017 01/10/2016 15/03/2018 FISCHETTI MATTEO (Presidente)
SALVAGNIN DOMENICO (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
6 A.A. 2015/2016 01/10/2015 15/03/2017 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
5 A.A. 2014/2015 01/10/2014 15/03/2016 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
SALVAGNIN DOMENICO (Supplente)
01/10/2013 15/03/2015 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
SALVAGNIN DOMENICO (Supplente)
3 2012 01/10/2012 30/09/2013 FISCHETTI MATTEO (Presidente)
MONACI MICHELE (Membro Effettivo)
ROMANIN JACUR GIORGIO (Supplente)
SALVAGNIN DOMENICO (Supplente)

Syllabus
Prerequisites:
Target skills and knowledge:: This course is an introduction to optimization theory and algorithms. It covers Linear Programming, Integer Linear Programming, Computational Complexity, and Graph Theory.
Course unit contents: Optimization problems. Linear Programming (LP). Integer Linear Programming (ILP). Computational Complexity. Graph Theory. Polynomially solvable problems. NP-complete problems
Planned learning activities: Optimization problems: Mathematical programming and convex optimization.
Linear Programming (LP): Introduction. LP models. LP geometry. The simplex algorithm: the 2-phase method, matrix and tableau forms, simplex revised.Degeneracy. LP duality. The dual simplex algorithm. Sensitivity analysis.
Integer Linear Programming (ILP): ILP models. Total Unimodularity. Chvatal-Gomory cutting planes. Branch-and-bound algorithms. Separation problem and the branch-and-cut algorithm.
Computational Complexity: Classes P, NP, and co-NP. NP-complete problems. Polynomial reductions.
Graph Theory: Definitions.
Polynomially solvable problems: shortest spanning tree, shortest path, network flow.
NP-complete problems: knapsack, travelling salesman, set covering and packing, Steiner tree, plant location.
Textbooks: Matteo Fischetti, Lezioni di Ricerca Operativa. Padova: Progetto, 1999. Cerca nel catalogo
Teaching methods: Tradizionale
Assessment criteria: Prova scritta
Further information: Nessuna