Zpět na vyhledávání

Tomáš Jelínek

Master's thesis

Modifikované úlohy čínského listonoše - experimenty

Modified Chinese Postman Problems - Experiments
Abstract:
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) …more
Abstract:
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 …more
 

Keywords

výpočetní složitost celočíselné lineární programování úloha čínského listonoše

Keywords

Chinese postman problem computational complexity mixed integer programming
 
Language used: Czech
Date on which the thesis was submitted / produced: 5. 10. 2010
Identifier: http://www.vse.cz/vskp/eid/34987

Thesis defence

  • Date of defence: 6. 2. 2013
  • Supervisor: Jan Fábry
  • Reader: Jan Pelikán

Citation record

Cite this text

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/34987