Last update: doc. Mgr. Jan Kynčl, Ph.D. (08.05.2019)
A follow-up to the lecture Linear programming and combinatorial optimization NOPT048.
Last update: doc. Mgr. Jan Kynčl, Ph.D. (08.05.2019)
Volné pokračování přednášky Lineární programování a kombinatorická optimalizace - NOPT048. Specializovanější
témata.
Course completion requirements -
Last update: doc. Mgr. Petr Kolman, Ph.D. (30.09.2020)
The exam is oral. The requirements correspond to the syllabus as covered by the lectures. If university attendance is limited, the exam may be held online.
Last update: doc. Mgr. Petr Kolman, Ph.D. (30.09.2020)
Pro získání zápočtu je nutné získat polovinu z celkového počtu bodů za domácí úkoly zadané během semestru. Povaha kontroly studia neumožňuje opakování zápočtu.
V případě omezení přítomnosti studentů na univerzitě je možné zkoušku konat distančně.
Literature
Last update: doc. Mgr. Jan Hubička, Ph.D. (06.09.2021)
M. Grotschel, L. Lovasz, A. Schrijver: Geometric Algorithms and Combinatorial Optimization
A. Schrijver: Theory of linear and integer programming, Wiley, 1986
W. J. Cook, W. H. Cunningham, W. R. Pulleyblank, A. Schrijver: Combinatorial Optimization, John Wiley, 1997
B. Korte, J. Vygen: Combinatorial Optimization, Springer, 2000
A. Schrijver: Combinatorial Optimization (3 volume, A,B, & C)
Guenter M. Ziegler: Lectures on Polytopes
Various research articles.
Requirements to the exam -
Last update: doc. Mgr. Petr Kolman, Ph.D. (30.09.2020)
The exam is oral. The requirements correspond to the syllabus as covered by the lectures.
Last update: doc. Mgr. Jan Kynčl, Ph.D. (24.05.2019)
Zkouška je ústní. Požadavky odpovídají sylabu v míře pokryté přednáškami.
Syllabus -
Last update: doc. Mgr. Jan Hubička, Ph.D. (06.09.2021)
Polyhedra/Polytopes: basic notions, face lattice, polar duality
Ellipsoid algorithm
Interior point
Extended formulations
Last update: doc. Mgr. Jan Hubička, Ph.D. (06.09.2021)
Mnohostěny a polytopy: základní pojmy, struktura množiny stěn, polární dualita