Erscheint 12 Ausgaben pro Jahr
ISSN Druckformat: 1064-2315
ISSN Online: 2163-9337
Indexed in
Stability and Effective Algorithms for Solving Multiobjective Discrete Optimization Problems with Incomplete Information
ABSTRAKT
The stability problem of vector discrete optimization problems with different principles of optimality with respect to perturbations of all input data of the problem is investigated based on the obtained results on the stability kernel property and the subset of those feasible solutions which steadily do not belong to the optimum set. We present the review of the latest results concerning the estimations of stability radius of solutions of Boolean multicriteria problems with nonlinear criteria. For the problem with the known optimum value of the goal function there is constructed the algorithm with the best known guaranteed estimation. The described scheme applied group technologies and dynamic lower estimations for the optimum value of the objective functional which can be used in various versions of problems with incomplete information.
-
Bukhtoyarov Sergei E., Emelichev Vladimir A., Investment Boolean problem with Savage risk criteria under uncertainty, Discrete Mathematics and Applications, 30, 3, 2020. Crossref
-
Stoyan Y. G., Yakovlev S. V., Theory and Methods of Euclidian Combinatorial Optimization: Current Status and Prospects, Cybernetics and Systems Analysis, 56, 3, 2020. Crossref
-
Lebedeva T. T., Semenova N. V., Sergienko T. I., Multi-Objective Optimization Problem: Stability against Perturbations of Input Data in Vector-Valued Criterion, Cybernetics and Systems Analysis, 56, 6, 2020. Crossref
-
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, Cybernetics and Systems Analysis, 57, 4, 2021. Crossref
-
Nikulin Yury, Emelichev Vladimir, Analyzing Stability of Extreme Portfolios, in Optimization and Applications, 13078, 2021. Crossref
-
Nikulin Yury, Emelichev Vladimir, Strong Stability in Finite Games with Perturbed Payoffs, in Mathematical Optimization Theory and Operations Research: Recent Trends, 1476, 2021. Crossref
-
Emelichev Vladimir A., Nikulin Yury V., Finite Games with Perturbed Payoffs, in Advances in Optimization and Applications, 1340, 2020. Crossref
-
Lebedeva Т.Т., Semenova N.V., Sergienko T.I., Stability kernel of vector optimization problems under perturbations of criterion functions, Reports of the National Academy of Sciences of Ukraine, 1, 2021. Crossref
-
Emelichev V. A., Bukhtoyarov S. E., Stability measure of multicriteria integer linear programming problem with a parametric optimality principle, Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series, 58, 2, 2022. Crossref
-
Emelichev Vladimir, Nikulin Yury, Stability kernel in finite games with perturbed payoffs, Control and Cybernetics, 51, 1, 2022. Crossref
-
Lebedeva T. T., Semenova N. V., Sergienko T. I., Stability and Regularization of Vector Optimization Problems Under Possible Criteria Disturbances, Cybernetics and Systems Analysis, 58, 5, 2022. Crossref