Processing math: 100%
Index
Problem list
Other
Assignment
References
TODO list
Other
/
Assignment
(
Bibtex
)
P90
:
Enumeration of all assignment
Input:
An integer
n
and
n
×
n
cost matrix
C
=
(
c
i
j
)
.
Output:
All assignments that minimizes
∑
i
=
n
i
=
1
∑
j
=
n
j
=
1
c
i
j
x
i
j
subject to
∑
i
=
n
i
=
1
x
i
j
=
1
(
j
=
1
,
…
,
n
)
,
∑
j
=
n
j
=
1
x
i
j
=
1
(
i
=
1
,
…
,
n
)
, and
x
i
j
≥
0
.
Complexity:
Comment:
Reference:
[
Murty1968
] (
Bibtex
)