Ondřej Sokol
Bakalářská práce
Těžké celočíselné programy
Hard Integer Programs
Anotace:
Práce se zabývá těžkými celočíselnými programy. V první části jsou vysvětleny základní principy funkce presolve a řezů. V další části jsou pak analyzovány dvě vybrané celočíselné úlohy z hlediska výpočetní náročnosti. První úloha je jednoduchý program bez přípustného řešení, druhá úloha je pak variací problému batohu. Tyto úlohy jsou řešeny pomocí řešitelů Gurobi, CPLEX, LPSolve a CoinMP v prostředí …víceAbstract:
This work deals with hard integer programming problems. The first section explains the basic principles of presolve and cutting functions. The next section analyses two selected integer programming problems. First problem is simple task with no feasible solution. Second problem is variation of knapsack problem. These problems are solved by using Gurobi, CPLEX, and LPSolve CoinMP solvers in MPL environment …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 6. 3. 2013
Identifikátor:
http://www.vse.cz/vskp/eid/36190
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 6. 2013
- Vedoucí: Michal Černý
- Oponent: Josef Jablonský
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/36190
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Těžké celočíselné programy
Ondřej Sokol