求解一类整数规划问题的序列定界组合算法

摘要

本文首先提出了二维组合的定义及其生成算法 ,并将定界组合算法推广到设计变量可以取任意多个整数值的情形 ,采用多级字典序的生成算法 ,按目标函数的一定排列顺序有规律地生成所有组合 ,在生成组合的过程中 ,采用序列定界组合算法有效地删除绝大多数非可行组合和非最优组合 ,大大地减少了搜索组合的个数 ,具有比较高的计算效率 .