Modifikované úlohy čínského listonoše - experimenty – Tomáš Jelínek
Tomáš Jelínek
Diplomová práce
Modifikované úlohy čínského listonoše - experimenty
Modified Chinese Postman Problems - Experiments
Anotace:
Diplomová práce popisuje modifikované úlohy čínského listonoše. Úlohy jsou řešeny pomocí (smíšeného) celočíselného lineárního programování. Modifikované úlohy i použitá metoda řešení (celočíselné programování) patří minimálně do NP složitých úloh. Práce analyzuje, porovnává a odhaduje výpočetní složitost jednotlivých modelů. Z této analýzy je vyvozena použitelnost (tj. řešitelnost v rozumnén čase) …víceAbstract:
This master's thesis describes modified Chinese Postman Problems. These Problems are solved by (mixed) integer linear programming. The modified problems and also used approach (integer programming) belong at least to the NP complexity class. The thesis analyzes, compares and estimates computational complexity of each model. Based on this analysis, usability of described models for solving real-life …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 5. 10. 2010
Identifikátor:
http://www.vse.cz/vskp/eid/34987
Obhajoba závěrečné práce
- Obhajoba proběhla 6. 2. 2013
- Vedoucí: Jan Fábry
- Oponent: Jan Pelikán
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/34987
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ř -
Franklova hypotéza o množinových systémech a síla podmínek lineárního programování
Jakub KOŇAŘÍK -
Lineární programování v ekonomii
Lenka Kasalová -
Celočíselné programování - metoda větví a mezí
Adam KRHOVJÁK -
Modifikace algoritmu metody větvení a mezí pro řešení úloh celočíselného programování
Lukáš Vítek -
Totálně unimodulární matice a jejich aplikace v celočíselném lineárním programování
Kateřina OSINOVÁ -
Univerzitní rozvrhování pomocí celočíselného programování
Jakub Mareček -
Modelování hry Skyscrapers pomocí celočíselného programování
Zuzana Somolová