| 用正行列式解瓶颈指派问题 |
| |
| 引用本文： | 由雷,岳中亮.用正行列式解瓶颈指派问题[J].广东海洋大学学报,2007,27(6):67-70. |
| |
| 作者姓名： | 由雷 岳中亮 |
| |
| 作者单位： | 广东海洋大学理学院,广东,湛江,524088 |
| |
| 摘 要： | 用正行列式作为工具,给出了瓶颈指派问题新的解法,并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法的实用和有效性。
|
| 关 键 词： | 正行列式 指派问题 瓶颈指派问题 最优解集 |
| 文章编号： | 1673-9159(2007)06-0067-04 |
| 修稿时间： | 2007年2月10日 |
Solution to Bottleneck Assignment Problem with Positive Determinants |
| |
| YOU Lei,YUE Zhong-liang.Solution to Bottleneck Assignment Problem with Positive Determinants[J].Journal of Zhanjiang Ocean University,2007,27(6):67-70. |
| |
| Authors: | YOU Lei YUE Zhong-liang |
| |
| Abstract: | 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. |
| |
| Keywords: | positive determinant assignment problem bottleneck assignment problem set of optimal solutions |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
