M8150 Celočíselné programování

Přírodovědecká fakulta
jaro 2002
Rozsah
2/1/0. 4 kr. Ukončení: zk.
Vyučující
doc. RNDr. Jiří Kaďourek, CSc. (přednášející)
Garance
doc. RNDr. Jiří Kaďourek, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: doc. RNDr. Jiří Kaďourek, CSc.
Předpoklady
M4110 Lineární programování || M7100 Matematické programování
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Úlohy celočíselného lineárního programování
Status úlohy celočíselného programování
Schéma algoritmů řezných rovin
Gomoryho zlomkový algoritmus řezných rovin
Gomoryho plně celočíselný algoritmus řezných rovin
Schema metod větví a mezí
Metoda větví a mezí s užitím lineárních relaxací
Dynamické programování a úlohy o batohu
Řešení úlohy o binárním batohu metodou větví a mezí
Literatura
  • NEMHAUSER, George L. a Laurence A. WOLSEY. Integer and Combinatorial Optimization. New York: John Wiley & Sons, 1988, 763 s. ISBN 0-471-82819-X. info
  • SCHRIJVER, Alexander. Theory of Linear and Integer Programming. Chichester: John Wiley & Sons, 1986, 471 s. ISBN 0 471 90854 1. info
Další komentáře
Předmět je vyučován jednou za dva roky.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích jaro 2008 - akreditace, jaro 2000, jaro 2004, jaro 2006, jaro 2008.