A new descent algorithm for solving quadratic bilevel programming problems

被引：0
|
作者：
Han Jiye
Liu Guoshan
Wang Shouyang
机构：
[1] the Chinese Academy of Sciences,Institute of Applied Mathematics, the Academy of Mathematics and Systems Sciences
[2] Renmin University of China,School of Business Administration
[3] the Chinese Academy of Sciences,Institute of Systems Science, the Academy of Mathematics and Systems Science
来源：
Acta Mathematicae Applicatae Sinica | 2000年 / 16卷 / 3期
关键词：
Bilevel programming; quadratic programming; descent algorithm; finite convergence;
D O I：
10.1007/BF02679888
中图分类号：
学科分类号：
摘要：
In this paper, we give a descent algorithm for solving quadratic bilevel programming problems. It is proved that the descent algorithm finds a locally optimal solution to a quadratic bilevel programming problem in a finite number of iterations. Two numerical examples are given to illustrate this algorithm.
引用
收藏
页码：235 / 244
页数：9
相关论文
共 50 条
  • [31] Solving fuzzy quadratic programming problems based on ABS algorithm
    Reza Ghanbari
    Khatere Ghorbani-Moghadam
    [J]. Soft Computing, 2019, 23 : 11343 - 11349
  • [32] Multi-Sine Cosine Algorithm for Solving Nonlinear Bilevel Programming Problems
    Yousria Abo-Elnaga
    M. A. El-Shorbagy
    [J]. International Journal of Computational Intelligence Systems, 2020, 13 : 421 - 432
  • [33] An improved sequential quadratic programming algorithm for solving general nonlinear programming problems
    Guo, Chuan-Hao
    Bai, Yan-Qin
    Jian, Jin-Bao
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 409 (02) : 777 - 789
  • [34] A method for solving bilevel linear programming problems
    Pieume, C. O.
    Fotso, L. P.
    Siarry, P.
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2008, 29 (02): : 335 - 358
  • [35] A Genetic Algorithm for Solving a Class of Multi-objective Bilevel Programming Problems
    Zhang, Shanfeng
    Li, Mengwei
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTOMATION, MECHANICAL CONTROL AND COMPUTATIONAL ENGINEERING, 2015, 124 : 644 - 647
  • [36] Evolutionary algorithm using surrogate models for solving bilevel multiobjective programming problems
    Liu, Yuhui
    Li, Hecheng
    Li, Hong
    [J]. PLOS ONE, 2020, 15 (12):
  • [37] Multi-Sine Cosine Algorithm for Solving Nonlinear Bilevel Programming Problems
    Abo-Elsayed, Yousia
    El-Shorbagy, M. A.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 421 - 432
  • [38] AN ALGORITHM FOR SOLVING THE GENERAL BILEVEL PROGRAMMING PROBLEM
    BARD, JF
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (02) : 260 - 272
  • [39] An algorithm for linear bilevel programming problems
    Shi, CG
    Zhang, GQ
    Lu, J
    [J]. APPLIED COMPUTATIONAL INTELLIGENCE, 2004, : 300 - 303
  • [40] Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem
    Wang, Guangmin
    Wan, Zhongping
    Wang, Xianjia
    Lv, Yibing
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (10) : 2550 - 2555
12345