摘要
本文以另一完全独立的思路,论证了“削高排除法”这一求解指派问题的新方法其理论体系的重要组成部分──削高排除基本定理.该工作进一步丰富和扩展了指派矩阵同解改造理论.
In this paper, the 'Cutting Tpp and Exclusion Theorem',one of 'the important theoretical base of the 'Cutting Top and Exclusion Method' (a new one solving assignment problem), is proved by another independent train of thought. The research developed the theoretical system remoulding assignment matrix under the condition of keeping its solution and became it richer.
出处
《运筹与管理》
CSCD
1996年第1期12-15,共4页
Operations Research and Management Science
关键词
论证
削高排除定理
指派矩阵同解改造
指派问题
cut top and exclusion theorem
remoulding of assignment matrix keeping solution.