Approximation of the Quadratic Knapsack Problem.

Ulrich Pferschy Joachim Schauer

Published in: INFORMS J. Comput. (2016)

Keyphrases

error bounds
approximation ratio
approximation error
knapsack problem
data mining
approximation methods
website
relative error
database
hidden markov models
polygonal approximation
queueing networks
closed form
data structure
decision trees
metadata
web pages
information retrieval
real time