Ondřej Sokol
Bachelor's thesis
Těžké celočíselné programy
Hard Integer Programs
Abstract:
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í …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 6. 3. 2013
Identifier:
http://www.vse.cz/vskp/eid/36190
Thesis defence
- Date of defence: 25. 6. 2013
- Supervisor: Michal Černý
- Reader: Josef Jablonský
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/36190
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
- No theses on a related topic available.