- INSTANCE:
Nonnegative integer -matrix
,
nonnegative integer -matrix
.
- SOLUTION:
Binary -matrix
such that there is at
most one 1 in each row of
*X*and exactly one 1 in each column of*X*. - MEASURE:
.

*Bad News:*Not in APX [426].*Comment:*Not in APX even if*D*satisfies the triangle inequality [411].