| 二维瓶颈指派问题的动态规划算法 |
| |
| 引用本文： | 唐春霞,韩丽娟,王瑞江,梁峰.二维瓶颈指派问题的动态规划算法[J].贵州工业大学学报(自然科学版),2004,33(1):6-9. |
| |
| 作者姓名： | 唐春霞 韩丽娟 王瑞江 梁峰 |
| |
| 作者单位： | 1. 贵州工业大学,应用数学研究所,贵州,贵阳,550003
2. 贵州工业大学,计算机科学与信息技术学院,贵州,贵阳,550003 |
| |
| 摘 要： | 基于前人对一维瓶颈指派问题的算法的研究，讨论了二维瓶颈指派问题，并给出了一种带阀值的动态规划算法。
|
| 关 键 词： | 二维瓶颈指派问题 动态规划 算法 阀值 |
| 文章编号： | 1009-0193(2004)01-0006-04 |
| 修稿时间： | 2003年10月30 |
2-Dimensional Bottleneck Assignment Problem and its Algorithm |
| |
| TANG Chun-xia,HAN Li-juan,WANG Rui-jiang,LIANG Feng.2-Dimensional Bottleneck Assignment Problem and its Algorithm[J].Journal of Guizhou University of Technology(Natural Science Edition),2004,33(1):6-9. |
| |
| Authors: | TANG Chun-xia HAN Li-juan WANG Rui-jiang LIANG Feng |
| |
| Institution: | TANG Chun-xia~1,HAN Li-juan~2,WANG Rui-jiang~1,LIANG Feng~1 |
| |
| Abstract: | For the 1-dimensional bottleneck assignment problem, the predecessors had some research work, based on which, in this paper, we discussed and studied a 2-dimensional bottleneck assignment problem. For this problem, we established a dynamic programming algorithm with threshold. |
| |
| Keywords: | Dynamic programming Bottleneck assignment Threshold |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
