Miroslav Rada

Disertační práce

Algoritmy pro vybrané geometrické problémy nad zonotopy a jejich aplikace v optimalizaci a v analýze dat

Algorithms for various geometric problems over zonotopes and their applications in optimization and data analysis
Anotace:
Disertační práce sjednocuje nejvýznamnější výsledky disertanta v oblasti algoritmů pro práci se zonotopy a jejich aplikací v optimalizaci a statistice. Z oblasti výpočetní geometrie práce přináší zejména nový algoritmus pro enumeraci vrcholů zonotopu, který je kompaktní a polynomiální ve velikosti výstupu a který teoreticky i empiricky překonává dosavadní konkurenci v kategorii algoritmů se stejnými …více
Abstract:
The thesis unifies the most important author's results in the field of algorithms concerning zonotopes and their applications in optimization and statistics. The computational-geometric results consist of a new compact output-sensitive algorithm for enumerating vertices of a zonotope, which outperforms the rival algorithm with the same complexity-theoretic properties both theoretically and empirically …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 24. 2. 2009

Obhajoba závěrečné práce

  • Obhajoba proběhla 18. 2. 2015
  • Vedoucí: Michal Černý
  • Oponent: Milan Vlach, Miloš Kopa

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

Vysoká škola ekonomická v Praze

Doktorský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum

Práce na příbuzné téma

  • Žádné práce na příbuzné téma.