Next: MAXIMUM CLASS-CONSTRAINED KNAPSACK
Up: Mathematical Programming
Previous: MAXIMUM INTEGER M-DIMENSIONAL KNAPSACK
  Index
- INSTANCE:
Nonnegative integer n x k-matrices
,
nonnegative integer
.
- SOLUTION:
Nonnegative integer vector
,
function
such that
.
- MEASURE:
.
- Good News:
Admits an FPTAS [89].
- Comment:
The corresponding minimization problem, where
also admits an FPTAS as well
as the variation in which there does not need to be a chosen element for
each i [179].
- Garey and Johnson: Similar to MP11
Viggo Kann
1999-04-22