Abstract
In this paper, we introduce the concept of trade-off ratio function, which is closely related to the well-known Geoffrion’s proper efficiency for multi-objective optimization problems, and investigate its boundedness property. For linear multi-objective optimization problems, we show that the trade-off ratio function is bounded on the efficient solution set. For piecewise linear multi-objective optimization problems, we show that all efficient solutions are always properly efficient in Borwein’s sense, and moreover, all efficient solutions are properly efficient in Geoffrion’s sense if and only if a recession condition holds. Finally, we provide an example to illustrate that the trade-off ratio function may be unbounded on the efficient solution set to piecewise linear multi-objective optimization problems, even if the recession condition holds, while it is bounded on the supported efficient solution set.
Similar content being viewed by others
References
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of multiobjective optimization. In: Lecture Notes in Mathematics in Science and Engineering. Academic Press, New York (1985)
Jahn, J.: Vector Optimization: Theory, Applications, and Extensions. Springer, Berlin (2004)
Chen, G.Y., Huang, X.X., Yang, X.Q.: Vector optimization: set-valued and variational analysis. In: Lecture Notes in Economics and Mathematical Systems, vol. 541. Springer, Berlin (2005)
Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2005)
Luc, D.T.: Multiobjective Linear Programming. Springer, New York (2016)
Edgeworth, F.Y.: Mathematical Psychics: An Essay on the Application of Mathematics to the Moral Sciences. Kegan Paul, London (1881)
Pareto, V.: Manual of Political Economy. Kelley Publishers, London (1906)
Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)
Borwein, J.: Proper efficient points for maximization with respect to cones. SIAM J. Control Optim. 15, 57–63 (1977)
Benson, H.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Optim. Theory Appl. 71, 232–241 (1979)
Isermann, H.: Proper efficiency and the linear vector maximum problem. Oper. Res. 22, 189–191 (1974)
Zheng, X.Y., Yang, X.Q.: Weak sharp minima for piecewise linear multiobjective optimization in normed spaces. Nonlinear Anal. 68, 3771–3779 (2008)
Fang, Y.P., Meng, K.W., Yang, X.Q.: Piecewise linear multicriteria programs: the continuous case and its discontinuous generalization. Oper. Res. 60, 398–409 (2012)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, New Jersey (1970)
Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)
Acknowledgements
The authors are grateful to the anonymous referees for their valuable comments and suggestions, which help to improve the paper. This research was supported by the National Natural Science Foundation of China (Grants: 11671329, 11601437, 71942006, 71671142) and the Science and Technology Research Program of Chongqing Municipal Education Commission (Grant: KJ1713334).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Guang-Ya Chen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Pan, S., Lu, S., Meng, K. et al. Trade-Off Ratio Functions for Linear and Piecewise Linear Multi-objective Optimization Problems. J Optim Theory Appl 188, 402–419 (2021). https://doi.org/10.1007/s10957-020-01788-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-020-01788-6
Keywords
- Multi-objective optimization
- Linear and piecewise linear programming
- Trade-off ratio function
- Proper efficiency