Next:
MINIMUM QUADRATIC 0-1 ASSIGNMENT
Up:
Mathematical Programming
Previous:
MAXIMUM QUADRATIC PROGRAMMING
Index
M
INIMUM
G
ENERALIZED 0-1
A
SSIGNMENT
I
NSTANCE:
Integer
-matrix
, integer
m
-vector
, and binary
-matrix
.
S
OLUTION:
A binary
-matrix
such that there is exactly one 1 in each column of
X
, and
for all
.
M
EASURE:
.
Bad News:
Not in A
PX
[
426
].
Viggo Kann
2000-03-20