House Markets with Matroid and Knapsack Constraints.

Piotr Krysta Jinshan Zhang

Published in: ICALP (2016)

Keyphrases

dynamic programming
case study
greedy algorithm
knapsack problem
resource constraints
linear constraints
database
neural network
data mining
information systems
upper bound
geometric constraints
constrained optimization
global constraints
packing problem