EFFICIENCY OF THE IDEAL POINT METHOD FOR SOLVING TWO-CRITERION OPTIMIZATION PROBLEMS
The paper considers the ideal point method for solving two-criteria optimization problems. It is proven for the first time that when the number of variables on which the optimization criteria depend exceeds two, the objective function of a scalar problem loses convexity. This makes it impossible to use the Lagrange multiplier method, since the necessary optimality conditions are not met.A feature of the ideal point method is that it does not require additional information from the decision-maker regarding the preference of one criterion over another in the set of possible alternatives. However, the method is based on the assumption that there is a certain optimal solution to the two- criteria optimization problem, which can be found by transforming it into the corresponding scalar single-criteria problem. The basic principle of choosing a compromise solution is to determine the alternative whose value is closest to the ideal point in a certain metric. Thus, the method provides the possibility of obtaining an approximate optimal solution without the need to introduce additional weighting factors or subjective estimates.It is shown that there have been attempts to solve a two-criteria optimization problem in the field of production planning in the case of four variables. It has been established that such a problem cannot be solved using the ideal point method. This is explained by the fact that the saddle point conditions used to check optimality cannot be applied due to the lack of convexity of the objective function.So, the ideal point method is effective for analyzing two-criteria optimization problems, but its application is limited to cases with the number of variables not exceeding two. In more complex problems with a larger number of variables, difficulties arise due to the loss of convexity of the objective function, which makes it impossible to use classical solution methods.Therefore, further research will be aimed at developing approaches that will allow the search for alternative optimization methods (in cases of non-convex scalar functions) capable of providing an effective solution for complex multi- criteria problems.
Authors
- N. F. Yaretskaya (ORCID: https://orcid.org/0000-0002-3726-2878)
- H. H. Tsegelyk (ORCID: https://orcid.org/0000-0002-4934-3181)
- Nadiia Hrypynska
- M. H. Tsegelyk
Institutions
- University of Shanghai for Science and Technology (CN)
Publication Details
- Journal
- Computer Science and Applied Mathematics
- Published
- 2025-01-01
- DOI
- https://doi.org/10.26661/2786-6254-2025-1-08
- Primary Topic
- Aerospace Engineering and Control Systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00