Next: MAXIMUM CLASS-CONSTRAINED KNAPSACK Up: Mathematical Programming Previous: MAXIMUM INTEGER M-DIMENSIONAL KNAPSACK Index

### MAXIMUM INTEGER K-CHOICE KNAPSACK

- 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