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 může učit jednou za dva roky.
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (07.04.2016)
The lecture studies optimization problems with discrete (integer) variables. Integer programming problems
often arise in practical problems and many problems can be formulated in terms of integer programming.
Due to high computational complexity, it is still a challenge and in focus of current research.
Remark: The course can be tought once in two years.
Cíl předmětu -
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (07.04.2016)
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: prof. Mgr. Milan Hladík, Ph.D. (07.04.2016)
Students will learn not only the classical results in integer programming, but also the current trends. Absolvents should be able to apply their knowledge in practice and also do the reserach in this field.
Literatura -
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (30.09.2021)
[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.