基于改进PSRS的并行0-1规划算法

摘要：

结合0-1整数规划的隐式枚举法对目标排序法进行分析.引入PSRS(并行正则采样排序)算法对目标排序法的核心运算进行并行化,并改进PSRS算法的数据收集策略以适应0-1整数规划的并行隐式枚举.最后给出了基于改进的PSRS的并行0-1整数规划的求解算法,并对算法的时间复杂度进行了分析.

关键词：0-1规划、目标排序法、并行、并行正则采样排序、隐枚举

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西自然科学基金项目桂科自0640026;广西大学科研摹金项目X071103

在线出版日期：2008-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4491-4493