二维瓶颈指派问题的动态规划算法

2-Dimensional Bottleneck Assignment Problem and its Algorithm

基于前人对一维瓶颈指派问题的算法的研究,讨论了二维瓶颈指派问题,并给出了一种带阀值的动态规划算法。

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.