Optimal Algorithms for Tower of Hanoi Problems with Relaxed Placement Rules.
Yefim DinitzShay SolomonPublished in: ISAAC (2006)
Keyphrases
- optimization problems
- run times
- worst case
- machine learning algorithms
- learning algorithm
- optimal solution
- dynamic programming
- np hard problems
- approximate solutions
- partial solutions
- difficult problems
- test problems
- computational problems
- computational geometry
- exact algorithms
- related problems
- orders of magnitude
- computational cost
- data mining tools
- machine learning
- benchmark problems
- search methods
- combinatorial optimization
- decision problems
- association rules
- approximation schemes
- suboptimal solutions
- globally optimal solutions