10.3969/j.issn.0258-2724.2006.05.004
对有序组合树法的改进
为了提高有序组合树法的运算效率,必须充分利用约束条件中的有关信息.通过深入分析,提出了极差、必选变量、不可选变量等概念,将多个约束条件联系成为一个整体.提出了用检验约束条件的相容性,并以相容性为判据进行截枝的新办法.证明了如果必选变量全部取值为1是可行解,则必是最优解.给出了改进后的有序组合树法的计算步骤流程.
0-1规划、约束条件、搜索算法、有序组合树
41
O221.4(运筹学)
2006-11-08(万方平台首次上网日期,不代表论文的发表时间)
共7页
560-566