- INSTANCE:
Nonnegative integer -matrices
,
nonnegative integer .
- SOLUTION:
Nonnegative integer vector ,
function
such that
.
- MEASURE:
.

*Good News:*Admits an FPTAS [97].*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*[191].*Garey and Johnson:*Similar to MP11