|
|
|
||
Přednáška se zabývá optimalizačními problémy, kde některé proměnné mohou nabývat jen celočíselných hodnot.
Úlohy celočíselného programování se často vyskytují v praktických problémech a mají silnou formulační
schopnost.
Díky vysoké výpočetní složitosti zároveň představují aktuální a důležitý směr výskumu.
Poznámka: Předmět se obvykle koná jednou za dva roky.
Poslední úprava: T_KAM (26.04.2017)
|
|
||
Seznámení studentů s celočíselným programováním, a to nejen s klasickými výsledky, ale i s novými trendy. Absolventi by měli být schopni aplikovat metodologii v praxi stejně dobře jako navázat na aktuální výzkum v oboru. Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (07.04.2016)
|
|
||
K získání zápočtu je potřeba alespoň 50% bodový zisk z každé série domácích úkolů zadaných v průběhu semestru. Poslední úprava: Garajová Elif, Mgr., Ph.D. (13.02.2019)
|
|
||
Doprovodný text:
https://kam.mff.cuni.cz/~hladik/CP/text_cp.pdf
Další literatura:
[1] G.L. Nemhauser, L.A. Wolsey. Integer and combinatorial optimization. Wiley, New York, 1999. [2] A. Schrijver. Theory of linear and integer programming. Repr. Wiley, Chichester, 1998. [3] L.A. Wolsey. Integer programming. Wiley, Chichester, 1998. Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (30.09.2021)
|
|
||
Zkouška je ústní a požadavky odpovídají sylabu předmětu v rozsahu, který byl presentován na přednášce. Zkouška může mít kontaktní nebo distanční formu. Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (24.09.2020)
|
|
||
Předpokládají se základní znalosti lineárního programování. Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (14.02.2023)
|