Logické úlohy a hlavolamy jako optimalizační problémy – Kristýna Lukesová
Kristýna Lukesová
Diplomová práce
Logické úlohy a hlavolamy jako optimalizační problémy
Logical puzzles and brainteasers as optimization problems
Anotace:
V této práci aplikuji klasické optimalizační problémy, jako jsou například přiřazovací nebo pokrývací problém, na logické hádanky či hlavolamy. Matematický model, popis a typický příklad ke každému v práci použitému optimalizačnímu problému je vypsán v první části práce. Druhá část práce obsahuje aplikaci těchto modelů na samotné logické úlohy, příkladem budiž Sudoku či Einsteinův hlavolam. Hádanky …víceAbstract:
This thesis applies classical optimization problems such as assignment or set-covering problem on logical puzzles or brainteasers. Listed in the first part are mathematical model, description and typical example of each optimization problem used in this thesis. The second part contains these models applied to the particular brainteasers for example Sudoku or Einstein's Puzzle. Exercises are divided …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 12. 10. 2011
Identifikátor:
http://www.vse.cz/vskp/eid/31158
Obhajoba závěrečné práce
- Obhajoba proběhla 6. 6. 2012
- Vedoucí: Vladislav Chýna
- Oponent: Irena Šindelářová
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/31158
Vysoká škola ekonomická v Praze
Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Approximation Algorithms For Submodular Optimization And Applications
Thi Bich Ngan Nguyen -
Optimization and optimal distribution network proposal of waste pick-up routes in BRANTNER GmbH.
Alexandra Pappová -
MATLAB/Global Optimization Toolbox: řešení optimalizačních problémů
Kateřina Švihálková -
Dynamic Portfolio Optimization During Economic Recession
Matúš Porázik -
Event-based Optimization of Schedules for Grid Jobs
Dalibor Klusáček -
Přiřazovací problém - teorie a praxe
Anna Nováková -
Přířazovací problém a jeho praktická aplikace v oblasti přepravy osob
Jana Asterová -
Kvadratický přiřazovací problém – reformulace a dolní meze
Ondřej Liška