摘要
本文以新的思维方式定义指派问题的解及有关概念,论证了若干个判定非指派元的强有力的定理及辅助定理,建立了求解指派问题的新方法—削高排除法。与人们习用的享誉世界的匈牙利方法相比,该方法求解尤为简捷、灵活、迅速。
In this paper, the solution and other concepts about assignment problem are defined with a new mode of thinking, some very effcetive theorems judging non-assignment element and supplementary theorems are proved. Cutting Top-Exclusion method, a new method to solving assignment problem, is presented. As compared with Hungary method, the new one is specially simple, flexible and quick.
出处
《系统工程学报》
CSCD
1992年第2期97-105,共9页
Journal of Systems Engineering
