Top

Journal of Applied Mathematics and Computing

Published in:

01-07-2013 | Applied mathematics

An exact penalty method for weak linear bilevel programming problem

Authors: Yue Zheng, Zhongping Wan, Kangtai Sun, Tao Zhang

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2013

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, we present an exact penalty method, which is different from the existing penalty method, for solving weak linear bilevel programming problem. Then, we establish an existence result of solutions for such a problem. Finally, we propose an algorithm and give two examples to illustrate its feasibility.

previous article Ranks of submatrices in (skew-)Hermitian solutions to a quaternion matrix equation

next article Existence theorems of periodic solutions for fourth-order nonlinear functional difference equations

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Aboussoror, A.: Weak bilevel programming problems: existence of solutions. Adv. Math. Res. 1, 83–92 (2002) MathSciNet

Aboussoror, A., Mansouri, A.: Weak linear bilevel programming problems: existence of solutions via a penalty method. J. Math. Anal. Appl. 304, 399–408 (2005) MathSciNetMATHCrossRef

Aboussoror, A., Mansouri, A.: Existence of solutions to weak nonlinear bilevel problems via MinSup and d.c. problems. RAIRO. Rech. Opér. 42, 87–103 (2008) MathSciNetMATHCrossRef

Alarie, S., Audet, C., Jaumard, B., Savard, G.: Concavity cuts for disjoint bilinear programming. Math. Program. 90, 373–398 (2001) MathSciNetMATHCrossRef

Anandalingam, G., White, D.J.: A solution for the linear static Stackelberg problem using penalty function. IEEE Trans. Autom. Control 35, 1170–1173 (1990) MathSciNetMATHCrossRef

Audet, C., Hansen, P., Jaumard, B., Savard, G.: A symmetrical linear maxmin approach to disjoint bilinear programming. Math. Program. 85, 573–592 (1999) MathSciNetMATHCrossRef

Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic, Dordrecht (1998) MATHCrossRef

Campelo, M., Dantas, S., Scheimberg, S.: A note on a penalty function approach for solving bi-level linear programs. J. Glob. Optim. 16, 245–255 (2000) MathSciNetMATHCrossRef

Cao, D., Leung, L.C.: A partial cooperation model for non-unique linear two-level decision problems. Eur. J. Oper. Res. 140, 134–141 (2002) MATHCrossRef

10.

Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Ann. Oper. Res. 153, 235–256 (2007) MathSciNetMATHCrossRef

11.

Dassanayaka, S.: Methods of variational analysis in pessimistic bilevel programming. PhD thesis, Wayne State University (2010)

12.

Dempe, S.: Foundations of Bilevel Programming. Nonconvex Optimization and Its Applications. Kluwer Academic, Dordrecht (2002) MATH

13.

Dempe, S.: Annotated bibliography on bilevel programming and mathematical problems with equilibrium constraints. Optimization 52, 333–359 (2003) MathSciNetMATHCrossRef

14.

Dempe, S., Mordukhovich, B.S., Zemkoho, A.B.: Necessary optimality conditions in pessimistic bilevel programming. Optimization (2012). doi:10.1080/02331934.2012.696641

15.

Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 3rd edn. Springer, Berlin (1996) MATH

16.

Konno, H.: A cutting plane algorithm for solving bilinear programs. Math. Program. 11, 14–27 (1976) MathSciNetMATHCrossRef

17.

Lignola, M.B., Morgan, J.: Topological existence and stability for Stackelberg problems. J. Optim. Theory Appl. 84, 145–169 (1995) MathSciNetMATHCrossRef

18.

Loridan, P., Morgan, J.: On strict ϵ-solutions for a two-level optimization problem. In: Proceedings of the International Conference on Operations Research, pp. 165–172. Springer, Berlin (1992)

19.

Loridan, P., Morgan, J.: Weak via strong Stackelberg problem: new results. J. Glob. Optim. 8, 263–287 (1996) MathSciNetMATHCrossRef

20.

Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970) MATH

21.

Tsoukalas, A., Wiesemann, W., Rustem, B.: Global optimisation of pessimistic bi-level problems. Fields Inst. Commun. 55, 1–29 (2009) MathSciNet

22.

Vicente, L.N., Calamai, P.H.: Bilevel and multilevel programming: a bibliography review. J. Glob. Optim. 5, 1–23 (1994) MathSciNetCrossRef

23.

Wen, U.P., Hsu, S.T.: Linear bilevel programming problems—a review. J. Oper. Res. Soc. 42, 125–133 (1991) MATH

24.

White, D.J., Anandalingam, G.: A penalty function for solving bi-level linear programs. J. Glob. Optim. 3, 397–419 (1993) MathSciNetMATHCrossRef

Title: An exact penalty method for weak linear bilevel programming problem
Authors: Yue Zheng
Zhongping Wan
Kangtai Sun
Tao Zhang
Publication date: 01-07-2013
Publisher: Springer-Verlag
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2013
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-012-0620-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2013

On the perturbation of weighted group inverse of rectangular matrices

Oscillatory properties of second-order nonlinear neutral dynamic equations with positive and negative coefficients

Positive solutions of m-point boundary value problems for a class of nonlinear fractional differential equations

An iterative procedure for solving the common solution of two total quasi-ϕ-asymptotically nonexpansive multi-valued mappings in Banach spaces

An ODE-based nonmonotone method for unconstrained optimization problems

The new approximation operators with sigmoidal functions

Premium Partner