Abstract
In this paper, we address a class of semivectorial bilevel programming problem in which the upper level is a scalar optimization problem and the lower level is a linear multi-objective optimization problem. Then, we present a new penalty function method, which includes two different penalty parameters, for solving such a problem. Furthermore, we give a simple algorithm. Numerical examples show that the proposed algorithm is feasible.
Similar content being viewed by others
References
Ankhili, Z., Mansouri, A.: An exact penalty on bilevel programs with linear vector optimization lower level. Eur. J. Oper. Res. 197, 36–41 (2009)
Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic, Dordrecht (1998)
Ben-Ayed, O., Blair, O.: Computational difficulty of bilevel linear programming. Oper. Res. 38, 556–560 (1990)
Benson, H.P.: Optimization over the efficient set. J. Math. Anal. Appl. 98, 562–580 (1984)
Bonnel, H.: Optimality condition for the semivectorial bilevel optimization problem. Pac. J. Optim. 2, 447–468 (2006)
Bonnel, H., Morgan, J.: Semivectorial bilevel optimization problem: Penalty approach. J. Optim. Theory Appl. 131, 365–382 (2006)
Colson, B., Marcotte, P., Savard, G.: Bilevel programming: A survey. 4OR: Q. J. Oper. Res. 3, 87–107 (2005)
Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Ann. Oper. Res. 153, 235–256 (2007)
Dauer, J.P., Fosnaugh, T.A.: Optimization over the efficient set. J. Glob. Optim. 7, 261–277 (1995)
Dempe, S.: Foundations of Bilevel Programming. Nonconvex Optimization and Its Applications Series, vol. 61. Kluwer Academic, Dordrecht (2002)
Dempe, S.: Annotated bibliography on bilevel programming and mathematical problems with equilibrium constraints. Optimization 52, 333–359 (2003)
Gulati, T.R., Agarwal, D.: Optimality and duality in nondifferentiable multiobjective mathematical programming involving higher order F(α,ρ,d)-type I functions. J. Appl. Math. Comput. 27, 345–364 (2008)
Jahn, J.: Vector Optimization: Theory, Applications and Extensions. Springer, Berlin (2004)
Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
Meng, Z.Q., Hu, Q.Y., Dang, C.Y., Yang, X.Q.: An objective penalty function method for nonlinear programming. Appl. Math. Lett. 17, 683–689 (2004)
Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic, Boston (1999)
Sakawa, M., Nishizaki, I.: Cooperative and Noncooperative Multi-Level Programming. Operations Research/Computer Science Interfaces Series. Springer, Berlin (2009)
Shimizu, K., Ishizuka, Y., Bard, J.F.: Nondifferentiable and Two-Level Mathematical Programming. Kluwer Academic, Dordrecht (1997)
Vicente, L.N., Calamai, P.H.: Bilevel and multilevel programming: A bibliography review. J. Glob. Optim. 5, 1–23 (1994)
Wang, G., Wan, Z., Wang, X.: Bibliography on bilevel programming. Adv. Math. 36, 513–529 (2007) (in Chinese)
Wen, U.P., Hsu, S.T.: Linear bilevel programming problems-a review. J. Oper. Res. Soc. 42, 125–133 (1991)
White, D.J.: Optimality and Efficiency. Willey, Chichester (1982)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partially supported by the National Science Foundation of China (No. 70771080).
Rights and permissions
About this article
Cite this article
Zheng, Y., Wan, Z. A solution method for semivectorial bilevel programming problem via penalty method. J. Appl. Math. Comput. 37, 207–219 (2011). https://doi.org/10.1007/s12190-010-0430-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-010-0430-7