A note of reduced dimension optimization algorithm of assignment problem

作者：Bai, Mengzhuo; Ren, Chunyang; Liu, Yang^*

来源：Journal of Combinatorial Optimization, 2015, 30(4): 841-849.

DOI：10.1007/s10878-015-9851-4

• Assignment problem
• Inverse point
• Reduced dimension

Analysing the characters of the elements of the efficiency matrix of the assignment problem, we find some properties of the optimal solution. Different from the traditional algorithm, Hungarian method, we give several principles to recognize some optimal points rapidly, thus we can reduce the dimension of the assignment problem.

• 出版日期2015-11
• 单位沈阳市第四人民医院; 沈阳师范大学