Matematické programování a polyedrální kombinatorika
(P. Kolman, M. Loebl)

Témata

• Elipsoidová metoda
• Metoda vnitřního bodu
• Submodularní optimalizace
• Enumerace

Literatura

• Elipsoidová metoda
  • Poznámky k přednášce
  • Učebnice Geometric Algorithms And Combinatorial Optimization, Groetschel, Lovacz, Schrijver (Springer 1988)
• Metoda vnitřního bodu
  • Poznámky k přednášce
  • Linear programming (Lecture notes), Michel X. Goemans
  • Článek Polynomial-time Algorithms for linear programming based only on primal scaling and projected gradients of a potential function, Robert M. Freund, Mathematical Programming 51, pp. 203-222, 1991

Zapocet