Filtering Bounded Knapsack Constraints in Expected Sublinear Time.

Yuri Malitsky Meinolf Sellmann Radoslaw Szymanek

Published in: AAAI (2010)

Keyphrases

knapsack problem
data mining
information filtering
constrained optimization
constraint satisfaction
filtering method
linear constraints
filtering algorithm
real time
bayesian networks
database systems
data sets
integrity constraints
constraint programming
upper bound
objective function
decision trees