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 条
  • [31] Evolutionary Algorithms and Matroid Optimization Problems
    Reichel, Joachim
    Skutella, Martin
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 947 - 954
  • [32] Dynamics of genetic algorithms in optimization problems
    Wong, YH
    Chou, CI
    Li, SP
    CHINESE JOURNAL OF PHYSICS, 2001, 39 (01) : 12 - 27
  • [33] Probabilistic Optimization Algorithms for Numerical Function Optimization Problems
    Tayarani-N, M. -H.
    Akbarzadeb-T, M. -R.
    2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 1144 - 1149
  • [34] 2-LEVEL SOLUTION ALGORITHMS FOR CONSTRAINED DYNAMIC OPTIMIZATION PROBLEMS
    HIRVONEN, J
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1982, 13 (06) : 601 - 618
  • [35] Possibilistic bottleneck combinatorial optimization problems with ill-known weights
    Kasperski, Adam
    Zielinski, Pawel
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2011, 52 (09) : 1298 - 1311
  • [36] Improved bottleneck domination algorithms
    Kloks, Ton
    Kratsch, Dieter
    Lee, Chuan-Min
    Liu, Jiping
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (11) : 1578 - 1592
  • [37] LEXICOGRAPHIC BOTTLENECK PROBLEMS
    BURKARD, RE
    RENDL, F
    OPERATIONS RESEARCH LETTERS, 1991, 10 (05) : 303 - 308
  • [38] ON THE STABILITY OF BOTTLENECK PROBLEMS
    GORDEYEV, EN
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1993, 33 (09) : 1229 - 1237
  • [39] Generalizing Bottleneck Problems
    Hsu, Hsiang
    Asoodeh, Shahab
    Salamatian, Salman
    Calmon, Flavio P.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 531 - 535
  • [40] Quadratic Bottleneck Problems
    Punnen, Abraham P.
    Zhang, Ruonan
    NAVAL RESEARCH LOGISTICS, 2011, 58 (02) : 153 - 164
12345