Exponential Lower Bounds on a Class of Knapsack Algorithms.

Dirk Hausmann Ravindran Kannan Bernhard Korte

Published in: Math. Oper. Res. (1981)

Keyphrases

lower bound
upper bound
upper and lower bounds
orders of magnitude
optimization problems
computationally efficient
combinatorial optimization
data structure
computational cost
lower and upper bounds
significant improvement
dynamic programming
online learning
theoretical analysis
machine learning algorithms