Abstract
In this paper, we first give some characterizations of improvement sets via quasi interior. Furthermore, as applications of these characterizations, we establish an alternative theorem via improvement sets and quasi interior, and then obtain a scalarization result of weak \(E\)-efficient solutions defined by improvement sets and quasi interior for vector optimization problems with set-valued maps. Moreover, we also present some examples to illustrate the main conditions and results.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In recent years, research on the theory of vector optimization has attracted more attentions and has become one of the most important research topics in optimization theory and applications. So far, there are a lot of related research works, see [1, 2] and the references therein. In vector optimization, various kinds of solutions including as efficient solutions, weak efficient solutions and proper efficient solutions have been playing an important role. In particular, the classical weak efficient solutions via topological interior possess some very nice properties, see [3, 4] and the references therein.
Approximate solutions also have been defined in several ways in vector optimization. Loridan presented \(\varepsilon \)-solutions of vector minimization problems in [5]. Rong and Wu introduced weak \(\varepsilon \)-minimal solutions of vector optimization problems with set-valued maps and established the corresponding linear scalarization theorems and Lagrange multipliers theorems in [6]. Furthermore, Chicco et al. [7] introduced the concept of improvement sets and presented \(E\)-efficient solutions via improvement sets in a finite dimensional space. Gutiérrez et al. [8] generalized the concept of improvement sets to a general real locally convex Hausdorff topological vector space. Moreover, Zhao et al. proposed weak \(E\)-efficient solutions via improvement sets and topological interior, and then obtained some characterizations for vector optimization problems with set-valued maps in [9]. Zhao and Yang also proposed \(E\)-Benson proper efficient solutions and established the corresponding linear scalarization theorems and Lagrange multipliers theorems in [10].
The classical weak efficiency requires the nonemptiness of topological interior of the ordering cones. However, there are many vector optimization problems with the ordering cones having possibly empty topological interior. Hence, some notions of generalized interiors will be essential. Limber and Goodrich introduced the notion of quasi interior and obtained some characterizations in [11]. Borwein and Lewis proposed the notion of quasi relative interior and gave some characterizations in [12]. Furthermore, Bao and Mordukhovich established some existence results of weak efficiency defined by several kinds of generalized interiors in [13]. Further study on characterizations of various kinds of generalized interiors and applications can be found in [14–23].
Weak \(E\)-efficiency defined by improvement sets and topological interior unifies some known exact and approximate efficiency in vector optimization. In this paper, we first give some characterizations of improvement sets via quasi interior. Then we establish an alternative theorem and a scalarization result of weak \(E\)-efficient solutions via improvement sets and quasi interior for vector optimization problems with set-valued maps.
2 Preliminaries
Let \(X\) be a real linear space, \(Y\) be a real nontrivial separated locally convex topological vector space and \(Y^*\) be the topological dual space of \(Y\). Let \(\mathbb {R}^n\) be the \(n\)-dimensional Euclidean space, \(\mathbb {R}^n_{+}\) be the nonnegative orthant, \(\mathbb {R}^n_{++}\) be the positive orthant, \(\mathbb {N}^{+}\) be the set of all positive integers and
endowed with its usual norm. The positive cone of \(l^p\), denoted by \(l^p_+\), is
We denote \(l^p_{++}\) by
For a nonempty subset \(A\) in \(Y\), we denote the topological interior and topological closure by \(\text{ int }A\) and \(\text{ cl }A\), respectively. \(A\) is said to be proper if \(A\ne \emptyset \) and \(A\ne Y\). Moreover, the generated cone and the positive dual cone of \(A\) are respectively defined as
For a nonempty convex subset \(A\) in \(Y\), the quasi interior (see [11]) and quasi relative interior (see [12–18]) denoted by \(\text{ qi }A\) and \(\text{ qri }A\) are respectively defined as
Zălinescu pointed out the following fact in [18]:
For a convex subset \(A\) in \(Y\), it is well known that \(\text{ int }A\subset \text{ qi }A\subset \text{ qri }A\); If \(\text{ int } A\ne \emptyset \), then \(\text{ int }A=\text{ qi }A=\text{ qri }A\); If \(\text{ qi } A\ne \emptyset \), then \(\text{ qi } A=\text{ qri }A\).
Definition 2.1
[7–9] Let \(E\) be a nonempty subset in \(Y\) and \(K\) be a proper convex cone in \(Y\). If \(0\notin E\) and \(E+K=E\), then \(E\) is said to be an improvement set with respect to \(K\).
Remark 2.1
There exist some improvement sets with respect to a proper convex cone \(K\). For example, let \(K=\mathbb {R}^2_+\) in \(\mathbb {R}^2\). Then \(\mathbb {R}^2_+{\setminus }\{0\}\), \(\mathbb {R}^2_{++}\), \((1,1)+\mathbb {R}^2_+\), \(\{(y_1,y_2)|y_1\ge -1, y_2\ge 1\}\) and \(\mathbb {R}^2_+{\setminus }\{(y_1,y_2)|0\le y_1<1, 0\le y_2<1\}\) are improvement sets with respect to \(K\). So far, some applications of improvement sets via topological interior in vector optimization are given, see [7–10] and the references therein.
Lemma 2.1
[14], Theorem 2.1 Let \(A\) and \(B\) be two nonempty convex subsets in \(Y\) with \(qri A\ne \emptyset \), \(qri B\ne \emptyset \) and such that \(cl(cone(qri A- qri B))\) is not a linear subspace in \(Y\). Then there exists \(y^*\in Y^*{\setminus } \{0_{Y^*}\}\) such that \(\langle y^*,a\rangle \le \langle y^*,b\rangle \) for all \(a\in A\) and \(b\in B.\)
Lemma 2.2
[17], Lemma 2.6 Let \(A\) be a nonempty subset in \(Y\) and \(K\) be a proper convex cone with nonempty quasi relative interior in \(Y\). Then
-
(i)
\(cl(cone(A+qri K))=cl(cone A+ qri K)\);
-
(ii)
\(cl(cone (A+ qri K))=cl(cone (A+K))\).
Remark 2.2
Lemmas 2.1 and 2.2 still hold for the case of quasi interior since quasi relative interior coincides with quasi interior when quasi interior of a set is nonempty.
Lemma 2.3
[17], Lemma 2.5 Let \(K\) be a proper convex cone with nonempty quasi relative interior in \(Y\) and \(cl(K-K)=Y\). If \(\overline{k}\in qri K\), then we have \(\langle k^*,\overline{k}\rangle >0\) for all \(k^*\in K^+{\setminus } \{0\}\).
Remark 2.3
In Lemma 2.3, if we assume that \(K\) be a proper convex cone with nonempty quasi interior in \(Y\), then \(\text{ cl }(K-K)=Y\) is trivial according to the definition of quasi interior. Hence we have \(\langle k^*,\overline{k}\rangle >0\) for all \(k^*\in K^+{\setminus } \{0\}\) and \(\overline{k}\in \text{ qi }K\).
3 Characterizations of improvement sets via quasi interior
In this section, we mainly give some characterizations of improvement sets via quasi interior. These characterizations will be important in the sequel.
Lemma 3.1
Let \(K\) be a proper convex cone with nonempty quasi interior in \(Y\) and \(E\) be a convex improvement set with respect to \(K\) in \(Y\). Then \(E+qi K\subset \text{ qi }E.\)
Proof
By the fact that \(E+K=E\) and then from Proposition 1 in [18], the result is trivial. \(\square \)
Remark 3.1
Lemma 3.1 implies that \(\text{ qi }E\ne \emptyset \) if \(E\ne \emptyset \) and \(\text{ qi }K\ne \emptyset \).
Remark 3.2
In [10], Zhao and Yang proved the fact that \(\text{ int }E=E+\text{ int }K\) when \(\text{ int }K\ne \emptyset \). However, we can not expect that \(\text{ qi }E=E+\text{ qi }K\) even if \(\text{ qi }K\ne \emptyset \). Following the idea of Example 2 proposed by Zălinescu in [18], we present the following example to illustrate it.
Example 3.1
Let \(Y=l^2, \overline{y}=(1,\dfrac{1}{2}, \dfrac{1}{3}, \ldots )\), \(E=\mathbb {R}_{++}\overline{y}+l^1_+\) and \(K=l^1_+\). Clearly, \(\overline{y}\in l^2\), \(\overline{y}\notin l^1\), \(K\) is a proper convex cone and \(E\) is a convex improvement set with respect to \(K\). Furthermore, \(\text{ qi }K=l^1_{++}\) and \(\text{ qi }l^2_+=l^2_{++}.\) Therefore, we have
Moreover, it follows that
Therefore,
Hence from the fact that \(\text{ cl }l^1_+=l^2_+\), we have \(\text{ cl }E=l^2_+\). So, by (1) and (2), we can obtain that \(\overline{y}\in \text{ qi }E\). However, we can verify that \(\overline{y}\notin E+\text{ qi }K\). On the contrary, assume that \(\overline{y}\in E+\text{ qi }K\). Then we have
So, there exists \(t\in \mathbb {R}_{++}\) such that
Then from the fact that \(\overline{y}\notin l^1\) and \(l^1\) is a linear subspace of \(l^2\), we have \(t=1\). This means that \(0\in \text{ qi }K\), which is a contradiction.
Remark 3.3
Under the assumption conditions of Lemma 3.1, we can obtain that for any given set \(A\) in \(Y\),
In fact, we only need to prove \(\text{ cl }(\text{ cone }(A+E))\subset \text{ cl }(\text{ cone }(A+\text{ qi }E))\). From \(E=E+K\), Lemmas 2.2 and 3.1, we can obtain that
Remark 3.4
The relation \(E+\text{ qi }K\subset \text{ qi }E\) is only a necessary condition for improvement sets. For example, let \(K=\mathbb {R}^2_+\) in \(\mathbb {R}^2\) and \(E=\{(y_1,y_2)|y_2\ge 0\}{\setminus }\{(y_1,y_2)|y_1\ge 0, y_2= 0\}\). We can easily obtain that \(K\) is a proper convex cone with nonempty quasi interior, \(0\notin E\), \(E\) is a convex set, \(E+\text{ qi }K\subset \text{ qi }E\) and \(E\) is not an improvement set with respect to \(K\). However, if \(K\) is a proper convex cone with nonempty quasi interior in \(Y\), \(0\notin E\), \(E\) is a closed convex set in \(Y\) and \(E+\text{ qi }K\subset \text{ qi }E\), we can verify that \(E\) is an improvement set with respect to \(K\). In fact, it is clear that \(E\subset E+K\) and
Lemma 3.2
Let \(K\) be a proper cone in \(Y\). Then for any given \(y\in Y\),
Proof
Clearly, \(\text{ cl }(\text{ cone }(K+y))\subset \text{ cl }(K+\mathbb {R}_{++}y).\) On the other hand, let \(\overline{y}\in K+\mathbb {R}_{++}y\). Then there exist \(\overline{k}\in K\) and \(\overline{\alpha }>0\) such that \(\overline{y}=\overline{k}+\overline{\alpha }y\). Since \(K\) is a cone, then \(\overline{\alpha }^{-1}\overline{k}\in K\). Therefore,
which completes the proof. \(\square \)
Theorem 3.1
Let \(A\) be a nonempty subset in \(Y\), \(K\) be a proper convex cone with nonempty quasi interior in \(Y\) and \(E\) be an improvement set with respect to \(K\) in \(Y\). If \(cl(cone(A+E))\) is a convex set, then
Proof
From \(\text{ qi }K\ne \emptyset \), there exists \(\overline{k}\in \text{ qi }K\), which means that
Since \(E\) is an improvement set with respect to \(K\), then for any given \(e\in E\) and \(y\in A\), we have \(y+e+\overline{k}\in \text{ cone }(A+E)\) and so \(y+e+\overline{k}\in \text{ cl }(\text{ cone }(A+E)).\) Moreover, from Proposition 3.1 in [3], we have
It follows from \(E=E+K\), Lemmas 2.2, 3.2 and (3) that
Then from (4) and the definition of quasi interior that
which completes the proof. \(\square \)
Remark 3.5
If \(E\) is not an improvement set with respect to \(K\), then Theorem 3.1 may not be valid. The following example illustrates it.
Example 3.2
Let \(Y=l^2\), \(K=l^2_+\), \(E=\{y=(y_n)_{n\in \mathbb {N}^+}\in l^2_{+}| y_{2n}=y_{2n-1}, n\in \mathbb {N}^+\}{\setminus }\{0\}\) and
Clearly, \(E\) is not an improvement set with respect to \(K\) and other conditions of Theorem 3.1 are satisfied. Since \(A+E=A\) and \(A\) is a closed linear subspace in \(Y\), then \(\text{ qi }(\text{ cl }(\text{ cone }(A+E)))=\text{ qi }A=\emptyset .\)
Theorem 3.2
Let \(A\) be a nonempty subset in \(Y\), \(K\) be a proper closed convex cone with nonempty quasi interior in \(Y\) and \(E\) be a convex improvement set with respect to \(K\) in \(Y\). If \(A\cap (-\text{ qi }E)=\emptyset \), then \(cone(A+E)\cap (-qi K)=\emptyset \).
Proof
By Lemma 3.1 and \(A\cap (-\text{ qi }E)=\emptyset \), we can easily obtain that
Assume that there exists \(d\in -\text{ qi }K\) such that \(d\in \text{ cone }(A+E)\). Clearly, \(d\ne 0\) since \(K\ne Y\). Hence from \(d\in \text{ cone }(A+E)\), there exist \(\alpha >0\), \(\overline{y'}\in A\) and \(\overline{e'}\in E\) such that \(d=\alpha (\overline{y'}+\overline{e'})\). It follows from \(d\in -\text{ qi }K\) and Proposition 2.5 (iv) in [15] that \(\overline{y'}+\overline{e'}\in -\text{ qi }K\), which contradicts to (5) and the proof is completed. \(\square \)
Theorem 3.3
Let \(A\) be a nonempty subset in \(Y\), \(K\) be a proper convex cone with nonempty quasi interior in \(Y\) and \(E\) be an improvement set with respect to \(K\) in \(Y\). If \(cl(cone(A+E))\) is a convex set and \(qi(cl(cone(A+E)))\cap (-qi K)=\emptyset \), then \(cl(cone(A+E))\) is not a linear subspace in \(Y\).
Proof
On the contrary, we assume that \(\text{ cl }(\text{ cone }(A+E))\) is a linear subspace in \(Y\). Then it follows from \(0\in \text{ cl }(\text{ cone }(A+E))\) that \(0\in \text{ qri }(\text{ cl }(\text{ cone }(A+E)))\). By making use of Theorem 3.1, we can obtain that \(0\in \text{ qi }(\text{ cl }(\text{ cone }(A+E)))\) and so \(\text{ cl }(\text{ cone }(A+E))=Y\). It follows from the definition of quasi interior that \(\text{ qi }(\text{ cl }(\text{ cone }(A+E)))=Y\). Therefore,
which is a contradiction. \(\square \)
Remark 3.6
If \(E\) is not an improvement set with respect to \(K\) and other conditions of Theorem 3.3 are satisfied, then Theorem 3.3 may not be valid. For example, consider the sets \(A, E\) and \(K\) in Example 3.2 and we can verify that \(\text{ cl }(\text{ cone }(A+E))=A\) is a linear subspace in \(Y\).
Remark 3.7
If \(\text{ qi }(\text{ cl }(\text{ cone }(A+E)))\cap (-\text{ qi }K)\ne \emptyset \) and other conditions of Theorem 3.3 are satisfied, then Theorem 3.3 may not be valid. The following example illustrates it.
Example 3.3
Let \(Y=l^2\), \(K=l^2_+\), \(E=K{\setminus } \{0\}\) and \(A=-K\). It is clear that \(\text{ qi }(\text{ cl }(\text{ cone }(A+E)))\cap (-\text{ qi }K)\ne \emptyset \) and other conditions of Theorem 3.3 are satisfied. However, we can verify that \(\text{ cl }(\text{ cone }(A+E))=Y\).
4 Applications in vector optimization
In this section, we first introduce the concept of weak \(E\)-efficient solutions via improvement sets and quasi interior. Then we establish an alternative theorem via improvement sets and quasi interior and then obtain a scalarization result of weak \(E\)-efficient solutions of vector optimization problems with set-valued maps.
Consider the following vector optimization problem:
where \(F: S\rightrightarrows Y\), \(S\subset X\) and \(S\ne \emptyset \).
In this section, we assume that \(K\) be a proper closed convex cone with nonempty quasi interior in \(Y\).
Definition 4.1
Let \(E\) be a convex improvement set with respect to \(K\) in \(Y\). A point pair \((\overline{x}, \overline{y})\) is called a weak \(E\)-efficient point of (VP) if \(\overline{x}\in S, \overline{y}\in F(\overline{x})\) such that
Remark 4.1
-
(i)
If \(\text{ int }E\ne \emptyset \), then \(\text{ qi }E=\text{ int }E\), which means that Definition 4.1 coincides with the weak \(E\)-optimal point introduced by Zhao et al. in [9];
-
(ii)
If \(F\) is a vector-valued map on \(S\), \(K\) is pointed and \(E=K{\setminus }\{0\}\) with nonempty quasi interior, then \(\text{ qi }E=\text{ qri }K\), which means that Definition 4.1 coincides with the quasi relative minimal point of (VP) introduced by Bao and Mordukhovich in [13].
If \(E\) is a convex improvement set with respect to \(K\) in \(Y\), Lemma 3.1 shows that \(E+\text{ qi }K\subset \text{ qi }E\). In order to establish a scalarization theorem of weak \(E\)-efficient solutions of (VP), following the assumption proposed by Grad and Pop in [23], Remark 4], we propose the following similar condition named as Assumption (Q) for improvement sets.
Assumption (Q) \(\text{ qi }E\subset E+\text{ qi }K\).
Remark 4.2
Example 2 given by Zălinescu in [18] has shown that Assumption (Q) is not always fulfilled. Moreover, Example 3.1 in Sect. 3 has indicated that Assumption (Q) is not always fulfilled even if \(E\) is an improvement set with respect to \(K\). Of course, also there exist some improvement sets satisfying Assumption (Q). For example, if we take \(Y=l^p\) and \(K=l^p_+\), then the following sets are improvement sets with respect to \(K\) in \(Y\) and satisfy Assumption (Q):
-
(i)
\(l^p_+{\setminus } \{0\}\), \(l^p_{++}\);
-
(ii)
\(\overline{y}+l^p_+\), where \(\overline{y}\in l^p\) satisfies that there exist at least one positive component;
-
(iii)
\(E=(0,1]\overline{y}+l^p_+\), where \(\overline{y}\in l^p_+{\setminus }\{0\}\).
Let the support functional of the set \(A\) be defined as \(\sigma _{A}(y^*)=\sup \nolimits _{y\in A}\{\langle y^*,y\rangle \}, \forall y^*\in Y^*.\)
Theorem 4.1
Let \(E\) be a convex improvement set with respect to \(K\) in \(Y\). If \(E\) satisfies Assumption (Q) and \(cone(F(S)+E)\) is a closed convex set, then one and only one of the following statements is true:
-
(i)
\(\exists x\in S\), \(F(x)\cap (-qi E)\ne \emptyset \);
-
(ii)
\(\exists \mu \in K^+{\setminus } \{0_{Y^*}\}\), \(\langle \mu , y\rangle \ge \sigma _{-E}(\mu )\), \(\forall y\in F(S)\).
Proof
Assume that both (i) and (ii) hold. Then there exists \(x\in S\) such that \(F(x)\cap (-\text{ qi }E)\ne \emptyset .\) By Assumption (Q), there exist \(y\in F(x)\) and \(e\in E\) such that \(y+e\in -\text{ qi }K\). Hence from Lemma 2.3, we have \(\langle \mu , y\rangle <\langle \mu , -e\rangle \le \sigma _{-E}(\mu ),\) which contradicts to (ii).
Assume that (i) does not hold. Then by Theorem 3.2, we have
Hence, from the fact that \(\text{ cone }(F(S)+E)\) is closed and Theorem 3.1, we have \(\text{ qi }(\text{ cone }(F(S)+E))\ne \emptyset \). It follows from \(\text{ qi }K\ne \emptyset \), Lemma 2.2 and \(E+K=E\) that
Moreover, from Theorem 3.3, \(\text{ cone }(F(S)+E)\) is not a linear subspace in \(Y\) and hence by (6), we can obtain that \(\text{ cl }(\text{ cone }(\text{ qi }(\text{ cone }(F(S)+E))+\text{ qi }K))\) is not a linear subspace in \(Y\). It follows from Lemma 2.1 that there exists \(\mu \in Y^*{\setminus }\{0_{Y^*}\}\) such that
Letting \(\varepsilon \rightarrow +\infty \) in (7), we have \(\langle \mu , k\rangle \ge 0\) for all \(k\in K\). Therefore, \(\mu \in K^+{\setminus } \{0_{Y^*}\}\). Letting \(\varepsilon \rightarrow 0\) in (7), we can obtain that \(\langle \mu , y\rangle \ge \langle \mu , -e\rangle \) for all \(y\in F(S)\) and \(e\in E.\) Then
This implies that (ii) does hold. \(\square \)
Remark 4.3
Let \(Y\) be a real Banach space, \(A\) be a nonempty set in \(Y\). Then the asymptotic cone of \(A\) is defined by \(A^{\infty }=\{u\in Y| \exists (t_n)\downarrow 0, \exists (a_n)\subset A, t_na_n\rightarrow u\}.\) If \(0\in A\), the Bouligand tangent cone to \(A\) at \(0\) is defined by \(A^{0}=\{u\in Y|\exists (t_n)\rightarrow +\infty , \exists (a_n)\subset A, t_na_n\rightarrow u\}\). According to [24], we can obtain that if \(A\) is a nontrivial cone, then \(A^{\infty }=A^0=\text{ cl }A\). By means of Corollary 2.1 in [24], we can obtain some sufficient conditions ensuring the closedness of \(\text{ cone }(F(S)+E)\) as follows:
-
(i)
If \(0\notin \text{ cl }(F(S)+E)\), \((F(S)+E)^{\infty }\subset \text{ cone }(F(S)+E)\) and \(\text{ cone }(F(S)+E)=\text{ cone }(\text{ cl }(F(S)+E))\), then \(\text{ cone }(F(S)+E)\) is closed;
-
(ii)
If \(0\in \text{ cl }(F(S)+E)\), \((F(S)+E)^{\infty }\cup (F(S)+E)^0\subset \text{ cone }(F(S)+E)\) and \(\text{ cone }(F(S)+E)=\text{ cone }(\text{ cl }(F(S)+E))\), then \(\text{ cone }(F(S)+E)\) is closed.
Consider the scalar optimization problem:
where \(\langle \mu , F(x)\rangle =\{\langle \mu , y\rangle | y\in F(x)\}\).
Definition 4.2
[9] A point \(\overline{x}\in S\) is called an optimal solution of (VP)\(_{\mu }\) with respect to \(E\) if there exists \(\overline{y}\in F(\overline{x})\) such that \(\langle \mu , y-\overline{y}\rangle \ge \sigma _{-E}(\mu ), \forall x\in S, \forall y\in F(x).\) The point pair \((\overline{x},\overline{y})\) is called an optimal point of (VP)\(_{\mu }\) with respect to \(E\).
In the following, we establish a scalarization result of weak \(E\)-efficient solutions of (VP).
Theorem 4.2
Let \(\overline{x}\in S, \overline{y}\in F(\overline{x})\) and \(E\) be a convex improvement set with respect to \(K\) in \(Y\). If \(E\) satisfies Assumption (Q) and \(cone(F(S)-\overline{y}+E)\) is a closed convex set, then \((\overline{x}, \overline{y})\) is a weak \(E\)-efficient point of \((\)VP\()\) if and only if there exists \(\mu \in K^{+}{\setminus } \{0_{Y^*}\}\) such that \((\overline{x}, \overline{y})\) is an optimal point of \((\)VP\()_{\mu }\) with respect to \(E\).
Proof
Let \((\overline{x}, \overline{y})\) be a weak \(E\)-efficient point of (VP). Then \((F(S)-\overline{y})\cap (-\text{ qi }E)=\emptyset .\) From Theorem 4.1, there exists \(\mu \in K^{+}{\setminus } \{0_{Y^*}\}\) such that
Then for any given \(x\in S\) and \(y\in F(x)\), \(\langle \mu , y-\overline{y}\rangle \ge \sigma _{-E}(\mu ),\) which implies that \((\overline{x}, \overline{y})\) is an optimal point of (VP)\(_{\mu }\) with respect to \(E\).
Conversely, assume that \((\overline{x}, \overline{y})\) is not a weak \(E\)-efficient point of (VP). Then from Assumption (Q), we have \((\overline{y}-E-\text{ qi }K)\cap F(S)\ne \emptyset .\) Hence, there exist \(\overline{x'}\in S\), \(\overline{y'}\in F(\overline{x'})\) and \(\overline{e'}\in E\) such that \(\overline{y'}-\overline{y}+\overline{e'}\in -\text{ qi }K.\) From \(\mu \in K^+{\setminus }\{0_{Y^*}\}\) and Lemma 2.3, we have
which contradicts to the fact that \((\overline{x}, \overline{y})\) is an optimal point of (VP)\(_{\mu }\) with respect to \(E\). \(\square \)
In the end of this section, we present an example to illustrate Theorem 4.2.
Example 4.1
Let \(X=Y=l^2\), \(S=l^2_+\), \(F(x)=[0,2]x\), \(K=l^2_+\) and \(E=(\dfrac{1}{2},\dfrac{1}{2^2},\dfrac{1}{2^3},\ldots )+l^2_+\). We take
Clearly, \(K\) is a proper closed convex cone with nonempty quasi interior, \(E\) is a convex improvement set with respect to \(K\). Moreover,
We can verify that \(E\) satisfies Assumption (Q) and \(\text{ cone }(F(S)-\overline{y}+E)\) is a closed convex set. Since \((\overline{y}-\text{ qi }E)\cap F(S)=\emptyset \), then \((\overline{x}, \overline{y})\) is a weak \(E\)-efficient point of (VP). Since \(K^+=l^2_+\), then we can take
So for any \(y\in F(S)\),
which means that \((\overline{x},\overline{y})\) is an optimal point of \(\text{(VP) }_{\mu }\) with respect to \(E\).
Remark 4.4
Zhao et al. established an alternative theorem (see Theorem 3.1) and a scalarization theorem (see Theorem 4.1) via improvement sets with nonempty topological interior in [9]. These results could not be applicable for those cases with possibly empty topological interior. In this paper, Theorems 4.1 and 4.2 generalize the corresponding results to the generalized interior case to some degree.
Remark 4.5
About the assumption condition that \(\text{ cone }(F(S)-\overline{y}+E)\) is a closed convex set in Theorem 4.2, \(\overline{y}\) is a given point previously and it is only used to prove the necessity. We mainly follow the similar ideas of the references [3, 24–27] and set this assumption condition. See Theorems 5.1 and 6.1 in [3]; Theorems 2.2 and 2.3 in [24]; Theorems 4.1 and 5.1 in [25]; Theorems 4.1, 5.1 and 5.3 in [26]; Theorems 3.2 and 3.8 in [27] etc. However, we also notice that the assumption condition is revelent with \(\bar{y}\). Hence, it remains an interesting problem that how to propose a more appropriate assumption condition which does not depend on \(\bar{y}\).
5 Concluding remarks
In this paper, we first obtain some characterizations of improvement sets via quasi interior. Furthermore, we apply these characterizations to establish an alternative theorem, and then obtain a scalarization result of weak \(E\)-efficient solutions via improvement sets and quasi interior. It is meaningful to generalize the corresponding results to the case of quasi relative interior. Moreover, if we remove the assumption condition that \(\text{ cone }(F(S)+E)\) is closed, can Theorem 4.1 hold? It also remains one open question.
References
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Chen, G.Y., Huang, X.X., Yang, X.Q.: Vector Optimization: Set-valued and Variational Analysis. Springer, Berlin (2005)
Yang, X.M., Li, D., Wang, S.Y.: Near-subconvexlikeness in vector optimization with set-valued functions. J. Optim. Theory Appl. 110, 413–427 (2001)
Zhao, K.Q., Yang, X.M.: Characterizations of efficient and weakly efficient points in nonconvex vector optimization. J. Global Optim. 61, 575–590 (2014)
Loridan, P.: \(\varepsilon \)-Solutions in vector minimization problems. J. Optim. Theory Appl. 43, 265–276 (1984)
Rong, W.D., Wu, Y.N.: \(\varepsilon \)-Weak minimal solutions of vector optimization problems with set-valued maps. J. Optim. Theory Appl. 106, 569–579 (2000)
Chicco, M., Mignanego, F., Pusillo, L., Tijs, S.: Vector optimization problem via improvement sets. J. Optim. Theory Appl. 150, 516–529 (2011)
Gutiérrez, C., Jiménez, B., Novo, V.: Improvement sets and vector optimization. Eur. J. Oper. Res. 223, 304–311 (2012)
Zhao, K.Q., Yang, X.M., Peng, J.W.: Weak \(E\)-optimal solution in vector optimization. Taiwan. J. Math. 17, 1287–1302 (2013)
Zhao, K.Q., Yang, X.M.: \(E\)-Benson proper efficiency in vector optimization. Optimization 64, 739–752 (2015)
Limber, M.A., Goodrich, R.K.: Quasi interiors, lagrange multipliers, and \(L^p\) spectral estimation with lattice bounds. J. Optim. Theory Appl. 78, 143–161 (1993)
Borwein, J.M., Lewis, A.S.: Partially finite convex programming, part I: quasi relative interiors and duality theory. Math. Program. 57, 15–48 (1992)
Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers for multiobjective problems: existence and optimality conditions. Math. Program. 122, 301–347 (2010)
Cammaroto, F., Di Bella, B.: Separation theorem based on the quasirelative interior and application to duality theory. J. Optim. Theory Appl. 125, 223–229 (2005)
Boţ, R.I., Csetnek, E.R., Wanka, G.: Regularity conditions via quasi-relative interior in convex programming. SIAM J. Optim. 19, 217–233 (2008)
Boţ, R.I., Csetnek, E.R.: Regularity conditions via generalized interiority notions in convex optimization: new achievements and their relation to some classical statements. Optimization 61, 35–65 (2012)
Zhou, Z.A., Yang, X.M.: Optimality conditions of generalized subconvexlike set-valued optimization problems based on the quasi-relative interior. J. Optim. Theory Appl. 150, 327–340 (2011)
Zălinescu, C.: On three open problems related to quasi relative interior (2014). arXiv:1406.2533v1
Flores-Bazán, F., Flores-Bazán, F., Laengle, S.: Characterizing efficiency on infinite-dimensional commodity spaces with ordering cones having possibly empty interior. J. Optim. Theory Appl. 164, 455–478 (2015)
Borwein, J.M., Goebel, R.: Notions of relative interior in Banach spaces. J. Math. Sci. 115, 2542–2553 (2003)
Boţ, R.I., Csetnek, E.R., Moldovan, A.: Revisiting some duality theorems via the quasirelative interior in convex optimization. J. Optim. Theory Appl. 139, 67–84 (2008)
Flores-Bazán, F., Mastroeni, G.: Strong duality in cone constrained nonconvex optimization. SIAM J. Optim. 23, 153–169 (2013)
Grad, S.M., Pop, E.L.: Vector duality for convex vector optimization problems by means of the quasi-interior of the ordering cone. Optimization 63, 21–37 (2014)
Durea, M., Strugariu, R., Tammer, C.: Scalarization in geometric and functional vector optimization revisited. J. Optim. Theory Appl. 159, 635–655 (2013)
Chen, G.Y., Rong, W.D.: Characterizations of the Benson proper efficiency for nonconvex vector optimization. J. Optim. Theory Appl. 98, 365–384 (1998)
Qiu, J.H.: Dual characterization and scalarization for Benson proper efficiency. SIAM J. Optim. 1(9), 144–162 (2008)
Gutiérrez, C., Huerga, L., Novo, V.: Scalarization and saddle points of approximate proper solutions in nearly subconvexlike vector optimization problems. J. Math. Anal. Appl. 389, 1046–1058 (2012)
Acknowledgments
This research was partially supported by the National Natural Science Foundation of China (Grants 11431004, 11271391, 11301574), the Second Sponsoring Plan for Young Key Teachers from Universities of Chongqing and the Graduate Students Scientific Research Innovation Project of Chongqing. The authors thank Professor Xin Min Yang for his valuable comments on the original version of this article. The authors also thank anonymous reviewers for their valuable comments and suggestions which have improved the presentation of the paper.
Conflict of interest
The authors declare that they have no conflict of interest.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xia, Y.M., Zhang, W.L. & Zhao, K.Q. Characterizations of improvement sets via quasi interior and applications in vector optimization. Optim Lett 10, 769–780 (2016). https://doi.org/10.1007/s11590-015-0897-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-015-0897-0