-
题名用罚函数求解线性双层规划的全局优化方法
被引量：10
- 1
-
-
作者
赵茂先
高自友
-
机构
北京交通大学系统科学研究所
-
出处
《运筹与管理》
CSCD
2005年第4期25-28,39,共5页
-
基金
国家自然科学基金(70471088)
国家杰出青年科学基金(70225005)
北京市自然科学基金(9042006)
-
文摘
用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解。
-
关键词
运筹学
全局最优解
罚函数
线性双层规划
-
Keywords
operations research
global optimal solution
penalty function
linear bilevel program
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名求解线性双层规划的割平面算法
被引量：7
- 2
-
-
作者
赵茂先
高自友
-
机构
北京交通大学交通运输学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2005年第3期65-69,共5页
-
基金
国家自然科学基金资助项目(70471088)
国家杰出青年科学基金资助项目(70225005)
北京市自然科学基金资助项目(9042006)
-
文摘
利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程.
-
关键词
双层规划
割平面算法
线性
全局收敛算法
全局最优解
平面技术
求解过程
约束域
解集合
极点
算例
-
Keywords
linear bilevel program
global optimal solution
extreme point
cutting plane
-
分类号
O221.1
[理学—运筹学与控制论]
O221.2
[理学—数学]
-
-
题名通过平衡点求线性二层规划(LBP)的最优解
- 3
-
-
作者
邹腊英
叶祥企
饶区琴
-
机构
江西师范大学
-
出处
《江西科学》
2007年第5期602-604,共3页
-
文摘
关于线性二层规划的求解问题。先利用K-T充分条件和罚函数法先将线性二层规划转化为无约束问题,再由无约束问题得到简单的参数线性规划,通过单纯形法解参数线性规划,即得到平衡点,再判断平衡点是否为原二层规划的最优解。
-
关键词
线性二层规划
K-T充分条件
罚函数
无约束问题
参数线性规划
单纯形法
平衡点
-
Keywords
linear bilevel program, K - T condition, The penalized method, No constrained problem,Parametric linear program ,The simplex method, The equilibrium point
-
分类号
O221.1
[理学—运筹学与控制论]
-
