Abstract
In this paper, a well-known concept of ε-efficient solution due to Kutateladze is studied, in order to approximate the weak efficient solutions of vector optimization problems. In particular, it is proved that the limit, in the Painlevé-Kuratowski sense, of the ε-efficient sets when the precision ε tends to zero is the set of weak efficient solutions of the problem. Moreover, several nonlinear scalarization results are derived to characterize the ε-efficient solutions in terms of approximate solutions of scalar optimization problems. Finally, the obtained results are applied not only to propose a kind of penalization scheme for Kutateladze’s approximate solutions of a cone constrained convex vector optimization problem but also to characterize ε-efficient solutions of convex multiobjective problems with inequality constraints via multiplier rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bao, T.Q., Mordukhovich, B.S.: Relative Pareto Minimizers for Multiobjective Problems: Existence and Optimality Conditions. Math. Program. 122, 301–347 (2010)
Gerth, C., Weidner, P.: Nonconvex Separation Theorems and Some Applications in Vector Optimization. J. Optim. Theory Appl. 67, 297–320 (1990)
Göpfert, A., Riahi, H., Tammer, C., Zălinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, Berlin (2003)
Gutiérrez, C., Huerga, L., Jiménez, B., Novo, V.: Proper Approximate Solutions and ε-Subdifferentials in Vector Optimization: Basic Properties and Limit Behaviour. Nonlinear Anal. 79, 52–67 (2013)
Gutiérrez, C., Jiménez, B., Novo, V.: Optimality Conditions via Scalarization for a New ε-Efficiency Concept in Vector Optimization Problems. European J. Oper. Res. 201, 11–22 (2010)
Gutiérrez, C., Jiménez, B., Novo, V.: A Generic Approach to Approximate Efficiency and Applications to Vector Optimization with Set-Valued Maps. J. Glob. Optim. 49, 313–342 (2011)
Gutiérrez, C., Miglierina, E., Molho, E., Novo, V.: Pointwise Well-Posedness in Set Optimization with Cone Proper Sets. Nonlinear Anal. 75, 1822–1833 (2012)
Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms II. Springer, Berlin (1993)
Kutateladze, S.S.: Convex ε-Programming. Soviet. Math. Dokl. 20, 391–393 (1979)
Wierzbicki, A.P.: On the Completeness and Constructiveness of Parametric Characterizations to Vector Optimization Problems. OR Spektrum 8, 73–87 (1986)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Huerga, L., Gutiérrez, C., Jiménez, B., Novo, V. (2015). Approximation of Weak Efficient Solutions in Vector Optimization. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 359. Springer, Cham. https://doi.org/10.1007/978-3-319-18161-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-18161-5_41
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18160-8
Online ISBN: 978-3-319-18161-5
eBook Packages: EngineeringEngineering (R0)