[1]Yang Guangyu,Zhang Leishun.A little improvement over the Hungarian solution to the maximized assignment problem[J].Journal of Zhengzhou University (Engineering Science),2001,22(02):57-58,64.[doi:10.3969/j.issn.1671-6833.2001.02.017]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
22
Number of periods:
2001年02期
Page number:
57-58,64
Column:
Public date:
1900-01-01
- Title:
-
A little improvement over the Hungarian solution to the maximized assignment problem
- Author(s):
-
Yang Guangyu; Zhang Leishun
-
-
- Keywords:
-
- CLC:
-
-
- DOI:
-
10.3969/j.issn.1671-6833.2001.02.017
- Abstract:
-
Aiming at the Hungarian solution of the minimization problem in the assignment problem, a solution method of maximizing the problem is proposed that is different from the traditional solution. This method does not need to replace the original coefficient matrix with a new coefficient matrix at the beginning, but can be solved directly on the original coefficient matrix, but some principles in the solution process are different from the solution principle of minimizing the problem. Since the number of problem-solving steps corresponds to the number of problem-solving steps and the number of problem-solving steps of the minimized problem, the same program with coefficients can be used to solve two different problems. This method is simple and intuitive, which provides a convenient way for the implementation of the solution on the computer.