Celočíselné lineární programování: teorie a aplikace

• Thesis title in Czech: Celočíselné lineární programování: teorie a aplikace
• Thesis title in English: Mixed integer programming: theory and application
• Key words: celočíselné lineární programování, algoritmy řešení, přiřazovací problém,
• English key words: mixed integer programming, solving algorithms, assignment problem
• Academic year of topic announcement: 2012/2013
• Thesis type: Bachelor's thesis
• Department: Department of Probability and Mathematical Statistics (32-KPMS)
• Supervisor: doc. RNDr. Ing. Miloš Kopa, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 13.10.2012
• Date of assignment: 17.10.2012
• Confirmed by Study dept. on: 03.12.2012
• Opponents: doc. RNDr. Roman Lávička, Ph.D.
• Advisors: Mgr. Petr Klášterecký, Ph.D.

Guidelines

Student se seznámí s úlohami celočíselného lineárního programování . Nastuduje základní teoretické poznatky o těchto úlohách a také algoritmy pro jejich řešení, zejména metodu Gomoryho řezů a metodu větvení a mezí. Zaměří se na praktické aplikace, např. různé verze přiřazovacího problému, úlohy o batohu, či problémy optimalizace portfolia.

Součástí práce bude i praktická aplikace provedena v softwarových programech GAMS a SAS. Posluchač bude na této aplikaci pracovat pod dohledem odborníka ze společnosti SAS Institute ČR. Provede porovnání kvality výsledků jednotlivých řešičů těchto programů. Také porovná použité algoritmy a rychlosti výpočtů jednotlivých úloh.

Předpokladem pro úspěšné napsání této práce je absolvování předmětu Optimalizace I během roku 2012/2013.

References

WOLSEY, L. A. Integer programming. New York: Wiley, 1998
NEMHAUSER, G. L. - WOLSEY, L. A. Integer and Combinatorical Optimization. USA: Wiley-Interface Publication, 1999
FRYŠOVÁ, D. - PAVLICOVÁ, M. Celocíselné úlohy rešené systémem GAMS. MFF UK, 1994. Dodatek k publikaci “Modelovací systém GAMS”.