A STUDY OF PARALLEL BRANCH-AND-BOUND ALGORITHMS WITH BEST-BOUND-1ST SEARCH

被引：9
|
作者：
TROYA, JM
ORTEGA, M
机构：
来源：
PARALLEL COMPUTING | 1989年 / 11卷 / 01期
关键词：
D O I：
10.1016/0167-8191(89)90069-0
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：121 / 126
页数：6
相关论文
共 50 条
  • [41] On the hybridization of memetic algorithms with branch-and-bound techniques
    Gallardo, Jose E.
    Cotta, Carlos
    Fernandez, Antonio J.
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (01): : 77 - 83
  • [42] A parallel branch-and-bound method for cluster analysis
    Iyer, LS
    Aronson, JE
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 90 (0) : 65 - 86
  • [43] On a Lower Bound on the Computational Complexity of a Parallel Implementation of the Branch-and-bound Method
    Kolpakov, R. M.
    Posypkin, M. A.
    Sigal, I. Kh.
    [J]. AUTOMATION AND REMOTE CONTROL, 2010, 71 (10) : 2152 - 2161
  • [44] On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method
    R. M. Kolpakov
    M. A. Posypkin
    I. Kh. Sigal
    [J]. Automation and Remote Control, 2010, 71 : 2152 - 2161
  • [45] Branch-and-Bound Search for Training Cascades of Classifiers
    Sychel, Dariusz
    Klesk, Przemyslaw
    Bera, Aneta
    [J]. COMPUTATIONAL SCIENCE - ICCS 2020, PT IV, 2020, 12140 : 18 - 34
  • [46] On the complexity of branch-and-bound search for random trees
    Devroye, L
    Zamora-Cura, C
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1999, 14 (04) : 309 - 327
  • [47] Approximate and branch-and-bound algorithms for the parallel machine scheduling problem with a single server
    Liu, Guo-Sheng
    Li, Jin-Jin
    Yang, Hai-Dong
    Huang, George Q.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2019, 70 (09) : 1554 - 1570
  • [48] A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines
    Dunstall, S
    Wirth, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (02) : 283 - 296
  • [49] Replicable parallel branch and bound search
    Archibald, Blair
    Maier, Patrick
    McCreesh, Ciaran
    Stewart, Robert
    Trinder, Phil
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 113 : 92 - 114
  • [50] DESIGN ISSUES IN RANDOMIZED BRANCH-AND-BOUND ALGORITHMS - A STUDY OF GRAPH PARTITIONING
    MISHRA, SK
    RAGHAVAN, VV
    [J]. INFORMATION PROCESSING '94, VOL I: TECHNOLOGY AND FOUNDATIONS, 1994, 51 : 276 - 281
12345