期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
目标等值面切割定界与割平面法结合求解整数规划
1
作者 高培旺 唐忠旺 《广西师范学院学报(自然科学版)》 2003年第1期12-16,共5页
把目标等值面切割定界原理与Gomory的割平面法结合起来求解整数线性规划 (ILP)问题 .首先通过目标函数等值面的平行移动来切去 (LP)可行域中含其非整数最优解但不含 (ILP)可行解的“无用部分” ;然后 ,应用Gomory的割平面在通过 (ILP)... 把目标等值面切割定界原理与Gomory的割平面法结合起来求解整数线性规划 (ILP)问题 .首先通过目标函数等值面的平行移动来切去 (LP)可行域中含其非整数最优解但不含 (ILP)可行解的“无用部分” ;然后 ,应用Gomory的割平面在通过 (ILP)最优解的目标等值面上切割其最优解 . 展开更多
关键词 整数线性规划 目标等值面切割定界原理 割平面法 目标函数 最优解
下载PDF
求标准线性规划问题的一种截解法 被引量:1
2
作者 高培旺 《运筹与管理》 CSCD 2002年第2期25-30,共6页
本文提出了求解线性规划问题的一种新思路 ,就是通过平行移动目标函数等值面 ,即改变目标函数作为参数的取值来截取基本可行解 ,甚至最优解。值得注意的是 。
关键词 截解法 标准线性规划 基本可行解 目标函数等值面
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部