Abstract
For ill-posed bilevel programming problem, the optimistic solution is always the best decision for the upper level but it is not always the best choice for both levels if the authors consider the model’s satisfactory degree in application. To acquire a more satisfying solution than the optimistic one to realize the two levels’ most profits, this paper considers both levels’ satisfactory degree and constructs a minimization problem of the two objective functions by weighted summation. Then, using the duality gap of the lower level as the penalty function, the authors transfer these two levels problem to a single one and propose a corresponding algorithm. Finally, the authors give an example to show a more satisfying solution than the optimistic solution can be achieved by this algorithm.
Similar content being viewed by others
References
Nie P, Another bilevel optimization problems, International Journal of Applied Mathematical Sciences, 2005, 2(1): 31–38.
Bonnel H and Morgan J, Semivectorial bilevel optimization problems: Penalty approach, Journal of Optimization Theory and Applications, 2006, 131(3): 365–382.
Ankhili Z and Mansouri A, An exact penalty on bilevel programs with linear vector optimization lower level, European Journal of Operational Research, 2009, 197(1): 36–41.
Calvete H I and Gale C, On linear bilevel problems with multiple objectives at the lower level, Omega, 2011, 39(1): 33–40.
Loridan P and Morgan J, Weak via strong stackelberg problem: New results, Journal of Global Optimization, 1996, 8(8): 263–287.
Aboussoror A and Mansouri A, Weak lineae bilevel programming problems: Existence of solutions via a penalty method, Journal of Mathematical Analysis and Applications, 2005, 304(1): 399–408.
Lü Y B, Hu T S, and Wan Z P, A penalty function method for solving weak price control problem, Applied Mathematics and Computations, 2007, 186(2): 1520–1525.
Tsoukalas A, Wiesemann W, and Rustem B, Global optimization of pessimistic bi-level problems, Fields Institute Communications, 2009, 55: 1–29.
Cao D and Leung L, A partial cooperation model for non-unique linear two-level decision problems, European Journal of Operation Research, 2002, 140: 134–141.
Zheng Y, Wan Z P, and Wang G M, A fuzzy interactive method for a class of bilevel multiobjective programming problem, Expert Systems and Applications, 2011, 38: 10384–10388.
Wang G M, Wang X J, and Wan Z P, A globally convergent algorithm for a class of bilevel nonlinear programming problem, Applied Mathematics and Computation, 2007, 188: 166–172.
Lü Y B, Chen Z, Wan Z P, and Wang G M, A penalty function method for solving nonlinear-linear bilevel programming problem, Journal of System Science and Mathematica Science, 2009, 29(5): 630–636 (in Chinese).
Wan Z P, Wang G M, and Lü Y B, A dual-relax penalty function approach for solving nonlinear bilevel programming with linear lower level problem, Acta Mathematica Scientia, 2011, 31B(2): 652–660.
Zheng Y, Wan Z P, and Lü Y B, A global convergent method for nonlinear bilevel programming problem, Journal of System Science and Mathematica Science, 2012, 32(5): 513–521 (in Chinese).
Zheng Y and Wan Z P, A solution method for semivectorial bilevel programming problem via penalty method, Journal of Applied Mathematics and Computing, 2011, 37(1–2): 207–219.
Pramanik S and Kumar R, Fuzzy goal programming approach to multilevel programming problems, European Journal of Operational Research, 2007, 176: 1151–1166.
Shimizu K, Ishizuk Y, and Bard J F, Nondifferentiable and Two Level Mathematical Programming, Kluwer Academic Publishers, Boston, 1997.
Rockafellar R, Convex Analysis, Princeton University Press, Princeton, 1970.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the National Science Foundation of China under Grant No. 71171150 and the National Natural Science Foundation of China, Tian Yuan Foundation under Grant No. 11226226.
This paper was recommended for publication by Editor DAI Yuhong.
Rights and permissions
About this article
Cite this article
Jia, S., Wan, Z. A penalty function method for solving ill-posed bilevel programming problem via weighted summation. J Syst Sci Complex 26, 1019–1027 (2013). https://doi.org/10.1007/s11424-013-2248-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-013-2248-5