General bottleneck assignment problem and its algorithm

被引：0

作者：

Zhu, Xiao-Xia ^{[1
]}

Wang, Rui-Jiang ^{[2
]}

Du, Gang-Po ^{[2
]}

机构：

[1] Hebei Univ Sci & Technol, Coll Sci, Shijiazhuang 050018, Peoples R China

[2] Hebei Univ Sci & Technol, Coll Econ & Management, Shijiazhuang 050018, Peoples R China

来源：

PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2007年

关键词：

dynamic programming; bottleneck assignment; threshold;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

For the 1-2 Dim bottleneck problems, some researcher had got results. Based on these work, we discussed a general bottleneck assignment problem in this paper. For this problem, we present a dynamic algorithm with threshold.

引用

页码：2572 / +

页数：2

共 50 条

[1] ALGORITHM FOR THE SOLUTION OF THE BOTTLENECK ASSIGNMENT PROBLEM
CARPANETO, G
TOTH, P
COMPUTING, 1981, 27 (02) : 179 - 187
[2] AN ALGORITHM FOR THE BOTTLENECK GENERALIZED ASSIGNMENT PROBLEM
MAZZOLA, JB
NEEBE, AW
COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (04) : 355 - 362
[3] IMPROVED ALGORITHM FOR BOTTLENECK ASSIGNMENT PROBLEM
GARFINKEL, RS
OPERATIONS RESEARCH, 1971, 19 (07) : 1747 - +
[4] Algorithm for the bottleneck generalized assignment problem
Mazzola, Joseph B., 1600, (20):
[5] Distributed Algorithm for Solving the Bottleneck Assignment Problem
Khoo, Mitchell
Wood, Tony A.
Manzie, Chris
Shames, Iman
2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 1850 - 1855
[6] BOTTLENECK ASSIGNMENT PROBLEM
RAVINDRAN, A
RAMASWAMI, V
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1977, 21 (04) : 451 - 458
[7] ON THE SOLUTION OF A STOCHASTIC BOTTLENECK ASSIGNMENT PROBLEM AND ITS VARIATIONS
DE, P
GHOSH, JB
WELLS, CE
NAVAL RESEARCH LOGISTICS, 1992, 39 (03) : 389 - 397
[8] Uncertain random simulation algorithm with application to bottleneck assignment problem
Sibo Ding
Xiao-Jun Zeng
Huimin Zhang
Soft Computing, 2019, 23 : 10977 - 10982
[9] Uncertain random simulation algorithm with application to bottleneck assignment problem
Ding, Sibo
Zeng, Xiao-Jun
Zhang, Huimin
SOFT COMPUTING, 2019, 23 (21) : 10977 - 10982
[10] STOCHASTIC BOTTLENECK ASSIGNMENT PROBLEM
YECHIALI, U
MANAGEMENT SCIENCE, 1968, 14 (11) : 732 - 734

← 1 2 3 4 5 →