Abstract
A generation method of quadratic-linear bilevel optimization test problems in a pessimistic formulation is proposed and justified. Propositions about the exact form and the number of local and global pessimistic solutions in generated problems are proved.
Similar content being viewed by others
References
Polyak, B.T., Vvedenie v optimizatsiyu (Introduction to Optimization), Moscow: Nauka 1983.
Strekalovskii, A.S. and Orlov, A.V., Bimatrichnye igry i bilineynoe programmirovanie (Bimatrix Games and Bilinear Programming), Moscow: Fizmatlit, 2007.
DIMACS Implementation Challenges, URL: http://dimacs.rutgers.edu/Challenges/.
Hock, W. and Schittkowski, K., Test Examples for Nonlinear Programming Codes, Berlin: Springer-Verlag, 1981.
Schittkowski, K., More Test Examples for Nonlinear Programming Codes, Berlin: Springer-Verlag, 1987.
Floudas, C.A. and Pardalos, P.M., A Collection of Test Problems for Constrained Global Optimization Algorithms, Berlin: Springer-Verlag, 1990.
Sven Leyffer’s Test Problems, URL: http://wiki.mcs.anl.gov/leyffer/index.php/Sven-Leyffer’s-Test-Problems.
Moshirvaziri, K., Construction of Test Problem for a Class of Reverse Convex Program, J. Optim. Th. Appl., 1994, vol. 81, no. 2, pp. 343–354.
Moshirvaziri, K., Generalization of the Construction of Test Problems for Nonconvex Optimization, J. Glob. Optim., 1994, vol. 5, no. 1, pp. 21–34.
Moshirvaziri, K., Amouzegar, M.A., and Jacobsen, S.E., Test Problem Construction for Linear Bilevel Programming Problem, J. Glob. Optim., 1996, vol. 8, pp. 235–243.
Moshirvaziri, K., Construction of Test Problems for Concave Minimization under Linear and Nonlinear Constraints, J. Optim. Th. Appl., 1998, vol. 98, no. 1, pp. 83–108.
Vicente, L., Calamai, P., and Judice, J., Generation of Disjointly Constrained Bilinear Programming Test Problems, Comput. Optim. Appl., 1992, vol. 1, no. 3, pp. 299–306.
Calamai, P. and Vicente, L., Generating Linear and Linear-Quadratic Bilevel Programming Problems, SIAM J. Sci. Comput., 1993, vol. 14, no. 4, pp. 770–782 (Archive).
Calamai, P. and Vicente, L., Generating Quadratic Bilevel Programming Test Problems, ACM Trans. Math. Soft., 1994, vol. 20, pp. 103–119.
Vicente, L., Calamai, P., and Judice, J., A New Technique for Generating Quadratic Test Problems, Math. Progr., 1993, vol. 61, pp. 215–231.
Gaviano, M., Kvasov, D.E., Lera, D., and Sergeyev, Y.D., Algorithm 829: Software for Generation of Classes of Test Functions with Known Local and Global Minima for Global Optimization, ACM Trans. Math. Soft., 2003, vol. 29, no. 4, pp. 469–480.
Dempe, S., Foundations of Bilevel Programming, Dordrecht, The Netherlands: Kluwer, 2002.
Germeyer, Yu.B., Igry s neprotivopolozhnymi interesami (Games with Non-Opposite Interests) Moscow: Nauka, 1976.
Malyshev, A.V. and Strekalovskii, A.S., Relationship between Some Problems of Bilevel and Nonlinear Optimization, Izv. Vuzov, Mat., 2011, no. 4, pp. 99–103.
Malyshev, A.V. and Strekalovskii, A.S., Global Search for Pessimistic Solutions in Quadratic-Linear Problems of Bilevel Optimization, Izv. Irkut. Gos. Univ., 2011, vol. 4, no. 1, pp. 73–82.
Wiesemann, W., Tsoukalas, A., Kleniati, P.-M., and Rustem, B., Pessimistic Bilevel Optimization, SIAM J. Optim., 2013, vol. 23, no. 1, pp. 353–380.
Vasil’ev, F.P. and Ivanitskii, A.Yu., Lineynoe programmirovanie (Linear Programming), Moscow: Faktorial, 1998.
Bazaraa, M. and Shetty, C., Nonlinear Programming: Theory and Algorithms [Russian translation], Moscow: Mir, 1982.
Ivanov, B.N., Diskretnaya matematika. Algoritmy i programmy: Ucheb. posobie (Discrete Mathematics. Algorithms and Codes: Tutorial), Moscow: Laboratoriya Bazovykh Znanii, 2002.
Kalitkin, N.N., Chislennye metody (Numerical Methods), Moscow: Nauka, 1978.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.V. Orlov, A.V. Malyshev, 2014, published in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2014, Vol. 17, No. 3, pp. 245–257.
Rights and permissions
About this article
Cite this article
Orlov, A.V., Malyshev, A.V. Test problem generation for quadratic-linear pessimistic bilevel optimization. Numer. Analys. Appl. 7, 204–214 (2014). https://doi.org/10.1134/S1995423914030033
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995423914030033