Propagating Knapsack Constraints in Sublinear Time.

Irit Katriel Meinolf Sellmann Eli Upfal Pascal Van Hentenryck

Published in: AAAI (2007)

Keyphrases

knapsack problem
constraint satisfaction
optimal solution
dynamic programming
upper bound
multiple constraints
artificial intelligence
social networks
information systems
relational databases
geometric constraints
resource constraints
constraint sets