Parallel branch and bound algorithms on hypercube multiprocessors

被引：2
|
作者：
Abdelrahman, T.S.
Mudge, T.N.
机构：
来源：
Conference on Hypercube Concurrent Computers and Applications | 1988年
关键词：
D O I：
10.1145/63047.63106
中图分类号：
学科分类号：
摘要：
引用
下载
收藏
相关论文
共 50 条
  • [21] Parallel branch and bound algorithms on Internet connected workstations
    Moe, R
    Sorevik, T
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 768 - 775
  • [22] AN UPPER BOUND FOR THE SPEEDUP OF PARALLEL BEST-BOUND BRANCH-AND-BOUND ALGORITHMS
    QUINN, MJ
    DEO, N
    BIT, 1986, 26 (01): : 35 - 43
  • [23] A SIMULATION TOOL FOR THE PERFORMANCE EVALUATION OF PARALLEL BRANCH AND BOUND ALGORITHMS
    DEBRUIN, A
    KAN, AHGR
    TRIENEKENS, HWJM
    MATHEMATICAL PROGRAMMING, 1988, 42 (02) : 245 - 271
  • [24] Parallel Branch and Bound Algorithms on Semi-supervised SVMs
    Zhao, Ying
    Zhang, Jian-pei
    Yang, Jing
    FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 681 - 685
  • [25] UPPER BOUND FOR THE SPEEDUP OF PARALLEL BEST-BOUND BRANCH-AND-BOUND ALGORITHMS.
    Quinn, Michael J.
    Deo, Narsingh
    BIT (Copenhagen), 1986, 26 (01): : 35 - 43
  • [26] PARALLEL GRAPH ALGORITHMS FOR HYPERCUBE COMPUTERS
    DAS, SK
    DEO, N
    PRASAD, S
    PARALLEL COMPUTING, 1990, 13 (02) : 143 - 158
  • [27] Parallel Genetic Algorithms for hypercube machines
    Baraglia, R
    Perego, R
    VECTOR AND PARALLEL PROCESSING - VECPAR'98, 1999, 1573 : 691 - 703
  • [28] PARALLEL ALGORITHMS AND SUBCUBE EMBEDDING ON A HYPERCUBE
    CHU, E
    GEORGE, A
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01): : 81 - 94
  • [29] RANDOMIZED PARALLEL ALGORITHMS FOR BACKTRACK SEARCH AND BRANCH-AND-BOUND COMPUTATION
    KARP, RM
    ZHANG, YJ
    JOURNAL OF THE ACM, 1993, 40 (03) : 765 - 789
  • [30] Generating subproblems in branch and bound algorithms for parallel machines scheduling problem
    Shim, Sang-Oh
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) : 1150 - 1153
12345