Veronika Picková

Bachelor's thesis

Vybrané metody řešení úloh smíšeného celočíselného programování

Selected methods for solving integer programming problems
Abstract:
Tato práce se zabývá úlohami smíšeného celočíselného programování a metodami jejich řešení. Čtenář je v první části nejprve uveden do problematiky celočíselného programování a poté, v druhé části, seznámen s různými metodami řešení. V této práci se jedná konkrétně o možnost výpočtu bez podmínek celočíselnosti a následnému zaokrouhlení, metodu větvení a mezí a Gomoryho metodu. Cílem této práce je seznámit …more
Abstract:
This final thesis work is dealing with the problems of mixed integer linear programming and their possible methods of solving. The reader will be introduced to the issues of integer programming in the first part of the work. There follow the different methods of solving in the second part, concretely the possibility of solving without the integer constraints and rounding the solution, the branch and …more
 
 
Language used: Czech
Date on which the thesis was submitted / produced: 3. 11. 2011

Thesis defence

  • Date of defence: 20. 6. 2012
  • Supervisor: Jana Sekničková
  • Reader: Karel Charvát

Citation record

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 Praze
http://www.vse.cz/vskp/eid/32575