谈隐枚举法中过滤约束的使用与解题技巧

摘要：

首先，举例说明“0-1整数规划”中隐枚举法的求解步骤和解题技巧，重点阐述过滤约束的构造和选择。然后，通过对两种求解顺序的比较，说明过滤约束的作用以及“隐”字的含义；最后，在分析解题过程中常见错误的原因之后，总结出使用隐枚举法的注意事项：根据目标函数确定求解顺序；过滤约束必须满足约束条件；合理选择过滤约束；避免解组合的遗漏。

关键词：0-1整数规划、隐枚举法、过滤约束、解题技巧

分类号：O22(运筹学)

资助基金：广西壮族自治区教育厅资助“工业工程特色专业及课程一体化建设项目”GXTSZY212。

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

页数：共3页

页码：121-122,126