| 一种求解线性二层规划的修正Frank-Wolf方法 |
| |
| 引用本文： | 吕一兵,万仲平,贾世会,肖新平.一种求解线性二层规划的修正Frank-Wolf方法[J].武汉理工大学学报(交通科学与工程版),2005,29(6):993-996. |
| |
| 作者姓名： | 吕一兵 万仲平 贾世会 肖新平 |
| |
| 作者单位： | 1. 武汉大学数学与统计学院,武汉,430072
2. 武汉理工大学理学院,武汉,430063 |
| |
| 基金项目： | 国家自然科学基金项目（批准号：70371032,50479039）和教育部博士点专项基金资助（批准号：20020486035） |
| |
| 摘 要： | 利用迭代点校正方法，将非线性规划中的Frank—Wolf方法应用于线性二层规划问题，从而提出了一种求解线性二层规划的简单算法，同时给出了算法的收敛性．数值结果表明，给出的算法是可行有效的．
|
| 关 键 词： | 线性二层规划 最优解 Frank-Wolf方法 |
| 收稿时间： | 2005-07-12 |
| 修稿时间： | 2005年7月12日 |
A Revised Frank-Wolf Method for Solving Linear Bilevel Programming |
| |
| Lü Yibing,Wan Zhongping,Jia Shihui,Xiao Xinping.A Revised Frank-Wolf Method for Solving Linear Bilevel Programming[J].journal of wuhan university of technology(transportation science&engineering),2005,29(6):993-996. |
| |
| Authors: | Lü Yibing Wan Zhongping Jia Shihui Xiao Xinping |
| |
| Institution: | 1.School of Mathematics and Statistics,Wuhan University,Wuhan 430072;2.Institute of Science, WUT , Wuhan 430063 |
| |
| Abstract: | A simple but wonderful algorithm for solving the linear bilevel programming by revising the iterative points and using the Frank-Wolf method in nonlinear programming is proposed. The convergence of the algorithm is given. Numerical computational experiment illustrates that this kind of algorithm is feasible and efficient. |
| |
| Keywords: | linear bilevel programming optimization solution Frank-Wolf method |
| 本文献已被 维普 万方数据 等数据库收录！ |
