Lower bounds and a nearly fastest general parallel branch-and-bound algorithm

被引：0
|
作者：
Wu, Jigang
Xie, Xing
Wan, Yingyu
Chen, Guoliang
机构：
来源：
| 2000年 / Journal of Systems Engineering and Electronics, Beijing, China卷 / 11期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] A branch and bound algorithm for exact, upper, and lower bounds on treewidth
    Bachoore, Emgad H.
    Bodlaender, Hans L.
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2006, 4041 : 255 - 266
  • [42] A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT
    COHEN, AI
    YOSHIMURA, M
    IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02): : 444 - 451
  • [43] A branch-and-bound algorithm for the hybrid flowshop
    Moursli, O
    Pochet, Y
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) : 113 - 125
  • [44] A tool for simulating parallel branch-and-bound methods
    Golubeva, Yana
    Orlov, Yury
    Posypkin, Mikhail
    OPEN ENGINEERING, 2016, 6 (01): : 219 - 224
  • [45] BRANCH-AND-BOUND AND PARALLEL COMPUTATION - A HISTORICAL NOTE
    PRUUL, EA
    NEMHAUSER, GL
    RUSHMEIER, RA
    OPERATIONS RESEARCH LETTERS, 1988, 7 (02) : 65 - 69
  • [46] COPING WITH ANOMALIES IN PARALLEL BRANCH-AND-BOUND ALGORITHMS
    LI, GJ
    WAH, BW
    IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (06) : 568 - 573
  • [47] A parallel branch-and-bound method for cluster analysis
    Iyer, LS
    Aronson, JE
    ANNALS OF OPERATIONS RESEARCH, 1999, 90 (0) : 65 - 86
  • [48] PARALLEL BRANCH-AND-BOUND ALGORITHMS FOR COMBINATORIAL OPTIMIZATION
    PARDALOS, P
    LI, XO
    SUPERCOMPUTER, 1990, 7 (05): : 23 - 30
  • [49] PARALLEL BRANCH-AND-BOUND ALGORITHMS - SURVEY AND SYNTHESIS
    GENDRON, B
    CRAINIC, TG
    OPERATIONS RESEARCH, 1994, 42 (06) : 1042 - 1066
  • [50] Bounds on the size of branch-and-bound proofs for integer knapsacks
    Krishnamoorthy, Bala
    OPERATIONS RESEARCH LETTERS, 2008, 36 (01) : 19 - 25
12345