Parallel Branch-and-Branch Algorithms: Survey and Synthesis
Parallel Branch-and-Branch Algorithms: Survey and Synthesis
复制标题
DOI：
10.1287/opre.42.6.1042
复制
发表时间：
1994-12
期刊：
影响因子：
--
通讯作者：
B. Gendron;T. Crainic
中科院分区：
文献类型：
--
作者：
B. Gendron;T. Crainic
我们给出了关于并行分支定界算法的详细和最新的文献综述。本文在总结前人工作的基础上，提出了一种新的并行分支定界算法分类方法。这种分类被用来分析文献中提出的方法。为了方便我们的分析，我们给出了分支定界算法的一个新的特征，它包括隔离执行的操作，而不指定它们的执行顺序。
We present a detailed and up-to-date survey of the literature on parallel branch-and-bound algorithms. We synthesize previous work in this area and propose a new classification of parallel branch-and-bound algorithms. This classification is used to analyze the methods proposed in the literature. To facilitate our analysis, we give a new characterization of branch-and-bound algorithms, which consists of isolating the performed operations without specifying any particular order for their execution.