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

Adam KRHOVJÁK

Bachelor's thesis

Integer programming - branch and bound method\nl{}

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.

Abstract:

Bachelor thesis is concerned with the branch of optimization ? an integer linear programming. The main focus of this thesis is a problem of modeling with integer variables which is useful in many practical applications. The whole theory of linear programming is generously interspaced with specific examples for easier understanding of the issue. This is followed by extensive description of branch and bound algorithm which is supported by mobile application running on Android platform and created in Eclipse using Java programming language.

Keywords

linrární programování, celočíselné programování, metoda větví a mezí, Java, Andoid

Language used: Czech

Date on which the thesis was submitted / produced: 7. 6. 2011

Identifier: 21300

Thesis defence

• Supervisor: Ing. Libor Pekař

Tomas Bata University in Zlín

Faculty of Applied Informatics

Bachelor programme / field:
Engineering Informatics / Information and Control Technologies