
arXiv: 2210.10829
In this paper, we present a novel method for solving multiobjective linear programming problems (MOLPP) that overcomes the need to calculate the optimal value of each objective function. This method is a follow-up to our previous work on sensitivity analysis, where we developed a new geometric approach. The first step of our approach is to divide the space of linear forms into a finite number of sets based on a fixed convex polygonal subset of $\mathbb{R}^{2}$. This is done using an equivalence relationship, which ensures that all the elements from a given equivalence class have the same optimal solution. We then characterize the equivalence classes of the quotient set using a geometric approach to sensitivity analysis. This step is crucial in identifying the ideal solution to the MOLPP. By using this approach, we can determine whether a given MOLPP has an ideal solution without the need to calculate the optimal value of each objective function. This is a significant improvement over existing methods, as it significantly reduces the computational complexity and time required to solve MOLPP. To illustrate our method, we provide a numerical example that demonstrates its effectiveness. Our method is simple, yet powerful, and can be easily applied to a wide range of MOLPP. This paper contributes to the field of optimization by presenting a new approach to solving MOLPP that is efficient, effective, and easy to implement.
linear programming, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], [MATH] Mathematics [math], multi-objective programming, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], sensitivity analysis, Optimization and Control (math.OC), Linear programming, Sensitivity, stability, parametric optimization, FOS: Mathematics, 49K40, 90C05, Sensitivity, stability, well-posedness, affine geometry, Mathematics - Optimization and Control, Multi-objective and goal programming
linear programming, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], [MATH] Mathematics [math], multi-objective programming, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], sensitivity analysis, Optimization and Control (math.OC), Linear programming, Sensitivity, stability, parametric optimization, FOS: Mathematics, 49K40, 90C05, Sensitivity, stability, well-posedness, affine geometry, Mathematics - Optimization and Control, Multi-objective and goal programming
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
