Modifikace algoritmu metody větvení a mezí pro řešení úloh celočíselného programování – Lukáš Vítek
Lukáš Vítek
Diplomová práce
Modifikace algoritmu metody větvení a mezí pro řešení úloh celočíselného programování
Modifications of Branch and Bound algorithm for solving integer linear programming problems
Anotace:
Hlavním cílem práce je srovnat výpočetní náročnost vybraných úloh celočíselného programování devíti modifikacemi metody větvení a mezí. Jednotlivé modifikace spočívají v kombinaci volby větvící proměnné a způsobu prohledávání vygenerovaného prohledávacího stromu. V první části práce je představena teorie lineárního programování, celočíselného programování a také typy metod řešení celočíselných úloh …víceAbstract:
The main aim of this diploma thesis is to compare computational difficulty of selected integer linear programming problems by nine alterations of Branch and Bound method. The alterations are based on combination of branching variable selection and generated search tree vertices searching. There are introduced the linear programming theory, the integer linear programming theory and the ways of solving …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 11. 2018
Identifikátor:
http://www.vse.cz/vskp/eid/76579
Obhajoba závěrečné práce
- Obhajoba proběhla 5. 6. 2019
- Vedoucí: Jan Fábry
- Oponent: Jan Pelikán
Citační záznam
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/76579
Vysoká škola ekonomická v Praze
Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
Práce na příbuzné téma
-
Celočíselné lineární programování
František Včelař -
Lineární programování v ekonomii
Lenka Kasalová -
Univerzitní rozvrhování pomocí celočíselného programování
Jakub Mareček -
Celočíselné programování - metoda větví a mezí
Adam KRHOVJÁK -
Modelování hry Skyscrapers pomocí celočíselného programování
Zuzana Somolová -
Totálně unimodulární matice a jejich aplikace v celočíselném lineárním programování
Kateřina OSINOVÁ -
A basic application for integration and visual exploration of open biomedical networks
Tamara Babálová -
Posouzení finanční výkonnosti podniku s využitím Visual Basic for Application
Pavla Jelečková