Kristýna Lukesová

Master's thesis

Logické úlohy a hlavolamy jako optimalizační problémy

Logical puzzles and brainteasers as optimization problems
Abstract:
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 …more
Abstract:
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 …more
 

Keywords

Lingo přiřazovací problém MS Excel pokrývací problém hlavolam logická úloha optimalizační problém

Keywords

Optimization Problem Assignment Problem Lingo Set Covering Problem Logical Puzzle Brainteaser MS Excel
 
Language used: Czech
Date on which the thesis was submitted / produced: 12. 10. 2011
Identifier: http://www.vse.cz/vskp/eid/31158

Thesis defence

  • Date of defence: 6. 6. 2012
  • Supervisor: Vladislav Chýna
  • Reader: Irena Šindelářová

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