Branch-and-bound algorithms on a hypercube

被引：1
|
作者：
Pargas, R.P.
Wooster, D.E.
机构：
来源：
Conference on Hypercube Concurrent Computers and Applications | 1988年
关键词：
D O I：
10.1145/63047.63109
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] On estimating workload in interval branch-and-bound global optimization algorithms
    Berenguel, Jose L.
    Casado, L. G.
    Garcia, I.
    Hendrix, Eligius M. T.
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 56 (03) : 821 - 844
  • [42] THE POWER OF UPPER AND LOWER BOUNDING FUNCTIONS IN BRANCH-AND-BOUND ALGORITHMS
    IBARAKI, T
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1982, 25 (03) : 292 - 321
  • [43] A STUDY OF PARALLEL BRANCH-AND-BOUND ALGORITHMS WITH BEST-BOUND-1ST SEARCH
    TROYA, JM
    ORTEGA, M
    PARALLEL COMPUTING, 1989, 11 (01) : 121 - 126
  • [44] DESIGN ISSUES IN RANDOMIZED BRANCH-AND-BOUND ALGORITHMS - A STUDY OF GRAPH PARTITIONING
    MISHRA, SK
    RAGHAVAN, VV
    INFORMATION PROCESSING '94, VOL I: TECHNOLOGY AND FOUNDATIONS, 1994, 51 : 276 - 281
  • [45] A hybrid model of evolutionary algorithms and branch-and-bound for combinatorial optimization problems
    Gallardo, JE
    Cotta, C
    Fernández, AJ
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2248 - 2254
  • [46] Efficient branch-and-bound algorithms for weighted MAX-2-SAT
    Toshihide Ibaraki
    Takashi Imamichi
    Yuichi Koga
    Hiroshi Nagamochi
    Koji Nonobe
    Mutsunori Yagiura
    Mathematical Programming, 2011, 127 : 297 - 343
  • [47] A bridging model for branch-and-bound algorithms on multi-core architectures
    Savadi, Abdorreza
    Deldari, Hossein
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2012, : 235 - 241
  • [48] Interval Branch-and-Bound algorithms for optimization and constraint satisfaction: a survey and prospects
    Ignacio Araya
    Victor Reyes
    Journal of Global Optimization, 2016, 65 : 837 - 866
  • [49] Branch-and-bound and PSO algorithms for no-wait job shop scheduling
    AitZai, Abdelhakim
    Benmedjdoub, Brahim
    Boudhar, Mourad
    JOURNAL OF INTELLIGENT MANUFACTURING, 2016, 27 (03) : 679 - 688
  • [50] On finitely terminating branch-and-bound algorithms for some global optimization problems
    Al-Khayyal, FA
    Sherali, HD
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) : 1049 - 1057
12345