对有序组合树法的改进

• 作者: 王慈光
• 来源期刊: 西南交通大学学报
• 学科: 数学
• 关键词: 0-1规划 约束条件 搜索算法 有序组合树
• 年，卷（期）: 2006,（5）
• 页码范围: 560-566
• 页数: 7页
• 分类号: O221.4
• 字数: 6391字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2006.05.004

摘要

为了提高有序组合树法的运算效率,必须充分利用约束条件中的有关信息.通过深入分析,提出了极差、必选变量、不可选变量等概念,将多个约束条件联系成为一个整体.提出了用检验约束条件的相容性,并以相容性为判据进行截枝的新办法.证明了如果必选变量全部取值为1是可行解,则必是最优解.给出了改进后的有序组合树法的计算步骤流程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王慈光	西南交通大学交通运输学院	95	1586	24.0	34.0