Cviceni: pravidla na udeleni zapoctu stanovena cvicicimi.
18. unora: uvod, uloha linerniho programovani, priklady, opakovani linearni algebry
25. unora: standardni tvar ulohy LP, prevody na standardni tvar. Bazicke pripustne reseni
3. brezna: simplexova metoda, neomezenost, degenerace, jak najit pocatecni pripustna reseni, pivotovaci pravidla
10. brezna: pivotovaci pravidla, konecnost Blandova pravidla
17. brezna: dualita
24. brezna: dualita
1. dubna: uloha diskretni optimalizace, Minkowski-Weylova veta; skripta dole do str. 4 vcetne
8. dubna: uloha diskretni optimalizace; skripta do str. 8 vcetne
15. dubna: uloha diskretni optimalizace; skripta do str. 12 vcetne
22. dubna: uloha diskretni optimalizace; skripta do konce
29. dubna: opakovani cele diskretni optimalizace
29. dubna: pravidelne konzultace v 10.00. NAVIC konzultace v 18.00
6. kvetna: algoritmy primal-dual; skripta Primal Dual do str.5 vcetne
13. kvetna: algoritmy primal-dual; skripta Primal Dual do str. 8 vcetne
20. kvetna: algoritmy primal-dual; skripta Primal Dual cele; celkove opakovani; max parovani v obecnych grafech se nebude zkouset.
!!!! Zoom meeting: konzultace Martin Loebl (jmeno ale je Martin Mares)
Time: May 13, May 20, 2020 10:00
Join Zoom Meeting https://matfyz.zoom.us/j/93913950385 Meeting ID: 93913950385