Matematické programování a polyedrální kombinatorika - NOPT034

• Anglický název: Mathematical Programming and Polyhedral Combinatorics
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2014 do 2014
• Semestr: zimní
• E-Kredity: 5
• Rozsah, examinace: zimní s.:2/1, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: prof. RNDr. Martin Loebl, CSc.; doc. Mgr. Petr Kolman, Ph.D.
• Třída: Informatika Mgr. - Diskrétní modely a algoritmy
• Kategorizace předmětu: Informatika > Diskrétní matematika, Optimalizace

Anotace

čeština

Poslední úprava: JUDr. Dana Macharová (06.10.2016)

Volné pokračování přednášky Úvod do matematického programování a polyedrální kombinatoriky. Specializovanější témata.

angličtina

Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (08.05.2019)

More advanced topics are treated here, e.g. the ellipsoid method, cutting planes algorithms, mutlicommodity flow problems.

Cíl předmětu

čeština

Poslední úprava: JUDr. Dana Macharová (06.10.2016)

Volné pokračování přednášky Úvod do matematického programování a polyedrální kombinatoriky. Specializovanější témata.

angličtina

Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (08.05.2019)

More advanced topics are treated here, e.g. the ellipsoid method, cutting planes algorithms, mutlicommodity flow problems.

Literatura

Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (06.09.2021)

Základní:

P. Kolman: Polynomiální algoritmy pro lineární­ programování­, http://kam.mff.cuni.cz/~kolman/polyLP.pdf

M. Grotschel, L. Lovasz, A. Schrijver: Geometric Algorithms and Combinatorial Optimization

Rozšiřující:

A. Schrijver: Theory of linear and integer programming, Wiley, Chichester, 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)

Sylabus

čeština

Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (08.05.2019)

Osnova: 1) Polynomiální algoritmy lineárního programování (elipsoidová metoda) 2) Přibližné algoritmy

angličtina

Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (08.05.2019)

�