M8150 Celočíselné programování

Přírodovědecká fakulta
jaro 2000
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í
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
Osnova
  • Ú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 2002, jaro 2004, jaro 2006, jaro 2008.