有理系数整数线性规划的模式化算法
来源期刊：工程科学学报1991年第4期
论文作者：龚金双 李宗元
文章页码：393 - 398
关键词：整数线性规划;模式化;自然割平面;
摘 要：给出了有理系数整数线性规划的新的改进算法,称为模式化算法。其特点是:首先将此类规划变换(模式化)为一种特殊类型,然后利用其特殊结构建立改进算法。其综合了分枝定界法与割平面法,减少了分枝次数,简化了割平面的技巧。
龚金双，李宗元
北京石油管理学院北京科技大学数力系
摘 要：给出了有理系数整数线性规划的新的改进算法,称为模式化算法。其特点是:首先将此类规划变换(模式化)为一种特殊类型,然后利用其特殊结构建立改进算法。其综合了分枝定界法与割平面法,减少了分枝次数,简化了割平面的技巧。
关键词：整数线性规划;模式化;自然割平面;
