ALGORITHMS FOR 2 BOTTLENECK OPTIMIZATION PROBLEMS

被引：129

作者：

GABOW, HN

TARJAN, RE

机构：

[1] UNIV COLORADO,NOAA,COOPERAT INST RES ENVIRONM SCI,DEPT COMP SCI,BOULDER,CO 80309

[2] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544

[3] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

JOURNAL OF ALGORITHMS | 1988年 / 9卷 / 03期

关键词：

D O I：

10.1016/0196-6774(88)90031-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：411 / 417

页数：7

共 50 条

[1] ALGORITHMS FOR SOLVING BOTTLENECK TRAVELING SALESMAN PROBLEMS
SMITH, THC
THOMPSON, GL
OPERATIONS RESEARCH, 1975, 23 : B283 - B283
[2] A UNIFIED APPROACH TO APPROXIMATION ALGORITHMS FOR BOTTLENECK PROBLEMS
HOCHBAUM, DS
SHMOYS, DB
JOURNAL OF THE ACM, 1986, 33 (03) : 533 - 550
[3] Inverse bottleneck optimization problems on networks
Guan, Xiucui
Zhang, Jianzhong
ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2006, 4041 : 220 - 230
[4] ALGORITHMS FOR MINIMIZING TOTAL COST, BOTTLENECK TIME AND BOTTLENECK SHIPMENT IN TRANSPORTATION PROBLEMS
SRINIVASAN, V
THOMPSON, GL
NAVAL RESEARCH LOGISTICS, 1976, 23 (04) : 567 - 595
[5] ALGORITHMS FOR SOLVING SUM ASSIGNMENT AND BOTTLENECK ASSIGNMENT PROBLEMS
PAPE, U
SCHON, B
ELECTRONISCHE DATENVERARBEITUNG, 1970, 12 (04): : 149 - &
[6] On efficient algorithms for bottleneck path problems with many sources
Kaymakov, Kirill V.
Malyshev, Dmitry S.
OPTIMIZATION LETTERS, 2024, 18 (05) : 1273 - 1283
[7] Bottleneck Combinatorial Optimization Problems with Fuzzy Scenarios'
Kasperski, Adam
Zielinski, Pawel
NONLINEAR MATHEMATICS FOR UNCERTAINTY AND ITS APPLICATIONS, 2011, 100 : 197 - +
[8] Improved polynomial algorithms for robust bottleneck problems with interval data
Volgenant, A.
Duin, C. W.
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (05) : 909 - 915
[9] 2 ALGORITHMS FOR SOLVING VECTOR-OPTIMIZATION PROBLEMS
WILHELM, J
FANDEL, G
AUTOMATION AND REMOTE CONTROL, 1976, 37 (11) : 1721 - 1727
[10] Bottleneck combinatorial optimization problems with uncertain costs and the OWA criterion
Kasperski, Adam
Zielinski, Pawel
OPERATIONS RESEARCH LETTERS, 2013, 41 (06) : 639 - 643

← 1 2 3 4 5 →