分支定界法及其自组织异步并行实现

分支定界法及其自组织异步并行实现 BRANCH AND BOUND ALGORITHM AND ITS SELF-ORGANIZATION ASYNCHRONOUS PARALLEL IMPLEMENTATION 费浦生 1 2 3 first-author 郑慧娆 1 2 3 陈希 1 2 3 武汉大学数学系 武汉大学数学系 Department of Mathematics, Wuhan University Department of Mathematics, Wuhan University 武汉大学计算中心 武汉大学计算中心 武汉大学数学系武汉大学计算中心 武汉大学数学系武汉大学计算中心 在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线性规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案． In this paper,we present a parallel branch and bound algorithm. We describe a parallel computation process of the parallel algorithm for solving piecewise linear programming problem. Finally we show an asynchronous parallel scheme which can increase parallel efficiency. 分支定界法 分段线性规划 松弛 自组织 异步并行 branch and bround algorithm piecewise linear programming relaxation self-organization asynchronous parallel O221.1 国家863高科技项目,国家自然科学基金 1995-03-01 2021-04-01 3