Next:
MP7 MINIMUM QUADRATIC
Up:
Mathematical Programming
Previous:
MP5 MAXIMUM QUADRATIC
MP6 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
[
313
].
Viggo Kann
Mon Apr 21 13:07:14 MET DST 1997
-matrix
, integer
m
-vector
, and binary
-matrix
.
-matrix
such
that there is exactly one 1 in each column of
X
, and
for all
.
.