| 下层解不唯一线性双层规划的全局优化算法 |
| |
| 引用本文： | 刘建贞.下层解不唯一线性双层规划的全局优化算法[J].杭州电子科技大学学报,2010,30(3):91-94. |
| |
| 作者姓名： | 刘建贞 |
| |
| 作者单位： | 杭州电子科技大学运筹与控制研究所,浙江,杭州,310018 |
| |
| 基金项目： | 杭州电子科技大学科学研究基金 |
| |
| 摘 要： | 该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。
|
| 关 键 词： | 双层规划 全局优化 线性函数 极点 |
A Globally Convergent Algorithm for Solving Linear Bilevel Programming |
| |
| LIU Jian-zhen.A Globally Convergent Algorithm for Solving Linear Bilevel Programming[J].Journal of Hangzhou Dianzi University,2010,30(3):91-94. |
| |
| Authors: | LIU Jian-zhen |
| |
| Affiliation: | LIU Jian-zhen(School of Science,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China) |
| |
| Abstract: | 该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。 |
| |
| Keywords: | bilevel programming global convergence linear function extreme points |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
