Knapsack Cover Subject to a Matroid Constraint.

Venkatesan T. Chakaravarthy Anamitra R. Choudhury Sivaramakrishnan R. Natarajan Sambuddha Roy

Published in: FSTTCS (2013)

Keyphrases

dynamic programming
greedy algorithm
knapsack problem
linear constraints
combinatorial optimization
constraint solving
linear programming
constrained minimization
constraint networks
feasible solution
neural network
markov random field
worst case
upper bound
expert systems
multiscale
website