多项式0-1规划的改进隐枚举算法

摘要：

本文提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被单一约束来等价替代,并且不增加替代问题的计算复杂性.利用这一突出性质,新算法在搜寻最优解过程中,运用探寻(fathoming)和折返(backtrack)策略,提高隐枚举法的计算效率.最后,我们通过一个算例来测试这个新算法.

关键词： 非线性规划 0-1规划 隐枚举法 组合优化

作者: 王军 李端

作者单位: 青岛大学管理科学与工程系,青岛,266071 香港中文大学系统工程于工程管理系,香港

会议类型: 国内会议

会议名称: 中国系统工程学会第十四届学术年会

会议地点: 厦门

会议语种:中文

页码: 735-743

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