用正行列式解瓶颈指派问题  

Solution to Bottleneck Assignment Problem with Positive Determinants

作　　者：由雷[1] 岳中亮[1] 

机构地区：[1]广东海洋大学理学院,广东湛江524088

出　　处：《广东海洋大学学报》2007年第6期67-70,共4页Journal of Guangdong Ocean University

摘　　要：用正行列式作为工具,给出了瓶颈指派问题新的解法,并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法的实用和有效性。Using positive determinants, we investigate the bottleneck assignment problem and obtain all optimal solutions. An example is given to illustrate the effectiveness, simplicity and practicability of the proposed algorithm.

关 键 词：正行列式 指派问题 瓶颈指派问题:最优解集 

分 类 号：O221.3[理学—运筹学与控制论]