Next: MINIMUM QUADRATIC 0-1 ASSIGNMENT
Up: Mathematical Programming
Previous: MAXIMUM QUADRATIC PROGRAMMING
  Index
- INSTANCE:
Integer m x n-matrix
,
integer m-vector
,
and binary m x n-matrix
.
- SOLUTION:
A binary m x n-matrix
such
that there is exactly one 1 in each column of X, and
for all
.
- MEASURE:
.
- Bad News:
Not in APX [403].
Viggo Kann
1999-04-22