期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

下层解不唯一线性双层规划的全局优化算法

A Globally Convergent Algorithm for Solving Linear Bilevel Programming
下载PDF
导出
摘要 该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。 该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。
作者 刘建贞
机构地区 杭州电子科技大学运筹与控制研究所
出处 《杭州电子科技大学学报（自然科学版）》 2010年第3期91-94,共4页 Journal of Hangzhou Dianzi University：Natural Sciences
基金 杭州电子科技大学科学研究基金(KYF075609013)
关键词 双层规划 全局优化 线性函数 极点 bilevel programming global convergence linear function extreme points
分类号 TN-55 [电子电信]
  • 相关文献

参考文献7

二级参考文献32

  • 1赵茂先,高自友.双层线性规划的一个全局优化方法(英文)[J].运筹学学报,2005,9(2):57-62. 被引量：13
  • 2[1]W Candler,R Townsley.A Linear Two-Level Programming Problem[J].Computer Opera Res,1982,9(1):59-76.
  • 3[2]J F Bard.Geometric and Algorithmic Developments for a Hierarchical Planning Problem[J].European J Opera Res,1985,19 (2):372-383.
  • 4[3]H PBenson.Onthe structure and properties of a linear multilevel programming problem[J].J Optim Theory Appl,1989,60 (3):353-373.
  • 5[4]H Tuy,A Migdalas P Varbrand.A Global Optimization Approach for the Linear Two-Level Program[J].J Global Optim,1993,3(1):1-23.
  • 6[5]D J White,G Anandalingam.A Penalty Function Approach for Solving Bilevel Linear Programs[J].J Global Optim,1993,3 (2):397-419.
  • 7[6]J F Bard.An Investigation of the Linear Three Level Programming[J].IEEE.Tansactions on Systems Man and Cybernetics.1984,14(3):711-717.
  • 8[7]J Fulop.Lagarangian Duality of Concave Minimization Subject to Linear Constraints and an Additional Facial Reverse Convex Constraint[J].J Optim Theory Appl,1996,91(3):617-641.
  • 9[9]Z K Xu.Deriving the properties of linear bilevel programming via a penalty function approach[J].J Optim Theory Appl,1999,103(2):441-456.
  • 10[10]R T Rockafellar.Convex Analysis[M].New Jewsey:Princeton University Press,1972:171-172,344-345.

共引文献20

杭州电子科技大学学报（自然科学版）
2010年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部