-
题名双层线性规划的一种全局优化方法
被引量：1
- 1
-
-
作者
危学茂
赵茂先
张志江
-
机构
山东科技大学信息科学与工程学院
枣庄学院计算机系
-
出处
《山东科技大学学报（自然科学版）》
CAS
2009年第1期99-102,共4页
-
文摘
根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理论,引进上层目标函数对应的一种割平面约束,对双层线性规划的约束域不断进行切割,求得问题更好的可行解,提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程,并验证了算法的有效性。
-
关键词
双层线性规划
对偶间隙
ε-全局最优解
-
Keywords
bilevel linear programming
duality gap
ε-global optimal solution
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名求解线性双层规划的一种全局优化算法
- 2
-
-
作者
胡宗国
贾新花
孙毅刚
-
机构
山东科技大学信息科学与工程学院
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2008年第6期808-810,共3页
-
文摘
讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法.
-
关键词
线性双层规划
对偶
ε-全局最优解
-
Keywords
bilevel linear program
dual
ε- global optimal solution
-
分类号
O221.1
[理学—运筹学与控制论]
-
