Calculating lower bounds for caching problems.

Leah Epstein Rob van Stee

Published in: Computing (2007)

Keyphrases

lower bound
upper bound
np complete
objective function
np hard
data sets
optimization problems
randomly generated problems
query processing
response time
decision problems
branch and bound
min sum