Předmět na Matematicko-fyzikální fakulta |
NOPT034
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.
Anotace
Volné pokračování přednášky Lineární programování a kombinatorická optimalizace - NOPT048. Specializovanější témata.