Abstract
This article is focused on the investigation of Mond–Weir-type robust duality for a class of semi-infinite multi-objective fractional optimization with uncertainty in the constraint functions. We first establish a Mond–Weir-type robust dual problem for this fractional optimization problem. Then, by combining a new robust-type subdifferential constraint qualification condition and a generalized convex-inclusion assumption, we present robust -quasi-weak and strong duality properties between this uncertain fractional optimization and its uncertain Mond–Weir-type robust dual problem. Moreover, we also investigate robust -quasi converse-like duality properties between them.
MSC:
90C29; 90C46
1. Introduction
Let T be a nonempty infinite index set. Suppose that , , and , . Let us consider the semi-infinite optimization problem:
The study of optimization problem is a very interesting topic and has been considered extensively by many scholars from different points of view, see [1,2,3,4,5,6,7,8,9,10,11,12,13]. However, most semi-infinite optimization models of real-world problems are contaminated by prediction errors or asymmetry knowledge. Thus, it is necessary to consider semi-infinite optimization problems under uncertain data. This optimization problem with uncertainty can be captured by
Here, , , are given functions, , , are uncertain parameters which belongs to compact sets .
As we know, robust optimization [14,15,16] is an useful approach to solve optimization problems with uncertainty. Following robust optimization methodology, we usually associate UMP with its robust counterpart
Recently, following robust optimization methodology, many interesting results devoted to and its generalizations have been obtained from several different perspectives. By using scalarizing methods and robust optimization, Lee and Lee [17] establish necessary optimality theorems for robust weakly and properly efficient solutions of a multi-objective optimization problem with uncertainty. By virtue of a new concept of generalized convexity and robust type constraint qualification conditions, Chen et al. [18] give some optimality conditions and duality results for an uncertain nonconvex and nonsmooth multi-objective optimization problem. Guo and Yu [19] obtain optimality conditions for robust approximate quasi-weakly efficient solutions for uncertain multi-objective convex optimization problems. By combining robust optimization and scalarization technique, Sun et al. [20] give some new characterizations of Wolfe type robust approximate duality and saddle point theorems for a nonsmooth robust multi-objective optimization problem. Sun et al. [21] investigate optimality conditions for robust -quasi efficient solutions of a class of uncertain semi-infinite multi-objective optimization under some tools of non-smooth analysis and a new modified scalarization technique. In addition, nonsmooth robust -duality properties and -quasi saddle point theorems are also established. New results on optimality and duality results for uncertain multiobjective polynomial optimization problems are given in [22]. By using tangential subdifferential and robust optimization, Liu et al. [23] obtained some characterizations of robust optimal solution sets for nonconvex uncertain semi-infinite optimization problems.
On the other hand, the fractional multi-objective optimization problem is an important subclass of multi-objective optimization problems. In the last decades, a wide variety of interesting works devoted to fractional multi-objective optimization problems and its generalizations have been given, see, for example, [24,25,26,27,28,29,30,31,32,33]. We observe that there are some papers devoted to the study of uncertain fractional multi-objective optimization problems under a robust optimization approach. In [34], the authors study approximate optimality conditions and Wolfe-type robust approximate duality of robust approximate weakly efficient solutions for uncertain fractional multi-objective optimization problems. Li et al. [35] establish optimality theorems and robust duality properties for minimax convex–concave fractional optimization problems with uncertainty. Antczak [36] establish a new parametric approach for robust approximate quasi-efficient solutions of robust fractional multi-objective optimization problems. Feng and Sun [37] obtain some new results for robust weakly -efficient solutions for an uncertain fractional multi-objective semi-infinite optimization by employing conjugate analysis. Very recently, by employing robust limiting constraint qualification conditions and generalized convexity assumptions, Thuy and Su [38] consider optimality conditions and duality results for nonsmooth fractional multi-objective semi-infinite optimization problems with uncertain data.
In this paper, our main concern is to give new duality results of robust -quasi-efficient solutions for fractional multi-objective semi-infinite optimization problems (, for brevity) with uncertainty appearing in the constraint functions. We first introduce the robust counterpart model (, for brevity) for . Then, with the help of a robust-type subdifferential constraint qualification, we present a necessary approximate optimality condition for robust -quasi-efficient solutions for (). Subsequently, we introduce a Mond–Weir-type robust approximate dual problem of () based on the obtained necessary optimality conditions. Then, we investigate robust weak, strong and converse-like duality results between them under a new assumption of generalized convex-inclusion for Lipschitz functions.
This paper is organized as follows. In Section 2, we first recall some basic concepts in nonsmooth analysis and present approximate optimality results for robust -quasi-efficient solutions of (). In Section 3, we introduce a Mond–Weir-type robust approximate dual problem for (), and establish the robust -quasi duality results between them. As a special case, we also deal with robust -quasi duality results of the uncertain multi-objective optimization problem () and its robust approximate dual problem.
2. Mathematical Preliminaries
In this paper, let us recall some concepts and preliminary results [39,40]. Let be the p-dimensional Euclidean space. We use the notation for the Euclidean norm for . The nonnegative orthant of is defined by . We always use the symbol for the inner product in . The closed unit ball of is denoted by . For a nonempty infinite index set T, the linear space [41] is denoted by
Let be the nonnegative cone of , i.e.,
Let be a locally Lipschitz function. The Clarke generalized directional derivative of at in the direction is defined by
The one-sided directional derivative of at in direction is defined by
We say that is quasidifferentiable at iff, for each , exists and . The Clarke subdifferential of at is defined by
Obviously,
On the other hand, if is a convex function, coincides with the convex subdifferential , that is
Let be a nonempty subset. The Clarke normal cone to at is defined by
Here, is the Clarke tangent cone to at . Clearly, if is a nonempty closed convex set, becomes the following normal cone:
In what follows, let , , and , . We consider the following fractional multi-objective optimization problem
The fractional optimization problem under uncertain data in the constraint functions becomes
Here . , are uncertain parameters.
For , we consider its robust counterpart, namely
In this paper, without special statements, let , , be locally Lipschitz functions with , , and , , be locally Lipschitz functions with , .
Now, we give the following important notations, which will be used later in this paper.
Definition 1.
For . We say that is the robust feasible set of iff
Now, we consider the concept of robust -quasi efficient solution for . We refer the readers to [19,21,37] for other kinds of robust approximate efficient solutions.
Definition 2.
Let . is a robust ϵ-quasi efficient solution of if there is not , such that
and
Remark 1.
Note that , the concept of robust ε-quasi efficient solution of deduces to the robust ε-quasi efficient solution of , i.e., there is not , such that
and
For more details, see [20,21,42].
Definition 3
([43] (Definition 3.2)). Consider . We say that the robust-type subdifferential constraint qualification condition holds at , iff
where .
Next, we recall the following necessary optimality conditions for robust -quasi-efficient solutions for under the . For convenience, let .
Proposition 1
([44] (Theorem 1)). Let . Assume that holds at . If is a robust ϵ-quasi-efficient solution of , then there exist , and , , such that
and
Here, , .
Remark 2.
Proposition 1 extends [45] (Theorem 3.1) from the case of scalar optimization to the multi-objective setting.
In the case that , the following result can be easily obtained by Proposition 1.
Proposition 2.
Let . Assume that holds at . If is a robust ϵ-quasi-efficient solution of , then there exist , and , , such that
and
3. Main Results
In this section, based on the optimality conditions obtained in Proposition 1, we establish a robust Mond-Weir-type approximate dual problem for (), and then investigate robust duality properties between them. Here, we only consider their robust -quasi-efficient solutions. For the sake of convenience in the sequel, we set , , , , , and
Let and . For given , , the Mond-Weir-type uncertain approximate dual problem of () is
The optimistic counterpart of is defined by
Here, the maximization is also over all the parameters , . The feasible set of is defined as
Remark 3.
- (i)
- Obviously, if , , becomes the following conventional Mond-Weir-type uncertain approximate dual problem of ()and becomes the following Mond-Weir-type optimistic dual problem ofHere, we denote the feasible set of by
- (ii)
- In the case that and there is no uncertainty in the constraint functions. Then, becomes , and collapses to
Now, similar to Definition 2, we introduce robust -quasi efficient solutions for .
Definition 4.
Let is said to be a robust ε-quasi efficient solution of , iff it is an ε-quasi efficient solution of , i.e., there is no , such that
and
Remark 4.
In particular, if , the concept of robust ε-quasi efficient solution of deduces to the robust ε-quasi efficient solution of , i.e., there is no , such that
and
In order to give robust duality relations for and , we introduce the new definition of generalized convex-inclusion for Lipschitz functions, which is inspired by [32] (Definition 3.4) and [21] (Definition 3.3).
Definition 5.
Let . is said to generalized convex-inclusion on Ω at , iff for any , , , , and , , , there exists , such that
and
Remark 5.
- (i)
- In the special case that , the concept of generalized convex-inclusion reduces to the concept of generalized convexity, i.e., is generalized convex on Ω at , iff for any , , , and , , , there exists , such thatand
- (ii)
- If and there is uncertain data on , Definition 5 reduces to [21] (Definition 3.3).
- (iii)
- If and there is no uncertain data on , Definition 5 reduces to the concept of generalized convexity-inclusion introduced in [32] (Definition 3.4), i.e., for any , , , , and , , there exists , such thatandNote that this concept has been used to establish sufficient optimality conditions for weakly ϵ-quasi-efficient solution for fractional optimization problem. For more details, please see [32] (Theorem 3.5).
Now, we show robust approximate duality properties for and by showing approximate duality properties between the robust counterpart and the optimistic counterpart . In what follows, we set
The following result gives robust -quasi-weak duality between and .
Theorem 1.
Let . Suppose that and . If is generalized convex-inclusion on at , then,
Proof.
Suppose to the contrary that
Then,
and
On the other hand, note that . Then, , , , , and
and
By (5), there exist , , , , and , such that
Since is generalized convex-inclusion on at , we have for such , , and , , there exists , such that
and
Together with (7)–(9), these follow that
Together with , , and , we have
Then, there exists , such that
which follows that
Moreover, it follows from that
Together with (10) and (11), we have
which is a contradiction to (5) and (6). Thus, the conclusion holds. □
Now, we give the following example to justify the importance of the assumption of generalized convex-inclusion in Theorem 1.
Example 1.
Let , . Let and , be defined by
and
where and , . Then, becomes
and becomes
Obviously, . Let us consider . Then,
Now, consider the dual problem . In this setting, becomes
Clearly, for any and , we have
and
By selecting , , and , we have
and
These mean that .
Now, take an arbitrarily such that . Clearly,
Thus, Theorem 1 is not applicable since is not generalized convex-inclusion at . To do this, by choosing , , we have
Similarly, we obtain the following robust weak duality between and .
Corollary 1.
Let . Suppose that and . If is generalized convex on at , then,
Remark 6.
Clearly, by virtue of Example 1, we can also illustrate that the assumption of generalized convexity imposed in Corollary 1 is indispensable.
Now, we give robust strong duality results between and .
Theorem 2.
Let . Assume that holds at . Suppose that is generalized convex-inclusion on at . If is a robust ϵ-quasi-efficient solution of , then there exist and , such that is a robust -quasi-efficient solution of .
Proof.
Assume that is a robust -quasi-efficient solution of . By Theorem 1, there exist , and , , such that
and
From (12), (13) and , we have
By Theorem 1, for all , we have
Thus, is a robust -quasi-efficient solutions of . Thus, the conclusion holds. □
Remark 7.
In [32] (Theorem 4.2), the authors established duality properties for ϵ-quasi-weakly efficient solutions between and its Mond Weir-type dual problem. Therefore, Theorem 2 encompasses [32] (Theorem 4.2), where the corresponding results were given in terms of the similar methods.
Similarly, we give robust strong duality properties for robust -quasi efficient solutions between and .
Corollary 2.
Let . Assume that holds at . Suppose that is generalized convex on at . If is a robust ϵ-quasi-efficient solution of , then there exist and , such that is a robust -quasi-efficient solution of .
Now, we give a robust converse-like duality property between and .
Theorem 3.
Let and . If is generalized convex-inclusion on at , then, is a robust -quasi efficient solution of .
Proof.
Sine and is generalized convex-inclusion on at , it follows from Theorem 1 that
Therefore, is a robust -quasi efficient solution of and the proof is complete. □
Remark 8.
Note that the converse-like duality result obtained in Theorem 3 extends [32] (Theorem 4.4) from the deterministic (i.e., with singleton uncertainty sets) to the robust setting. Moreover, Theorem 3 extends [43] (Theorem 4.3) from the scalar case to the multi-objective setting.
Similarly, we have the following results for and , which has been considered in [21] (Theorem 4.3).
Corollary 3.
Let and . If is generalized convex on at , then, is a robust ε-quasi efficient solution of .
4. Conclusions
In this paper, we consider robust -quasi-efficient solutions for a class of uncertain fractional optimization problems. By employing robust optimization and the obtained optimality conditions, a Mond–Weir-type robust dual problem for the fractional optimization problem is established. Then, we give robust -quasi-weak, strong and converse duality properties between them in terms of generalized convex-inclusion assumptions. We also show that the obtained results extend the corresponding results obtained in [21,32,37].
In the future, similar to [21,43], it is of interest to formulate Mixed-type robust approximate dual problem of uncertain fractional optimization problems, and study robust -quasi-weak, strong, and converse duality properties between them.
Funding
This research was supported by the Natural Science Foundation of Chongqing (Grant no.: cstc2021jcyj-msxmX1191) and the Research Fund of Chongqing Technology and Business University (Grant no.: 2156011).
Data Availability Statement
Not applicable.
Conflicts of Interest
The author declares no conflict of interest.
References
- Chankong, V.; Haimes, Y.Y. Multiobjective Decision Making: Theory and Methodology; North-Holland: New York, NY, USA, 1983. [Google Scholar]
- Liu, J. ϵ-duality theorem of nondifferentiable nonconvex multiobjective programming. J. Optim. Theory Appl. 1991, 69, 153–167. [Google Scholar] [CrossRef]
- Caristi, G.; Ferrara, M.; Stefanescu, A. Semi-infinite multiobjective programming with generalized invexity. Math. Rep. 2010, 12, 217–233. [Google Scholar]
- Fan, X.; Cheng, C.; Wang, H. Density of stable convex semi-infinite vector optimization problems. Oper. Res. Lett. 2012, 40, 140–143. [Google Scholar] [CrossRef]
- Huy, N.Q.; Kim, D.S. Lipschitz behavior of solutions to nonconvex semi-infinite vector optimization problems. J. Glob. Optim. 2013, 56, 431–448. [Google Scholar] [CrossRef]
- Verma, R.U. Weak ϵ-efficiency conditions for multiobjective fractional programming. Appl. Math. Comput. 2013, 219, 6819–6827. [Google Scholar] [CrossRef]
- Chuong, T.D.; Kim, D.S. Approximate solutions of multiobjective optimization problems. Positivity 2016, 20, 187–207. [Google Scholar] [CrossRef]
- Kim, D.S.; Son, T.Q. An approach to ε-duality theorems for nonconvex semi-infinite multiobjective optimization problems. Taiwan J. Math. 2018, 22, 1261–1287. [Google Scholar] [CrossRef]
- Peng, Z.Y.; Peng, J.W.; Long, X.J.; Yao, J.C. On the stability of solutions for semi-infinite vector optimization problems. J. Glob. Optim. 2018, 70, 55–69. [Google Scholar] [CrossRef]
- Peng, Z.Y.; Wang, X.; Yang, X.M. Connectedness of approximate efficient solutions for generalized semi-infinite vector optimization problems. Set-Valued Var. Anal. 2019, 27, 103–118. [Google Scholar] [CrossRef]
- Son, T.Q.; Tuyen, N.V.; Wen, C.F. Optimality conditions for approximate Pareto solutions of a nonsmooth vector optimization problem with an infinite number of constraints. Acta Math. Vietnam 2020, 45, 435–448. [Google Scholar] [CrossRef]
- Long, X.J.; Liu, J.; Huang, N.J. Characterizing the solution set for nonconvex semi-infinite programs involving tangential subdifferentials. Numer. Funct. Anal. Optim. 2021, 42, 279–297. [Google Scholar] [CrossRef]
- Sun, X.K.; Mo, X.Q.; Teo, K.L. On weighted robust approximate solutions for semi-infinite optimization with uncertain data. J. Nonlinear Convex Anal. 2021, 22, 2507–2524. [Google Scholar]
- Ben-Tal, A.; Nemirovski, A. Robust optimization-methodology and applications. Math. Program. 2002, 92, 453–480. [Google Scholar] [CrossRef]
- Ben-Tal, A.; Ghaoui, L.E.; Nemirovski, A. Robust Optimization; Princeton University Press: Princeton, NJ, USA, 2009. [Google Scholar]
- Bertsimas, D.; Brown, D.B.; Caramanis, C. Theory and applications of robust optimization. SIAM Rev. 2011, 53, 464–501. [Google Scholar] [CrossRef]
- Lee, G.M.; Lee, J.H. On nonsmooth optimality theorems for robust multiobjective optimization problems. J. Nonlinear Convex Anal. 2015, 16, 2039–2052. [Google Scholar]
- Chen, J.W.; Köbis, E.; Yao, J.C. Optimality conditions and duality for robust nonsmooth multiobjective optimization problems with constraints. J. Optim. Theory Appl. 2019, 181, 411–436. [Google Scholar] [CrossRef]
- Guo, T.T.; Yu, G.L. Optimality conditions of the approximate quasi-weak robust efficiency for uncertain multi-objective convex optimization. Pac. J. Optim. 2019, 15, 623–638. [Google Scholar]
- Sun, X.K.; Tang, L.P.; Zeng, J. Characterizations of approximate duality and saddle point theorems for nonsmooth robust vector optimization. Numer. Funct. Anal. Optim. 2020, 41, 462–482. [Google Scholar] [CrossRef]
- Sun, X.K.; Teo, K.L.; Long, X.J. Some characterizations of approximate solutions for robust semi-infinite optimization problems. J. Optim. Theory Appl. 2021, 191, 281–310. [Google Scholar] [CrossRef]
- Sun, X.K.; Tan, W.; Teo, K.L. Characterizing a class of robust vector polynomial optimization via sum of squares conditions. J. Optim. Theory Appl. 2023, 197, 737–764. [Google Scholar] [CrossRef]
- Liu, J.; Long, X.J.; Sun, X.K. Characterizing robust optimal solution sets for nonconvex uncertain semi-infinite programming problems involving tangential subdifferential. J. Glob. Optim. 2023, 87, 481–501. [Google Scholar] [CrossRef]
- Egudo, R. Multiobjective fractional duality. Bull. Austral. Math. Soc. 1988, 37, 367–378. [Google Scholar] [CrossRef]
- Liu, J.C.; Yokoyama, K. ϵ-Optimality and duality for multiobjective fractional programming. Comput. Math. Appl. 1999, 37, 119–128. [Google Scholar] [CrossRef]
- Long, X.J.; Huang, N.J.; Liu, Z.B. Optimality conditions, duality and saddle points for nondifferentiable multiobjective fractional programs. J. Ind. Manag. Optim. 2008, 4, 287–298. [Google Scholar] [CrossRef]
- Long, X.J. Optimality conditions and duality for nondifferentiable multiobjective fractional programming problems with (C, α, ρ, d)-convexity. J. Optim. Theory Appl. 2011, 148, 197–208. [Google Scholar] [CrossRef]
- Khanh, P.Q.; Tung, L.T. First- and second-order optimality conditions for multiobjective fractional programming. Top 2015, 23, 419–440. [Google Scholar] [CrossRef]
- Chuong, T.D. Nondifferentiable fractional semi-infinite multiobjective optimization problems. Oper. Res. Lett. 2016, 44, 260–266. [Google Scholar] [CrossRef]
- Stancu-Minasian, I.M. A ninth bibliography of fractional programming. Optimization 2019, 68, 2125–2169. [Google Scholar] [CrossRef]
- Shitkovskaya, T.; Hong, Z.; Kim, D.S.; Piao, G.R. Approximate necessary optimality in fractional semi-infinite multiobjective optimization. J. Nonlinear Convex Anal. 2020, 21, 195–204. [Google Scholar]
- Shitkovskaya, T.; Jiao, L.; Kim, D.S. Multi-criteria optimization problems with fractional objectives: Approximate optimality and approximate duality. J. Nonlinear Convex Anal. 2021, 22, 1117–1131. [Google Scholar]
- Su, T.V.; Hang, D.D. Optimality and duality in nonsmooth multiobjective fractional programming problem with constraints. 4OR-Q. J. Oper. Res. 2022, 20, 105–137. [Google Scholar]
- Sun, X.K.; Long, X.J.; Fu, H.Y.; Li, X.B. Some characterizations of robust optimal solutions for uncertain fractional optimization and applications. J. Ind. Manag. Optim. 2017, 13, 803–824. [Google Scholar] [CrossRef]
- Li, X.B.; Wang, Q.L.; Lin, Z. Optimality conditions and duality for minimax fractional programming problems with data uncertainty. J. Ind. Manag. Optim. 2019, 15, 1133–1151. [Google Scholar] [CrossRef]
- Antczak, T. Parametric approach for approximate efficiency of robust multiobjective fractional programming problems. Math. Methods Appl. Sci. 2021, 44, 11211–11230. [Google Scholar] [CrossRef]
- Sun, X.K.; Feng, X.Y.; Teo, K.L. Robust optimality, duality and saddle points for multiobjective fractional semi-infinite optimization with uncertain data. Optim. Lett. 2022, 16, 1457–1476. [Google Scholar] [CrossRef]
- Thuy, N.T.T.; Su, T.V. Robust optimality conditions and duality for nonsmooth multiobjective fractional semi-infinite programming problems with uncertain data. Optimization 2023, 72, 1745–1775. [Google Scholar] [CrossRef]
- Rockafellar, R.T. Convex Analysis; Princeton University Press: Princeton, NJ, USA, 1970. [Google Scholar]
- Clarke, F.H. Optimization and Nonsmooth Analysis; Willey: New York, NY, USA, 1983. [Google Scholar]
- Goberna, M.; López, M.A. Linear Semi-Infinite Optimization; Wiley: Chichester, UK, 1998. [Google Scholar]
- Sun, X.K.; Teo, K.L.; Long, X.J. Characterizations of robust ε-quasi optimal solutions for nonsmooth optimization problems with uncertain data. Optimization 2021, 70, 847–870. [Google Scholar] [CrossRef]
- Sun, X.K.; Teo, K.L.; Zeng, J.; Liu, L.Y. Robust approximate optimal solutions for nonlinear semi-infinite programming with uncertainty. Optimization 2020, 69, 2109–2129. [Google Scholar] [CrossRef]
- Feng, X.Y.; Sun, X.K. Characterizations of approximate optimality conditions for fractional semi-infinite optimization problems with uncertainty. Appl. Math. Mech. 2022, 43, 682–689. [Google Scholar]
- Zeng, J.; Xu, P.; Fu, H.Y. On robust approximate optimal solutions for fractional semi-infinite optimization with uncertainty data. J. Inequal. Appl. 2019, 2019, 45. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).