Abstract
We consider bilevel problem in the following formulation. The follower problem is a convex quadratic problem which linearly depends on the leader variable. The leader problem is a quadratic problem. We are looking for an optimistic solution. Optimal value function of the follower problem is used to reformulate bilevel problem as a standard (one-level) optimization problem. By this way we obtain a nonconvex multiextremal problem with implicit nonconvex constraint generated by the optimal value function. We show how to construct an explicit piecewise quadratic function which is support to the optimal value function at a given point. Usage of the support functions allows us to approximate the implicit one-level problem by a number of explicit nonconvex quadratic problems. In our talk we describe an iterative procedure based on such approximation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dempe, S. (2002). Foundations of bilevel programming. Dordrecht: Kluwer Academic Publishers.
Dutta, J., & Dempe, S. (2006). Bilevel programming with convex lower level problem. In S. Dempe & V. Kalashnikov (Eds.), Optimization with multivalued mappings (pp. 51–71). LLC: Springer Science + Business Media.
Etoa Etoa, J. B. (2010). Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm. Journal of Global Optimization, 47, 615–637.
Etoa Etoa, J. B. (2011). Solving quadratic convex bilevel programming problems using a smoothing method. Applied Mathematics and Computation, 217, 6680–6690.
Gümüs, Z. H., & Floudas, C. A. (2001). Global optimization of nonlinear bilevel programming problems. Journal of Global Optimization, 20, 1–31.
Hiriart-Urruty, J.-B., & Lemaréchal, C. (1993). Convex analysis and minimization algorithms II. Berlin: Springer.
Horst, R., & Tuy, H. (1996). Global optimization. (Deterministic approaches). Berlin: Springer.
Khamisov, O. V. (1999). On optimization properties of functions with a concave minorant. Journal of Global Optimization, 14, 79–101.
Khamisov, O. V. (2016). Optimization with quadratic support functions in nonconvex smooth optimization. AIP Conference Proceedings, 1776, 050010. https://doi.org/10.1063/1.4965331.
Mangasarian, O. L. (1985). Computable numerical bounds for Lagrange multipliers of stationary points of non-convex differentiable non-linear programs. Operations Research Letters, 4, 47–48.
Muu, L. D., & Quy, N. V. (2003). A global optimization method for solving convex quadratic bilevel programming problems. Journal of Global Optimization, 26, 199–219.
Strekalovsky, A. S., Orlov, A. V., & Malyshev, A. V. (2010). On computational search for optimistic solution in bilevel problems. Journal of Global Optimization, 48, 159–172.
Acknowledgements
This work is supported by the Russian Science Foundation (project 17-11-01021).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Khamisov, O. (2018). Quadratic Support Functions in Quadratic Bilevel Problems. In: Kliewer, N., Ehmke, J., Borndörfer, R. (eds) Operations Research Proceedings 2017. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-89920-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-89920-6_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89919-0
Online ISBN: 978-3-319-89920-6
eBook Packages: Business and ManagementBusiness and Management (R0)