摘要
在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线性规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案．
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.
出处
《武汉大学学报（自然科学版）》
CSCD
1995年第3期281-286,共6页
Journal of Wuhan University(Natural Science Edition)
基金
国家863高科技项目
国家自然科学基金
关键词
分支定界法
分段线性规划
自组织
异步半行
branch and bround algorithm, piecewise linear programming,relaxation,self-organization,asynchronous parallel
