Knapsack with variable weights satisfying linear constraints.
Kameng NipZhenbo WangZizhuo WangPublished in: J. Glob. Optim. (2017)
Keyphrases
- linear constraints
- constraint databases
- nonlinear programming
- knapsack problem
- dynamic programming
- linearly constrained
- constraint solver
- equality constraints
- boolean formula
- upper bound
- convex sets
- quadratic program
- optimal solution
- binary variables
- objective function
- packing problem
- gaussian mixture model
- mathematical program