Celočíselné programování - metoda větví a mezí

Abstract

Bakalářská práce se zabývá odvětvím optimalizace - celočíselným programováním. Těţištěm práce je problematika modelování s celočíselnými proměnnými, která má opodstatnění v mnoha praktických aplikacích. Celá teorie lineárního programování je bohatě prokládána konkrétními příklady, které umoţňují snadnější pochopení dané problematiky. Dále je uveden rozsáhlý popis a algoritmus metody větví a mezí, jejíţ matematický aparát je navíc podpořen mobilní aplikací běţící na platformě Android, která byla vytvořena v prostředí Eclipse za pomoci programovacího jazyka Java.