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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

EFFICIENCY OF THE IDEAL POINT METHOD FOR SOLVING TWO-CRITERION OPTIMIZATION PROBLEMS

N. F. Yaretskaya, H. H. Tsegelyk, Nadiia Hrypynska, M. H. Tsegelyk
1 links
Computer Science and Applied Mathematics
Aerospace Engineering and Control Systems
article

EFFICIENCY OF THE IDEAL POINT METHOD FOR SOLVING TWO-CRITERION OPTIMIZATION PROBLEMS

N. F. Yaretskaya, H. H. Tsegelyk, Nadiia Hrypynska, M. H. Tsegelyk
article en

Abstract

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.

Computer Science and Applied Mathematics(1)
University of Shanghai for Science and Technology (CN)
Openalex Percentile: Top 86%
Aerospace Engineering and Control Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.