Denna tjänst avvecklas 2026-01-19. Läs mer här (länk)
MINIMUM QUADRATIC 0-1
ASSIGNMENT
Denna tjänst avvecklas 2026-01-19. Läs mer här (länk)
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