- Research Article
- Open Access
- Published:

# A Note on Essential Components and Essential Weakly Efficient Solutions for Multiobjective Optimization Problems

*Journal of Inequalities and Applications*
**volumeÂ 2009**, ArticleÂ number:Â 928968 (2009)

## Abstract

The concept of essential component of weakly efficient solution set is introduced first. Then we obtain some sufficient conditions for the existence of an essential component or an essential weakly efficient solution in the weakly efficient solution sets for multiobjective optimization problems.

## 1. Introduction

In [1â€“7] and the references therein, the authors have studied the existence and the stability of (vector-valued, set-valued, semi-infinite vector) optimization and multiobjective optimization problems, while the author in [2] shows that most of the weakly efficient solution sets of multiobjective optimization problems (in the sense of Baire category) are stable. By the fact that there are still quite a few weakly efficient solution sets of multiobjective optimization problems which are not stable, in this paper, we discusses the stability of solution set for multiobjective optimization problems from the perspective of essential components.

## 2. Definitions and Lemmas

Let be a nonempty compact subset of a Banach space ,â€‰â€‰

Consider the following multiobjective optimization problem:

Definition 2.1.

â€‰â€‰A point is called a weakly efficient solution to (VMP), if there is no such that

â€‰â€‰A point is called an efficient solution to (VMP), if there is no () such that

or is used to denote the weakly efficient solution set of (VMP), and or is used to denote the efficient solution set of (VMP).

Clearly, , but the reverse containment may not hold.

Example 2.2 (see [8]).

Let , define

Then , .

It is easy to see that , and (VMP) is just a scalar optimization problem, in this case, we still denote by or the set of optimal solution.

Remark 2.3.

Let ,â€‰â€‰for all , one has .

Denote

For any , , define

Clearly, is a complete metric space.

For any , by [2], it has been shown that is a nonempty compact subset, and the following Lemma 2.4 is due to [2].

Lemma 2.4.

The mapping is upper semicontinuous with nonempty compact values.

For any , the component of a point is the union of all connected subsets of which contain the point . From [9, page 356], one knows that components are connected closed subsets of and thus they are also compact as is compact. It is easy to see that the components of two distinct points of either coincide or are disjoint, so that all components constitute a decomposition of into connected pairwise disjoint compact subsets, that is,

where is an index set, for any , is a nonempty connected compact and for any , .

Definition 2.5.

For , is called an essential component of if, for any open set containing , there existsâ€‰ such that for all with , .

The following Definition 2.6 is from [2].

Definition 2.6.

For , is said to be an essential weakly efficient solution to (VMP) if, for any open neighborhood of in , there exists an open neighborhood at in such that for all .

Remark 2.7.

For , if is an essential weakly efficient solution to (VMP), then the component which contains the point is an essential component.

Remark 2.8.

For , maybe, there is no essential component in , and no essential weakly efficient solution in .

Example 2.9.

Let , define

Then, , and for all , . By [3, Theorem ], has no essential component.

Example 2.10.

Let , define

Then, , and for all , . By [3, Theorem ], contains no essential weakly efficient solution.

Definition 2.11.

Let be a nonempty convex subset of a Banach space, and , the function is said to be strongly quasiconvex on , if

for all ,â€‰â€‰,â€‰â€‰.

## 3. Essential Component and Essential Weakly Efficient Solution

Theorem 3.1.

For , , if there is such that , then is an essential weakly efficient solution of (VMP). Hence, the component that contains the point is an essential component.

Proof.

Suppose that , , and there exists such that . For any open neighborhood of in , there is an open neighborhood of in such that , where denotes the closure of

Since , and , then

Take such that

Then for any with , one has

Then

by (3.2) and (3.4), one has

therefore

Then, , and hence , which implies . By Definition 2.6, is an essential weakly efficient solution to (VMP). Hence, the component that contains the point is an essential component.

Corollary 3.2 (see [2]).

When , for , if is a singleton, then is an essential optimum solution.

Lemma 3.3.

Let be a nonempty compact convex subset of a Banach space, the function continuous and strongly quasiconvex, then is a singleton.

Proof.

Suppose , and . By Definition 2.11,

which is a contradiction, then is a singleton.

By Theorem 3.1 and Lemma 3.3, we have the following Theorem 3.4.

Theorem 3.4.

Let be a nonempty compact convex subset of a Banach space, for , if there exists such that is strongly quasiconvex, then has an essential weakly efficient solution, consequently, has an essential component.

Theorem 3.5.

For , if has only one component , then is an essential component.

Proof.

By Lemma 2.4, the mapping is upper semicontinuous at , hence, for any open set with ,â€‰â€‰there exists such that for all with , one has , and hence, . By Definition 2.5, is an essential component.

Remark 3.6.

When , by [3], the optimum solution set (where ) has an essential component if and only if is connected. But, when , it is not true.

Example 3.7.

Let , define

is disconnected; however, is an essential weakly efficient solution, is an essential component, and is an essential component.

Example 3.8.

Let , define

Then ,â€‰â€‰. By Theorem 3.1, is an essential weakly efficient solution. But, and are not essential weakly efficient solutions. In fact, for , take , , for all , take as the following:

Then , and

But . In fact, for all , if ,â€‰â€‰, take , we have

If , take , we have

Thus ; therefore, is not an essential weakly efficient solution. Similarly, is not an essential weakly efficient solution.

## 4. Conclusions

When , by [3], for , has an essential component if and only if is connected, and has an essential optimum solution if and only if is a singleton.

When , we obtain some sufficient conditions for the existence of an essential component or an essential weakly efficient solution in . Example 3.7 shows that disconnected, but has an essential component and is not a singleton, but has an essential weakly efficient solution. Example 3.8 shows that, if is not a singleton, for some , then for any , is not an essential weakly efficient solution.

## References

Yu PL:

*Multiple-Criteria Decision Making: Concepts, Techniques, and Extensions, Mathematical Concepts and Methods in Science and Engineering*.*Volume 30*. Plenum Press, New York, NY, USA; 1985:xiv+388.Yu J:

**Essential weak efficient solution in multiobjective optimization problems.***Journal of Mathematical Analysis and Applications*1992,**166**(1):230â€“235. 10.1016/0022-247X(92)90338-ELuo Q:

**Essential component and essential optimum solution of optimization problems.***Journal of Optimization Theory and Applications*1999,**102**(2):433â€“438. 10.1023/A:1021740709876Miglierina E, Molho E:

**Scalarization and stability in vector optimization.***Journal of Optimization Theory and Applications*2002,**114**(3):657â€“670. 10.1023/A:1016031214488Huang XX:

**Stability in vector-valued and set-valued optimization.***Mathematical Methods of Operations Research*2000,**52**(2):185â€“193. 10.1007/s001860000085Xiang SW, Yin WS:

**Stability results for efficient solutions of vector optimization problems.***Journal of Optimization Theory and Applications*2007,**134**(3):385â€“398. 10.1007/s10957-007-9214-0Chuong TD, Huy NQ, Yao JC:

**Stability of semi-infinite vector optimization problems under functional perturbations.***Journal of Global Optimization*2009,**45**(4):583â€“595. 10.1007/s10898-008-9391-xWarburton AR:

**Quasiconcave vector maximization: connectedness of the sets of Pareto-optimal and weak Pareto-optimal alternatives.***Journal of Optimization Theory and Applications*1983,**40**(4):537â€“557. 10.1007/BF00933970Engelking R:

*General Topology, Sigma Series in Pure Mathematics*.*Volume 6*. 2nd edition. Heldermann, Berlin, Germany; 1989:viii+529.

## Acknowledgments

The author expresses her sincerely thanks to anonymous referees for their comments and suggestions leading to the present version of this paper. This research was supported by the Natural Science Foundation of Guangdong Province (9251064101000015), China.

## Author information

### Authors and Affiliations

### Corresponding author

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Luo, Q. A Note on Essential Components and Essential Weakly Efficient Solutions for Multiobjective Optimization Problems.
*J Inequal Appl* **2009**, 928968 (2009). https://doi.org/10.1155/2009/928968

Received:

Revised:

Accepted:

Published:

DOI: https://doi.org/10.1155/2009/928968

### Keywords

- Banach Space
- Compact Subset
- Convex Subset
- Closed Subset
- Distinct Point