Elsevier, Computers and Operations Research, 11(24), p. 1017-1023
DOI: 10.1016/s0305-0548(97)00019-1
Full text: Download
This paper presents a new algorithm for the well-studied assignment problem. Our assignment algorithm is based on a 2n × 2n matrix. The dual to the assignment problem is considered in this paper by relaxing the constraints of the original assignment problem. A 2n × 2n matrix is formed for an initial feasible solution to the dual. Then operations are performed on the matrix until an optimal solution is found. ; Department of Industrial and Systems Engineering