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: Hladík Milan, prof. Mgr., Ph.D. (07.04.2016)
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.
Last update: T_KAM (26.04.2017)
Aim of the course -
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: Hladík Milan, prof. Mgr., 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.
Last update: Hladík Milan, prof. Mgr., Ph.D. (07.04.2016)
Course completion requirements -
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: Garajová Elif, Mgr., 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.
Last update: Garajová Elif, Mgr., Ph.D. (13.02.2019)
Literature -
[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.
