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
José L. Berenguel
L. G. Casado
I. García
Eligius M. T. Hendrix
Journal of Global Optimization, 2013, 56 : 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] On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem
Li, Chu-Min
Jiang, Hua
Manya, Felip
COMPUTERS & OPERATIONS RESEARCH, 2017, 84 : 1 - 15
[45] Branch-and-bound algorithms for computing the best-subset regression models
Gatu, C
Kontoghiorghes, EJ
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2006, 15 (01) : 139 - 156
[46] Accelerating convergence of branch-and-bound algorithms for quadratically constrained optimization problems
VanVoorhis, T
AlKhayyal, F
STATE OF THE ART IN GLOBAL OPTIMIZATION: COMPUTATIONAL METHODS AND APPLICATIONS, 1996, 7 : 267 - 284
[47] Efficient branch-and-bound algorithms for weighted MAX-2-SAT
Ibaraki, Toshihide
Imamichi, Takashi
Koga, Yuichi
Nagamochi, Hiroshi
Nonobe, Koji
Yagiura, Mutsunori
MATHEMATICAL PROGRAMMING, 2011, 127 (02) : 297 - 343
[48] Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning
Morrison, David R.
Jacobson, Sheldon H.
Sauppe, Jason J.
Sewell, Edward C.
DISCRETE OPTIMIZATION, 2016, 19 : 79 - 102
[49] ON THE CONVERGENCE OF 2 BRANCH-AND-BOUND ALGORITHMS FOR NONCONVEX PROGRAMMING-PROBLEMS
BENSON, HP
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 36 (01) : 129 - 134
[50] Convergence-order analysis of branch-and-bound algorithms for constrained problems
Kannan, Rohit
Barton, Paul I.
JOURNAL OF GLOBAL OPTIMIZATION, 2018, 71 (04) : 753 - 813

← 1 2 3 4 5 →