About stability of mixed integer optimization problems under perturbations of input data of vector criterion

Fìz.-mat. model. ìnf. tehnol. 2020, 33:7-11

Abstract

The article is devoted to the study of the influence of uncertainty in initial data on the solutions of mixed integer optimization vector problems. In the optimization problems, including problems with vector criterion, small perturbations in initial data can result in solutions strongly different from the true ones. The problem of stability of the indicated tasks is studied from the point of view of direct coupled with her question in relation to stability of solutions belonging to some subsets of feasible set.

References

1. Kozeratskaya, L. N., Lebedeva, T. T., Sergienko, T. I. (1991). Mixed integer vector optimization: Stability issues. Cybernetics and Systems Analysis, 27(1), 76–80.
2. Sergienko, I. V., Kozeratskaya, L. N., Lebedeva, T. T. (1995). Stability analysis and parametric analysis of discrete optimization problems. Kyiv: Naukova dumka. (in Russian).
3. Kozeratskaya, L. N. (1997). Set of strictly efficient points of mixed integer vector optimization problem as a measure of problem’s stability. Cybernetics and Systems Analysis, 33(6), 901–903.
   DOI https://doi.org/10.1007/bf02733229
4. Lebedeva, T. T., Semenova, N. V., Sergienko, T. I. (2005). Stability of vector problems of integer optimization: Relationship with the stability of sets of optimal and nonoptimal solutions. Cybernetics and Systems Analysis, 41(4), 551–558.
   DOI https://doi.org/10.1007/s10559-005-0090-z
5. Lebedeva, T. T., Semenova, N. V., Sergienko, T. I. (2020). Multi-Objective optimization problem: stability against perturbations of input data in vector-valued criterion. Cybernetics and Systems Analysis, 56(6), 953–958.
   DOI https://doi.org/10.1007/s10559-020-00315-9
6. Lebedeva, T. T., Semenova, N. V., Sergienko, T. I. (2020). Stability by the vector criterion of a mixed integer optimization problem with quadratic criterial functions. Dopov. Nac. akad. nauk Ukr., 10, 15–21.
   DOI https://doi.org/10.15407/dopovidi2020.10.015
7. Podinovsky, V. V., Nogin, V. D. (1982). Pareto optimal solutions in multicriteria problems. Moscow: Nauka.(in Russian).
8. Lyashko, I. I., Emelyanov, V. F., Boyarcyuk, O. K. (1992). Mathematical analysis. Part.1.Kyiv: Visha shcola. (in Ukrainian).