Matematické programování a polyedrální kombinatorika - NOPX034
Anglický název: Mathematical Programming and Polyhedral Combinatorics
Zajišťuje: Studijní oddělení (32-STUD)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2022
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í
Je zajišťováno předmětem: NOPT034
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
Prerekvizity : {NXXX007, NXXX008, NXXX009, NXXX036, NXXX037}
Neslučitelnost : NOPT034
Záměnnost : NOPT034
Výsledky anket   Termíny zkoušek   Rozvrh ZS   Nástěnka   
Anotace -
Volné pokračování přednášky Lineární programování a kombinatorická optimalizace - NOPT048. Specializovanější témata.
Poslední úprava: Kynčl Jan, doc. Mgr., Ph.D. (08.05.2019)
Podmínky zakončení předmětu -

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ě.

Poslední úprava: Kolman Petr, doc. Mgr., Ph.D. (30.09.2020)
Literatura - angličtina
  • 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.

Poslední úprava: Hubička Jan, doc. Mgr., Ph.D. (06.09.2021)
Požadavky ke zkoušce -

Zkouška je ústní. Požadavky odpovídají sylabu v míře pokryté přednáškami.

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

Mnohostěny a polytopy: základní pojmy, struktura množiny stěn, polární dualita

Elipsoidový algoritmus.

Metody vnitřního bodu.

Rozšířené formulace.

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