A New Lower Bound for the Towers of Hanoi Problem.
Codrut GrosuPublished in: Electron. J. Comb. (2016)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- np hard
- worst case
- objective function
- lower and upper bounds
- optimal solution
- sufficiently accurate
- upper and lower bounds
- database
- database systems
- linear programming relaxation
- polynomial approximation
- constraint satisfaction problems
- machine learning
- mathematical programming
- neural network
- average case
- multi step
- lower bounding
- constant factor