Last update: 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.
Last update: T_KAM (26.04.2017)
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.
Aim of the course -
Last update: 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.
Last update: 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.
Course completion requirements -
Last update: Mgr. Elif Garajová, Ph.D. (13.02.2019)
To pass the tutorial, the student has to obtain at least 50 % of the points in each set of homework problems assigned during the semester.
Last update: Mgr. Elif Garajová, Ph.D. (13.02.2019)
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.
Literature -
Last update: prof. Mgr. Milan Hladík, Ph.D. (07.04.2016)
[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.