Weak linear bilevel programming problems: existence of solutions via a penalty method

被引:28
|
作者
Aboussoror, A
Mansouri, A
机构
[1] Univ Cadi Ayyad, SAFI, Ctr Etud Univ, Safi, Morocco
[2] Univ Cadi Ayyad, Fac Sci Semlalia, Dept Math, Marrakech, Morocco
关键词
bilevel programming; linear programming; duality; penalty methods;
D O I
10.1016/j.jmaa.2004.09.033
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We are concerned with a class of weak linear bilevel programs with nonunique lower level solutions. For such problems, we give via an exact penalty method an existence theorem of solutions. Then. we propose an algorithm. (c) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:399 / 408
页数:10
相关论文
共 50 条
  • [41] A Study of Local Solutions in Linear Bilevel Programming
    M. Campêlo
    S. Scheimberg
    [J]. Journal of Optimization Theory and Applications, 2005, 125 : 63 - 84
  • [42] EFFICIENT SOLUTIONS FOR THE LINEAR BILEVEL PROGRAMMING PROBLEM
    WEN, UP
    HSU, ST
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 62 (03) : 354 - 362
  • [43] A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming
    Lv, Yibing
    Hu, Tiesong
    Wang, Guangmin
    Wan, Zhongping
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 808 - 813
  • [44] A verification method for solutions of linear programming problems
    Idriss, II
    [J]. APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2006, 3732 : 132 - 141
  • [45] A novel penalty function method for semivectorial bilevel programming problem
    Ren, Aihong
    Wang, Yuping
    [J]. APPLIED MATHEMATICAL MODELLING, 2016, 40 (01) : 135 - 149
  • [46] AN EFFICIENT METHOD FOR LINEAR BILEVEL PROGRAMMING PROBLEMS BASED ON THE ORTHOGONAL GENETIC ALGORITHM
    Li, Hong
    Jiao, Yong-Chang
    Zhang, Fu-Shun
    Zhang, Li
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (09): : 2837 - 2846
  • [48] Existence of Weak Solutions of Linear Subelliptic Dirichlet Problems With Rough Coefficients
    Rodney, Scott
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2012, 64 (06): : 1395 - 1414
  • [49] Global optimization of bilevel programming problems via parametric programming
    Pistikopoulos, EN
    Dua, V
    Ryu, JH
    [J]. FRONTIERS IN GLOBAL OPTIMIZATION, 2003, 74 : 457 - 476
  • [50] PENALTY METHOD-BASED EQUILIBRIUM POINT APPROACH FOR SOLVING THE LINEAR BILEVEL MULTIOBJECTIVE PROGRAMMING PROBLEM
    Lv, Yibing
    Hu, Tiesong
    Jiang, Jianlin
    [J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2020, 13 (06): : 1743 - 1755