Numerical Analysis and Applications

, Volume 7, Issue 3, pp 204–214 | Cite as

Test problem generation for quadratic-linear pessimistic bilevel optimization



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.


test problem generation bilevel optimization guaranteed (pessimistic) solution kernel problems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Polyak, B.T., Vvedenie v optimizatsiyu (Introduction to Optimization), Moscow: Nauka 1983.MATHGoogle Scholar
  2. 2.
    Strekalovskii, A.S. and Orlov, A.V., Bimatrichnye igry i bilineynoe programmirovanie (Bimatrix Games and Bilinear Programming), Moscow: Fizmatlit, 2007.Google Scholar
  3. 3.
    DIMACS Implementation Challenges, URL:
  4. 4.
    Hock, W. and Schittkowski, K., Test Examples for Nonlinear Programming Codes, Berlin: Springer-Verlag, 1981.CrossRefMATHGoogle Scholar
  5. 5.
    Schittkowski, K., More Test Examples for Nonlinear Programming Codes, Berlin: Springer-Verlag, 1987.CrossRefMATHGoogle Scholar
  6. 6.
    Floudas, C.A. and Pardalos, P.M., A Collection of Test Problems for Constrained Global Optimization Algorithms, Berlin: Springer-Verlag, 1990.CrossRefMATHGoogle Scholar
  7. 7.
  8. 8.
    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.CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Moshirvaziri, K., Generalization of the Construction of Test Problems for Nonconvex Optimization, J. Glob. Optim., 1994, vol. 5, no. 1, pp. 21–34.CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    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.CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    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.CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    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.CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    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).CrossRefMATHMathSciNetGoogle Scholar
  14. 14.
    Calamai, P. and Vicente, L., Generating Quadratic Bilevel Programming Test Problems, ACM Trans. Math. Soft., 1994, vol. 20, pp. 103–119.CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    Vicente, L., Calamai, P., and Judice, J., A New Technique for Generating Quadratic Test Problems, Math. Progr., 1993, vol. 61, pp. 215–231.CrossRefMATHMathSciNetGoogle Scholar
  16. 16.
    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.CrossRefMATHMathSciNetGoogle Scholar
  17. 17.
    Dempe, S., Foundations of Bilevel Programming, Dordrecht, The Netherlands: Kluwer, 2002.MATHGoogle Scholar
  18. 18.
    Germeyer, Yu.B., Igry s neprotivopolozhnymi interesami (Games with Non-Opposite Interests) Moscow: Nauka, 1976.Google Scholar
  19. 19.
    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.Google Scholar
  20. 20.
    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.MATHGoogle Scholar
  21. 21.
    Wiesemann, W., Tsoukalas, A., Kleniati, P.-M., and Rustem, B., Pessimistic Bilevel Optimization, SIAM J. Optim., 2013, vol. 23, no. 1, pp. 353–380.CrossRefMATHMathSciNetGoogle Scholar
  22. 22.
    Vasil’ev, F.P. and Ivanitskii, A.Yu., Lineynoe programmirovanie (Linear Programming), Moscow: Faktorial, 1998.Google Scholar
  23. 23.
    Bazaraa, M. and Shetty, C., Nonlinear Programming: Theory and Algorithms [Russian translation], Moscow: Mir, 1982.MATHGoogle Scholar
  24. 24.
    Ivanov, B.N., Diskretnaya matematika. Algoritmy i programmy: Ucheb. posobie (Discrete Mathematics. Algorithms and Codes: Tutorial), Moscow: Laboratoriya Bazovykh Znanii, 2002.Google Scholar
  25. 25.
    Kalitkin, N.N., Chislennye metody (Numerical Methods), Moscow: Nauka, 1978.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2014

Authors and Affiliations

  1. 1.Institute of System Dynamics and Control Theory, Siberian BranchRussian Academy of SciencesIrkutskRussia
  2. 2.Luxand, Inc.AlexandriaUSA

Personalised recommendations