混合整数线性规划近优解的一种解法

被引:2
作者
胡明琼
机构
[1] 武汉冶金科技大学成人教育学院
关键词
近优解;两演段法;临近整标点;
D O I
暂无
中图分类号
O221.1 [线性规划];
学科分类号
摘要
所提出的混合整数线性规划的解法是利用目标函数来建立等值切割面,综合使用分支定界法、割平面法和枚举法,并在求解混合整数线性规划相应的线性规划问题时,运用两演段方法。它克服了上述方法各自单独使用在计算上的某些困难和不足,从而加速求解过程
引用
收藏
页码:119 / 122
页数:4
相关论文
共 3 条
[1]   关于整数线性规划的解法 [J].
郑胜德 .
武汉钢铁学院学报, 1985, (03) :73-76
[2]  
线性规划[M]. 北京理工大学出版社 , 许万蓉 编, 1988
[3]  
线性规划计算方法[M]. 科学出版社 , 赵凤治 编著, 1981