Next: MINIMUM PLANAR RECORD PACKING
Up: Mathematical Programming
Previous: MINIMUM GENERALIZED 0-1 ASSIGNMENT
  Index
- 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].
Viggo Kann
2000-03-20