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

George S. Lueker

Published in: J. Algorithms (1998)

Keyphrases

image compression
average case
knapsack problem
worst case
test problems
greedy heuristic
data sets
reinforcement learning
np hard
upper bound
small number
learning curves