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: 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.
Podmínky zakončení předmětu -
Poslední úprava: 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.
Poslední úprava: 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.
Literatura -
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (30.09.2021)
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.