Processing math: 100%

Other / Assignment (Bibtex)

P90: Enumeration of all assignment
Input:
An integer n and n×n cost matrix C=(cij).
Output:
All assignments that minimizes i=ni=1j=nj=1cijxij subject to i=ni=1xij=1(j=1,,n), j=nj=1xij=1(i=1,,n), and xij0.
Complexity:
Comment:
Reference:
[Murty1968] (Bibtex)