Cvičení k přednášce M. Hladíka, které se koná ve čtvrtek od 9:00. Případné dotazy a připomínky můžete směřovat na adresu elif@kam.mff.cuni.cz.
V případě distanční výuky se bude cvičení konat přes Zoom. Odkaz na příslušný Zoom meeting bude všem přihlášeným studentům zaslán před prvním cvičením. Pokud máte zájem získat odkaz na online cvičení dodatečně, napište mi.
Přehled získaných bodů za domácí úkoly: ✔ = alespoň 50%, ✘ = méně než 50%.
Pokud máte zájem o přidání do tabulky, napište mi svoji zvolenou přezdívku.
| Přezdívka | S1 | S2 | S3 | S4 | S5 | Σ |
|---|---|---|---|---|---|---|
| Maximalistický student | 20 | 20 | 20 | 20 | 20 | 100 |
| Eudaimonia | ✔ | ✔ | ✔ | ✔ | ||
| 50713 | ✔ | ✔ | ✔ | ✔ | ||
| PP | ✔ | ✔ | ✘ | ✘ |
Formulace úloh celočíselného programování.
Celočíselné polyedry. (Totálně) unimodulární matice. Složitost celočíselného programování.
Metody pro řešení celočíselných úloh: sečné nadroviny a branch-and-bound.
Heuristiky, dekompozice, column generation. Software pro řešení celočíselných úloh.
Další užitečné odkazy:
Speciální případy: Problém batohu, TSP a další.