Next: MINIMUM PLANAR RECORD PACKING Up: Mathematical Programming Previous: MINIMUM GENERALIZED 0-1 ASSIGNMENT Index

### MINIMUM QUADRATIC 0-1 ASSIGNMENT

- INSTANCE: Nonnegative integer n x n-matrix , nonnegative integer m x m-matrix .

- SOLUTION: Binary n x m-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 [403].

- Comment: Not in APX even if D satisfies the triangle inequality [390].