Next: MAXIMUM INTEGER K-CHOICE KNAPSACK
Up: Mathematical Programming
Previous: MAXIMUM KNAPSACK
  Index
- INSTANCE:
Nonnegative integer -matrix,
,
nonnegative integer m-vector ,
nonnegative integer n-vector .
m is a constant, .
- SOLUTION:
Nonnegative integer n-vector
such that .
- MEASURE:
The scalar product of c and x, i.e.,
.
- Good News:
Admits a PTAS [97].
- Garey and Johnson: Generalization of MP10
Viggo Kann
2000-03-20