Course detail
Optimization 2
FP-Vo2PAcad. year: 2013/2014
The course focuses on advanced optimization models and methods of solving engineering problems. It includes especially stochastic programming (deterministic reformulations, theoretical properties, and selected algorithms) and selected areas of integer and dynamic programming.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
The lectures combine advanced theory with illustrative examples. The practical exercises are concerned on handling numerical tasks.
Assesment methods and criteria linked to learning outcomes
Course curriculum
2. WS and HN approach.
3. IS and EV reformulations.
4. EO, EEV, EVPI and VSS.
5. MM and VO, the solution of the large problems.
6. PO and QO, relation to integer programming.
7. Deterministic and probabilistic constraints, the use of recourse.
8. WS theory - convexity and measurability.
9. WS theory - probability distribution identification.
10. Twostage problems, classification and modelling.
11. Basic results in convexity of SPs.
12. Applied twostage programming.
13. Dynamic programming and multistage models.
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Kall, P.-Wallace,S.W.: Stochastic Programming, Wiley 1994. (EN)
Prekopa, A: Stochastic Programming, Kluwer, 1996. (EN)
Recommended reading
Classification of course in study plans
Type of course unit
Lecture
Teacher / Lecturer
Syllabus