摘要
求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即当效益矩阵的每一个行列都存在不止一个“零”时，选取哪一个“零”才能保证找到最优解呢？本文引入“Ｃ参数选择原则”，解决了这一困难，从而完善了匈牙利方法。
To search for the optimum solution of the assignment problem,the Hungarian method is usually used.But there is a problem in this method.Which effective zero element should be selected first to search for the optimum solution,if there are more than one effective zero element in every row and every column that has effective zero element in the efficiency matrix of the assignment problem?In this paper,the author presents a selection principle named ' C parameter selection principle',thus,the problem is solved,and the method is improved.
出处
《重庆师范学院学报（自然科学版）》
CAS
1998年第3期64-69,共6页
Journal of Chongqing Normal University(Natural Science Edition)
关键词
指派问题
匈牙利方法
最优解
C参数选择原则
assignment problem, Hungarian method, crossable zero element, submatrix of similar row(column), C parameter
