Skip to main content
SpringerLink
Log in

Stability Kernel of a Multicriteria Optimization Problem Under Perturbations of Input Data of the Vector Criterion

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Based on the concept of the stability kernel for a multicriteria optimization problem of finding Pareto optimal solutions with continuous partial criterion functions and a feasible set of an arbitrary structure, the conditions of problem stability with respect to initial data perturbations of the vector criterion are established. Stable belonging of the feasible solutions to criteria sets of optimal solutions of the problem is analyzed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. N. Kozeratskaya, T. T. Lebedeva, and T. I. Sergienko, “Mixed integer vector optimization: Stability issues,” Cybern. Syst. Analysis, Vol. 27, No. 1, 76–80 (1991). https://doi.org/https://doi.org/10.1007/BF01068649.

  2. L. N. Kozeratskaya, “Vector optimization problems: Stability in the decision space and in the space of alternatives,” Cybern. Syst. Analysis, Vol. 30, No. 6, 891–899 (1994). https://doi.org/https://doi.org/10.1007/BF02366448.

  3. I. V. Sergienko, L. N. Kozeratskaya, and T. T. Lebedeva, Stability and Parametric Analysis of Discrete Optimization Problems [in Russian], Naukova Dumka, Kyiv (1995).

    MATH  Google Scholar 

  4. T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, “Stability of vector problems of integer optimization: Relationship with the stability of sets of optimal and nonoptimal solutions,” Cybern. Syst. Analysis, Vol. 41, No. 4, 551–558 (2005). https://doi.org/https://doi.org/10.1007/s10559-005-0090-z.

  5. T. T. Lebedeva and T. I. Sergienko, “Stability of a vector integer quadratic programming problem with respect to vector criterion and constraints,” Cybern. Syst. Analysis, Vol. 42, No. 5, 667–674 (2006). https://doi.org/https://doi.org/10.1007/s10559-006-0104-5.

  6. T. T. Lebedeva and T. I. Sergienko, “Different types of stability of vector integer optimization problem: General approach,” Cybern. Syst. Analysis, Vol. 44, No. 3, 429–433 (2008). https://doi.org/https://doi.org/10.1007/s10559-008-9017-9.

  7. T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, “Qualitative characteristics of the stability vector discrete optimization problems with different optimality principles,” Cybern. Syst. Analysis, Vol. 50, No. 2, 228–233 (2014). https://doi.org/https://doi.org/10.1007/s10559-014-9609-5.

  8. T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, “Properties of perturbed cones ordering the set of feasible solutions of vector optimization problem,” Cybern. Syst. Analysis, Vol. 50, No. 5, 712–717 (2014). https://doi.org/https://doi.org/10.1007/s10559-014-9661-1.

  9. I. V. Sergienko, T. T. Lebedeva, and N. V. Semenova, “Existence of solutions in vector optimization problems,” Cybern. Syst. Analysis, Vol. 36, No. 6, 823–828 (2000). https://doi.org/https://doi.org/10.1023/A:1009401209157.

  10. T. I. Sergienko, “Conditions of Pareto optimization problems solvability. Stable and unstable solvability,” in: S. Butenko, P. Pardalos, and V. Shylo (eds.), Optimization Methods and Applications, Springer Optimization and Its Applications, Vol. 130, Springer, Cham (2017), pp. 457–464.

    Google Scholar 

  11. T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, “Multi-objective optimization problem: Stability against perturbations of input data in vector-valued criterion,” Cybern. Syst. Analysis, Vol. 56, No. 6, 953–958 (2020). https://doi.org/https://doi.org/10.1007/s10559-020-00315-9.

  12. V. A. Emelichev, V. M. Kotov, K. G. Kuzmin, T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, “Stability and effective algorithms for solving multiobjective discrete optimization problems with incomplete information,” J. Autom. Inform. Sci., Vol. 46, Iss. 2, 27–41 (2014).

    Article  Google Scholar 

  13. S. E. Bukhtoyarov and V. A. Emelichev, “Stability aspects of multicriteria integer linear programming problems,” J. Appl. Ind. Math., Vol. 13, No. 1, 22–29 (2019).

    Article  MathSciNet  Google Scholar 

  14. V. Emelichev and Yu. Nikulin, “On the quasistability radius for a multicriteria integer linear programming problem of finding extremum solutions,” Cybern. Syst. Analysis, Vol. 55, No. 6, 949–957 (2019). https://doi.org/https://doi.org/10.1007/s10559-019-00205-9.

  15. V. V. Podinovskii and V. D. Nogin, Pareto-Optimal Solutions of Multicriteria Problems [in Russian], Nauka, Moscow (1982).

    Google Scholar 

  16. I. I. Lyashko, V. F. Emel’yanov, and O. K. Boyarchuk, Mathematical Analysis, Pt. 1 [in Ukrainian], Vyshcha Shkola, Kyiv (1992).

  17. L. N. Kozeratskaya, “Set of strictly efficient points of mixed integer vector optimization problem as a measure of problem’s stability,” Cybern. Syst. Analysis, Vol. 33, No. 6, 901–903 (1997). https://doi.org/https://doi.org/10.1007/BF02733229.

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    T. T. Lebedeva, N. V. Semenova & T. I. Sergienko

Authors
  1. T. T. Lebedeva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. V. Semenova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. I. Sergienko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. T. Lebedeva.

Additional information

Translated from Kibernetyka ta Systemnyi Analiz, No. 4, July–August, 2021, pp. 88–94.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lebedeva, T.T., Semenova, N.V. & Sergienko, T.I. Stability Kernel of a Multicriteria Optimization Problem Under Perturbations of Input Data of the Vector Criterion. Cybern Syst Anal 57, 578–583 (2021). https://doi.org/10.1007/s10559-021-00382-6

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-021-00382-6

Keywords

Search

Navigation