NOPT048 Lineární programování a kombinatorická optimalizace

Studijní materiály

• Jiří Matoušek: Lineární programování: Úvod pro informatiky - Hlavní materiály předmětu

• Martin Loebl: Skriptíčka z lineárního programování

• Jiří Sgall: Lineární programování a kombinatorická optimalizace

• Mikhail Lavrov: Lecture 19: Fourier–Motzkin Elimination

Poznámky

• Poznámky Kuby Smolíka - ručně psané, z anglické paralelky

• Poznámky - česká paralelka (Loebl)

• Príprava na skúšku - Loeblova paralelka

• Blandovo pravidlo podrobne

Zkoušky