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 条
  • [21] Priority algorithms for graph optimization problems
    Borodin, Allan
    Boyar, Joan
    Larsen, Kim S.
    Mirmohammadi, Nazanin
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (01) : 239 - 258
  • [22] Complexity and algorithms for nonlinear optimization problems
    Dorit S. Hochbaum
    Annals of Operations Research, 2007, 153 : 257 - 296
  • [23] APPROXIMATION ALGORITHMS FOR DISCRETE OPTIMIZATION PROBLEMS
    LIU, CL
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A597 - A597
  • [24] Automatic design of algorithms for optimization problems
    Contreras-Bolton, Carlos
    Parada, Victor
    2015 LATIN AMERICA CONGRESS ON COMPUTATIONAL INTELLIGENCE (LA-CCI), 2015,
  • [25] Demon algorithms and their application to optimization problems
    Wood, I
    Downs, T
    IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 1661 - 1666
  • [26] Evolutionary Algorithms and Matroid Optimization Problems
    Reichel, Joachim
    Skutella, Martin
    ALGORITHMICA, 2010, 57 (01) : 187 - 206
  • [27] FINITE ALGORITHMS FOR LINEAR OPTIMIZATION PROBLEMS
    CLARK, DI
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1981, 24 (02) : 315 - 316
  • [28] Bayesian optimization algorithms for dynamic problems
    Kobliha, Milos
    Schwarz, Josef
    Ocenasek, Jiri
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2006, 3907 : 800 - 804
  • [29] Metaheuristic algorithms for combinatorial optimization problems
    Iori M.
    4OR, 2005, 3 (2) : 163 - 166
  • [30] ALGORITHMS FOR OPTIMIZATION PROBLEMS WITH EXCLUSION CONSTRAINTS
    MAYNE, DQ
    POLAK, E
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1986, 51 (03) : 453 - 473
12345