Average-Case Analysis of Off-Line and On-Line Knapsack Problems.

George S. Lueker

Published in: SODA (1995)

Keyphrases

average case
knapsack problem
worst case
learning algorithm
reinforcement learning
wavelet transform
data sets
neural network
special case
np hard
supervised learning
production planning
learning curves
worst case analysis