534
Views
2
CrossRef citations to date
0
Altmetric
Research Article

Optimality conditions for a class of E-differentiable vector optimization problems with interval-valued objective functions under E-invexity

Pages 1601-1624 | Received 19 May 2022, Accepted 04 Apr 2023, Published online: 04 May 2023

Abstract

In this paper, a class of E-differentiable multiobjective programming with multiple objective functions and with both inequality and equality constraints is considered. The so-called E-Karush–Kuhn–Tucker necessary optimality conditions for a (weak LS-Pareto) LS-Pareto solution are established for the considered E-differentiable vector optimization problem with the multiple interval-valued objective functions. Also several sufficient optimality conditions for both LU and LS order relations are derived for such interval-valued vector optimization problems under (generalized) E-invexity hypotheses.

AMS Classification::

1. Introduction

In mathematical programming, the coefficients of problems are assumed to be fixed in value. However, there are many situations where this assumption is not valid because of unconfirmed environments. In such cases, the decision-making methods which solve extremum problems with uncertainty are needed. The interval analysis provides strict enclosures of the solution to a mathematical model. In this way, we can at least know for sure what a mathematical model tells us, and, from that, we might determine whether it properly represent reality. Optimization problems using inexact data are strongly connected to interval-valued optimization problems. In recent years, interval-valued optimization problems have been studied by many researchers in several directions (see, e.g., [Citation6,Citation7,Citation9–11,Citation13–20,Citation24–28,Citation31], and others).

Wu [Citation30–33] derived the KKT conditions for optimization problems with interval-valued objective functions. Sun and Wang [Citation29] gave the concept of an LU-optimal solution to nondifferentiable optimization problems with the interval-valued objective function and constraint crisp functions. Zhang et al. [Citation35] extended the concepts of invexity and preinvexity to interval-valued functions and established the KKT conditions for a class of optimization problems with an interval-valued objective function. Jayswal et al. [Citation12] established sufficient conditions for KKT optimality conditions for a feasible solution to be an LU-optimal solution under invexity hypotheses.

Youness [Citation34] introduced the concepts of E-convex sets and E-convex functions. Megahed et al. [Citation23] presented the concept of an E-differentiable function which transforms a (not necessarily) differentiable function to a differentiable function based on the effect of an operator E:RnRn. Antczak and Abdulaleem [Citation4] established the so-called E-optimality conditions for the E-differentiable E-convex vector optimization problem with the multiple interval-valued objective functions with both inequality and equality constraints. Abdulaleem [Citation3] extended the aforesaid results for a new class of not necessarily differentiable multicriteria optimization problems, namely for E-differentiable multiobjective programming problems involving E-type I functions.

In this paper, the class of E-differentiable E-invex multiobjective programming problem with the multiple interval-valued objective functions and with both inequality and equality constraints is considered. Based on the LU and LS order relations, we define various concepts of Pareto optimality for the considered interval-valued multiobjective programming problems. For this interval-valued multiobjective programming problem, we derive Karush–Kuhn–Tucker necessary optimality conditions for a weak LS-E-Pareto solution for the considered E-differentiable vector optimization problem with the multiple interval-valued objective functions. Further, we establish several sufficient optimality conditions of Karush–Kuhn–Tucker type for a class of E-differentiable interval-valued programming problems with (generalized) E-invexity functions.

2. Preliminaries

Let Rn be the n-dimensional Euclidean space and R+n be its nonnegative orthant. The following convention for equalities and inequalities will be used in the paper.

For any vectors x=(x1,x2,,xn)T and y=(y1,y2,,yn)T in Rn, we define:

  1. x = y if and only if xi=yi for all i=1,2,,n;

  2. x>y if and only if xi>yi for all i=1,2,,n;

  3. xy if and only if xiyi for all i=1,2,,n;

  4. xy if and only if xy and xy.

We denote by KC, the family of all bounded closed intervals in R, i.e. KC={[a,b];a,bRandab},where the width of the interval is ba.

If AKC, then we adopt the notation A=[aL,aU], where aL and aU mean the lower and upper bounds of A, respectively. In other words, if A=[aL,aU]KC, then A=[aL,aU]={xR:aLxaU}. If aL=aU=a, then A=[a,a]=a is a real number.

Let A=[aL,aU], B=[bL,bU]KC. Then, by definition, we have (1) A+B=[aL,aU]+[bL,bU]=[aL+bL,aU+bU],(1) (2) kA=k[aL,aU]=[kaL,kaU]ifk0,[kaU,kaL]ifk<0.(2) From (Equation1) and (Equation2), we have A=[aL,aU]=[aU,aL] and BA=B+(A)=[bLaU,bUaL].

In interval mathematics, an order relation is often used to rank interval numbers and it implies that an interval number is better than another but not that one is larger than another.

Definition 2.1

Let A=[aL,aU] and B=[bL,bU] be two sets in KC.

  1. ALUB if and only if aLbL and aUbU.

  2. A<LUB if and only if ALUB and AB. Equivalently, A<LUB if and only if (3) {aL<bLaUbUor{aLbLaU<bUor{aL<bLaU<bU.(3)

For A=[aL,aU], the width (spread) of A is defined by w(A)=aS=aUaL. We propose the order relation between A and B by considering the maximization and minimization problems separately:

  1. For maximization, we write ALSB if and only if aUbU and aSbS.

  2. For minimization, we write ALSB if and only if aLbL and aSbS.

In this paper, we consider only the minimization problem. In this sense, we also write A<LSB if and only if ALSB and AB. Equivalently, A<LSB if and only if (4) {aL<bLaSbSor{aLbLaS<bSor{aL<bLaS<bS.(4)

Proposition 2.2

Let A and B be two sets in KC. If ALSB, then ALUB.

Proof.

Since A and B are two sets in KC such that ALSB, then aLbL and aSbS, that is, aLbL and aUaLbUbL. Thus aUbU. Therefore, ALUB.

It should be noted that the converse of Proposition 2.2 is not true. For example, if we consider A=[2,0] and B=[1,0], then ALUB, but ALSB.

Now, we give the definition of an E-invex set introduced by Abdulaleem [Citation1].

Definition 2.3

A set MRn is said to be E-invex with respect to an operator E:RnRn if and only if there exists a vector-valued function η:Rn×RnRn such that the relation E(x)+λη(E(x),E(x))Mholds for all x,xM and λ[0,1].

Definition 2.4

Let M be an open set in Rn. A function f:MKC is called an interval-valued function if f(x)=[fL(x),fS(x)] with fL(x),fS(x):MR such that fL(x)fS(x) for each xM.

Definition 2.5

Let M be an open set in Rn. An interval-valued function f:MKC with f(x)=[fL(x),fU(x)] is called weakly differentiable at x if the real-valued functions fL and fU are differentiable at x (in the usual sense).

Now, we give the definition of E-differentiability to the case of an interval-valued function given by Antczak and Abdulaleem [Citation5].

Definition 2.6

Let E:RnRn, f:RnKC and xRn. It is said that f is weakly E-differentiable at x if and only if fLE and fUE are differentiable at x (in the usual sense), that is, (5) (fLE)(x)=(fLE)(x)+(fLE)(x)(xx)+θL(x,xx)xx,(5) (6) (fUE)(x)=(fUE)(x)+(fUE)(x)(xx)+θU(x,xx)xx(6) where θL(x,xx)0, θU(x,xx)0 as xx.

Definition 2.7

Let E:RnRn, f:RnKC and xRn. It is said that f is weakly E-differentiable at x if and only if fLE and fSE are differentiable at x (in the usual sense), that is, (7) (fLE)(x)=(fLE)(x)+(fLE)(x)(xx)+θL(x,xx)xx,(7) (8) (fSE)(x)=(fSE)(x)+(fSE)(x)(xx)+θS(x,xx)xx(8) where θL(x,xx)0, θS(x,xx)0 as xx.

The definition of an E-differentiable E-invex function was introduced by Abdulaleem [Citation1]. Now, for convenience, we recall this definition.

Definition 2.8

Let E:RnRn and f:RnR be E-differentiable at x. If there exists a vector-valued function η:Rn×RnRn such that the inequality (9) f(E(x))f(E(x))f(E(x))η(E(x),E(x))(9) holds for all xRn, then f is said to be an E-differentiable E-invex function at x on Rn with respect to η. If (Equation9) is fulfilled for all xRn, then f is said to be an E-differentiable E-invex function on Rn with respect to η. If (Equation9) is fulfilled for all x,xMRn, where M is an E-invex set with respect to η, then f is said to be an E-differentiable E-invex function on M with respect to η.

Now, we extend the definition of an E-invex function to the case of weakly E-differentiable interval-valued functions.

Definition 2.9

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. If there exists a vector-valued function η:Rn×RnRn such that the inequalities (10) fL(E(x))fL(E(x))fL(E(x))η(E(x),E(x)),(10) (11) fU(E(x))fU(E(x))fU(E(x))η(E(x),E(x))(11) hold for all xRn, then f is said to be LU-E-invex at x on Rn with respect to η. If (Equation10) and (Equation11) are fulfilled for all xRn, then f is said to be LU-E-invex on Rn with respect to η. If (Equation10) and (Equation11) are fulfilled for all x,xMRn, then f is said to be LU-E-invex on M with respect to η.

Definition 2.10

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. If there exists a vector-valued function η:Rn×RnRn such that the inequalities (12) fL(E(x))fL(E(x))fL(E(x))η(E(x),E(x)),(12) (13) fS(E(x))fS(E(x))fS(E(x))η(E(x),E(x))(13) hold for all xRn, then f is said to be LS-E-invex at x on Rn with respect to η. If (Equation12) and (Equation13) are fulfilled for all xRn, then f is said to be LS-E-invex on Rn with respect to η. If (Equation12) and (Equation13) are fulfilled for all x,xMRn, then f is said to be LS-E-invex on M with respect to η.

Proposition 2.11

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. Then we have following properties:

(i)

f is LU-E-invex at x if and only if fL and fU are E-invex E-differentiable functions at x.

(ii)

f is LS-E-invex at x if and only if fL and fS are E-invex E-differentiable functions at x.

(iii)

If f is LS-E-invex at x, then f is LU-E-invex at x.

Proof.

The proof of (i), (ii) follows directly from Definitions 2.9 and 2.10 and (iii) follows directly from Proposition 2.2.

Now, we give an example of such an LU-E-invex function which is not LS-E-invex.

Example 2.12

Let E:RR, f:[0,)KC be a weakly E-differentiable interval-valued function on [0,) defined by f(x)=[1,2]x3,E(x)=x3,η(E(x),E(x))={xxifxx,0ifx<x.From above we have fL(x)=2x3 and fU(x)=x3, therefore fS(x)=x3. Then, by Definition 2.9, f is LU-E-invex on [0,) with respect to η given above, while f is not LS-E-invex on [0,) with respect to η given above, because for x = 1 and x=2, we have fS(E(x))fS(E(x))=10=fS(E(x))η(E(x),E(x)).Hence, by Definition 2.10, f is not LS-E-invex on [0,) with respect to η given above (see Figure ).

Figure 1. Graphical view of f(E(x)) in Example 2.12.

Figure 1. Graphical view of f(E(x)) in Example 2.12.

Definition 2.13

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. If there exists a vector-valued function η:Rn×RnRn such that the inequalities (14) fL(E(x))fL(E(x))>fL(E(x))η(E(x),E(x)),(14) (15) fU(E(x))fU(E(x))>fU(E(x))η(E(x),E(x))(15) hold for all xRn (E(x)E(x)), then f is said to be strictly LU-E-invex at x on Rn with respect to η. If (Equation14) and (Equation15) are fulfilled for all xRn, then f is said to be strictly LU-E-invex on Rn with respect to η. If (Equation14) and (Equation15) are fulfilled for all x,xMRn (E(x)E(x)), then f is said to be strictly LU-E-invex on M with respect to η.

Definition 2.14

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. If there exists a vector-valued function η:Rn×RnRn such that the inequalities (16) fL(E(x))fL(E(x))>fL(E(x))η(E(x),E(x)),(16) (17) fS(E(x))fS(E(x))>fS(E(x))η(E(x),E(x))(17) hold for all xRn (E(x)E(x)), then f is said to be strictly LS-E-invex at x on Rn with respect to η. If (Equation16) and (Equation17) are fulfilled for all xRn(E(x)E(x)), then f is said to be strictly LS-E-invex on Rn with respect to η. If (Equation16) and (Equation17) are fulfilled for all x,xMRn(E(x)E(x)), then f is said to be strictly LS-E-invex on M with respect to η.

Now, we prove a sufficient condition for an E-differentiable interval-valued function to be E-invex.

Theorem 2.15

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x with respect to the vector-valued function η:Rn×RnRn such that the inequalities (18) fL(E(x)+λη(E(x),E(x))λfL(E(x))+(1λ)fL(E(x)),(18) (19) fU(E(x)+λη(E(x),E(x))λfU(E(x))+(1λ)fU(E(x))(19) hold for any λ[0,1]. Then, f is a weakly E-differentiable LU-E-invex interval-valued function with respect to η.

Proof.

By (Equation18) and (Equation19), we have that the inequalities (20) fL(E(x)+λη(E(x),E(x)))fL(E(x))λ[fL(E(x))fL(E(x))],(20) (21) fU(E(x)+λη(E(x),E(x)))fU(E(x))λ[fU(E(x))fU(E(x))](21) hold for any λ[0,1]. Thus the above inequalities yields for any λ[0,1], (22) fL(E(x)+λη(E(x),E(x)))fL(E(x))λfL(E(x))fL(E(x)),(22) (23) fU(E(x)+λη(E(x),E(x)))fU(E(x))λfU(E(x))fU(E(x)).(23) By assumption, f is weakly E-differentiable at x. Hence, by Definition 2.6, it follows that fE is differentiable at x. Therefore, letting λ0, we obtain the inequalities (Equation10) and (Equation11).

Example 2.16

Let E:R2R2, f:R2KC be a weakly E-differentiable interval-valued function on R2 defined by f(x)=[12,32](sin(x13)+sin(x23)64x1364x23),E(x1,x2)=(x13,x23).Note that f is not an E-differentiable E-convex interval-valued function as can be seen by taking x=π, x=π, since the inequalities (24) fL(E(x))fL(E(x))<fL(E(x))(E(x)E(x)),(24) (25) fU(E(x))fU(E(x))<fU(E(x))(E(x)E(x))(25) hold. Hence, by the definition of an E-differentiable E-convex interval-valued function introduced by Antczak and Abdulaleem [Citation5], it follows that f is not an E-differentiable E-convex interval-valued function. However, the function f is an LU-E-invex function with respect to η(E(x),E(x))=(sin(x1)sin(x1)4x1+4x1cos(x1)4,sin(x2)sin(x2)4x2+4x2cos(x2)4).

Now, we extend the concepts of generalized E-invexity introduced by Abdulaleem [Citation1] for E-differentiable functions to the case of a weakly E-differentiable interval-valued function.

Definition 2.17

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. If there exists a vector-valued function η:Rn×RnRn such that the following relations (26) fL(E(x))<fL(E(x))fL(E(x))η(E(x),E(x))<0,(26) (27) fU(E(x))<fU(E(x))fU(E(x))η(E(x),E(x))<0(27) hold for all xRn, then f is said to be pseudo LU-E-invex at x on Rn with respect to η. If (Equation26) and (Equation27) are fulfilled for all xRn, then f is said to be pseudo LU-E-invex on Rn with respect to η. If (Equation26) and (Equation27) are fulfilled for all x,xMRn, then f is said to be pseudo LU-E-invex on M with respect to η.

Definition 2.18

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. If there exists a vector-valued function η:Rn×RnRn such that the following relations: (28) fL(E(x))<fL(E(x))fL(E(x))η(E(x),E(x))<0,(28) (29) fS(E(x))<fS(E(x))fS(E(x))η(E(x),E(x))<0(29) hold for all xRn, then f is said to be pseudo LS-E-invex at x on Rn with respect to η. If (Equation28) and (Equation29) are fulfilled for all xRn, then f is said to be pseudo LS-E-invex on Rn with respect to η. If (Equation28) and (Equation29) are fulfilled for all x,xMRn, then f is said to be pseudo LS-E-invex on M with respect to η.

Definition 2.19

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. If there exists a vector-valued function η:Rn×RnRn such that the following relations: (30) fL(E(x))fL(E(x))fL(E(x))η(E(x),E(x))<0,(30) (31) fU(E(x))fU(E(x))fU(E(x))η(E(x),E(x))<0(31) hold for all xRn (E(x)E(x)), then f is said to be strictly pseudo LU-E-invex at x on Rn with respect to η. If (Equation30) and (Equation31) are fulfilled for all xRn(E(x)E(x)), then f is said to be strictly pseudo LU-E-invex on Rn with respect to η. If (Equation30) and (Equation31) are fulfilled for all x,xMRn(E(x)E(x)), then f is said to be strictly pseudo LU-E-invex on M with respect to η.

Definition 2.20

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. If there exists a vector-valued function η:Rn×RnRn such that the following relations: (32) fL(E(x))fL(E(x))0fL(E(x))η(E(x),E(x))0,(32) (33) fU(E(x))fU(E(x))0fU(E(x))η(E(x),E(x))0(33) hold for all xRn, then f is said to be quasi LU-E-invex at x on Rn with respect to η. If (Equation32) and (Equation33) are fulfilled for all xRn, then f is said to be quasi LU-E-invex on Rn with respect to η. If (Equation32) and (Equation33) are fulfilled for all x,xMRn, then f is said to be quasi LU-E-invex on M with respect to η.

Definition 2.21

Let E:RnRn and f:RnKC be a weakly E-differentiable interval-valued function at x. If there exists a vector-valued function η:Rn×RnRn such that the following relations: (34) fL(E(x))fL(E(x))0fL(E(x))η(E(x),E(x))0,(34) (35) fS(E(x))fS(E(x))0fS(E(x))η(E(x),E(x))0(35) hold for all xRn, then f is said to be quasi LS-E-invex at x on Rn with respect to η. If (Equation34) and (Equation35) are fulfilled for all xRn, then f is said to be quasi LS-E-invex on Rn with respect to η. If (Equation34) and (Equation35) are fulfilled for all x,xMRn, then f is said to be quasi LS-E-invex on M with respect to η.

Now, we present an example of such a weakly E-differentiable quasi LU-E-invex interval-valued function which is not LU-E-invex interval-valued function.

Example 2.22

Let E:RR, f:RKC be a weakly E-differentiable interval-valued function on R defined by f(x)=[2,1]x3,E(x)=x2.Note that f is not an LU-E-invex function with respect to η(E(x),E(x))=xx as can be seen by taking x = 2, x=1, since the inequalities f(E(x))f(E(x))<LUf(E(x))η(E(x),E(x)).hold. Hence, f is not an LU-E-invex function on R. However, f is a quasi LU-E-invex function on R. It can be shown that fL(x)=2x3, fU(x)=x3 are E-differentiable quasi LU-E-invex on R. Assume that fL(E(x))fL(E(x)). We have fL(E(x))=2x32x3=fL(E(x)). This inequality implies that xx. Hence, we have fL(E(x))η(E(x),E(x))=6x2(xx)0. Further, assume that fU(E(x))fU(E(x)). We have fU(E(x))=x3x3=fU(E(x)). This inequality implies that xx. Hence, we have fU(E(x))η(E(x),E(x))=3x2(xx)0. Therefore, by Definition 2.21, f is quasi LU-E-invex on R.

Note that every strictly pseudo E-invex interval-valued function is pseudo E-invex interval-valued function and every weakly E-differentiable pseudo E-convex interval-valued function is pseudo E-invex interval-valued function. Also, every pseudo E-convex interval-valued function is E-invex interval-valued function and every E-invex interval-valued function is pseudo E-invex interval-valued function for the same function η. Further, weakly E-differentiable quasi E-convex interval-valued function is trivially quasi E-invex interval-valued function and every pseudo E-invex interval-valued function is quasi E-invex interval-valued function, but the converse is not true (see Figure ).

Figure 2. Relationships between E-differentiable LU-E-invexity and different types of E-differentiable generalized LU-E-invexity.

Figure 2. Relationships between E-differentiable LU-E-invexity and different types of E-differentiable generalized LU-E-invexity.

3. E-differentiable interval-valued optimization problems

In the paper, consider the following (not necessarily differentiable) interval-valued multiobjective programming problem with both inequality and equality constraints: minimizef(x)=(f1(x),,fp(x))subjecttogk(x)0,kK={1,,m},ht(x)=0,tT={1,,s},xRn,IVPwhere each fi:RnKC, iI={1,,p}, is an interval-valued function defined on Rn, that is, fi(x)=[fiL(x),fiU(x)], and, moreover, each function gk:RnR, kK and each function ht:RnR, tT, are real-valued functions defined on Rn.

For the purpose of simplifying our presentation, we will next introduce some notations which will be used frequently throughout this paper. We will write g:=(g1,,gm):RnRm and h:=(h1,,hs):RnRs for convenience. Let Ω:={xRn:gk(x)0,kK,ht(x)=0,tT}be the set of all feasible solutions of (IVP).

Definition 3.1

[Citation32]

Let x be a feasible solution of (IVP). We say that x is

  1. a weak LU-Pareto (weakly LU-efficient) solution of (IVP) if and only if there exists no other feasible point x such that, for each iI, fi(x)<LUfi(x).

  2. a LU-Pareto (LU-efficient) solution of (IVP) if and only if there exists no other feasible point x such that f(x)<LUf(x).

Definition 3.2

[Citation8]

Let x be a feasible solution of (IVP). We say that x is

  1. a weak LS-Pareto (weakly LS-efficient) solution of (IVP) if and only if there exists no other feasible point x such that, for each iI, fi(x)<LSfi(x).

  2. an LS-Pareto (LS-efficient) solution of (IVP) if and only if there exists no other feasible point x such that f(x)<LSf(x).

Remark 3.1

[Citation32]

Let us denote by ΩPLU and ΩWPLU the set of LU-Pareto optimal solutions and weakly LU-Pareto optimal solutions, respectively. Then ΩPLUΩWPLU.

Remark 3.2

[Citation27]

Let us denote by ΩPLS and ΩWPLS the set of LS-Pareto optimal solutions and weakly LS-Pareto optimal solutions, respectively. Then ΩPLSΩWPLS.

Further, let E:RnRn be a given one-to-one and onto operator. Throughout the paper, we shall assume that the functions constituting the problem (IVP) are weakly E-differentiable. Therefore, for the considered interval-valued multiobjective programming problem (IVP), we construct the following associated vector optimization problem (IVPE) with the multiple interval-valued objective function: minimizef(E(x))=(f1(E(x)),,fp(E(x)))subjecttogk(E(x))0,kK={1,,m},ht(E(x))=0,tT={1,,s},xRn,IVPEwhere the functions fi, iI, gk, kK, ht, tT, are defined in the similar way as for (IVP). We call (IVPE) the E-vector optimization problem with the multiple interval-valued objective function or the interval-valued E-vector optimization problem. Let ΩE be the set of all feasible solutions of (IVPE), that is, ΩE:={xRn:gk(E(x))0,kK,ht(E(x))=0,tT}.

Definition 3.3

[Citation5]

Let x be a feasible solution of (IVPE). We say that E(x) is

  1. a weak LU-E-Pareto (weakly LU-E-efficient) solution of (IVP) if and only if there is no other feasible solution E(x) such that, for each iI, fi(E(x))<LUfi(E(x)).

  2. a LU-E-Pareto (LU-E-efficient) solution of (IVP) if and only if there is no other feasible solution E(x) such that f(E(x))<LUf(E(x)).

Definition 3.4

Let x be a feasible solution of (IVPE). We say that E(x) is

  1. a weak LS-E-Pareto (weakly LS-E-efficient) solution of (IVP) if and only if there is no other feasible solution E(x) such that, for each iI, fi(E(x))<LSfi(E(x)).

  2. a LS-E-Pareto (LS-E-efficient) solution of (IVP) if and only if there is no other feasible solution E(x) such that f(E(x))<LSf(E(x)).

Lemma 3.5

[Citation4]

Let E:RnRn be an one-to-one and onto operator. Then E(ΩE)=Ω.

Remark 3.3

Let us denote by ΩEPLU and ΩWEPLU the set of LU-E-Pareto optimal solutions and weakly LU-E-Pareto optimal solutions, respectively. Then ΩEPLUΩWEPLU.

Remark 3.4

Let us denote by ΩEPLS and ΩWEPLS the set of LS-E-Pareto optimal solutions and weakly LS-E-Pareto optimal solutions, respectively. Then ΩEPLSΩWEPLS.

Theorem 3.6

Let E:RnRn be a one-to-one and onto operator and ΩE be a feasible set of (IVPE). Then

(i)

ΩEPLUΩEPLS,

(ii)

ΩWEPLUΩWEPLS.

Proof.

Let xΩE be the feasible of (IVPE).

  1. Assume that xΩEPLU is an LU-E-Pareto solution of the problem (IVPE). Suppose, contrary to the result, that xΩEPLS. Then, by Definition 3.3(ii), there exists x such that f(E(x))<LSf(E(x)). By Proposition 2.2, we have that f(E(x))<LUf(E(x)), contradicting the assumption that xΩEPLU is an LU-E-Pareto solution of the problem (IVPE). Hence, ΩEPLUΩEPLS.

  2. Assume that xΩWEPLU is a weakly LU-E-Pareto solution of the problem (IVPE). Suppose, contrary to the result, that xΩWEPLS. Then, by Definition 3.4(i), there exists x such that, for each iI, fi(E(x))<LSfi(E(x)). By Proposition 2.2, we have that, for each iI, fi(E(x))<LUfi(E(x)), contradicting the assumption that xΩWEPLU is a weakly LU-E-Pareto solution of the problem (IVPE). Hence, ΩWEPLUΩWEPLS.

Lemma 3.7

[Citation5]

Let E:RnRn be a one-to-one and onto operator and let zΩE be a weak LU-Pareto solution (a LU-Pareto solution) of the interval-valued problem (IVPE). Then E(z) is a weak LU-Pareto solution (an LU-Pareto solution) of the problem (IVP).

Now, we prove the relationship between (weak) LS-Pareto optimal solutions in both interval-valued vector optimization problems (IVP) and (IVPE).

Lemma 3.8

Let E:RnRn be a one-to-one and onto operator and xΩ be a weak LS-Pareto solution (an LS-Pareto solution) of the problem (IVP). Then, there exists zΩE such that x=E(z) and z is a weak LS-Pareto solution (an LS-Pareto solution) of the problem (IVPE).

Proof.

Let xΩ be a weak LS-Pareto solution for (IVP). Moreover, E:RnRn is assumed to be a one-to-one and onto operator. Hence, by Lemma 3.5, there exists zΩE such that x=E(z). Now, we prove that z is a weak LS-Pareto solution of the problem (IVPE). By means of contradiction, suppose that z is not a weak LS-Pareto solution of the problem (IVPE). Then, by the definition of a weak LS-Pareto solution, there exists zΩE such that (fE)(z)<LS(fE)(z). Hence, by the definition of the relation <LS, it follows that, for any iI, (fiL(E(z))<fiL(E(z))fiS(E(z))fiS(E(z)))or(fiL(E(z))fiL(E(z))fiS(E(z))<fiS(E(z)))or(fiL(E(z))<fiL(E(z))fiS(E(z))<fiS(E(z))).By Lemma 3.5, we have that there exists xΩ such that x=E(z). Taking also that x=E(z), the above inequalities yield, respectively, (36) (fiL(x)<fiL(x)fiS(x)fiS(x))or(fiL(x)fiL(x)fiS(x)<fiS(x))or(fiL(x)<fiL(x)fiS(x)<fiS(x)).(36) Hence, by the definition of the relation <LS, inequalities (Equation36) imply that the inequality f(x)<LSf(x) is fulfilled, which is a contradiction to weakly LS-efficiency of x for the problem (IVP). The proof for the case, in which xΩ is an LS-Pareto solution of the problem (IVP), is analogous and, therefore, it is omitted.

Lemma 3.9

Let E:RnRn be a one-to-one and onto operator and let zΩE be a weak LS-Pareto solution (a LS-Pareto solution) of the interval-valued problem (IVPE). Then E(z) is a weak LS-Pareto solution (an LS-Pareto solution) of the problem (IVP).

Proof.

Assume that zΩE is a weak LS-Pareto solution of the problem (IVPE). Note that, by Lemma 3.5, E(z)Ω. We proceed by contradiction. Suppose, contrary to the result, that E(z) is not a weak LS-Pareto solution of the problem (IVP). Then, by Definition 3.1(i), there exists xΩ such that fi(x)<LSfi(E(z)) for each iI. Hence, by Lemma 3.5, there exists zΩE such that x=E(z). Thus, the inequality above implies that (fiE)(z)<LS(fiE)(z) for each iI, which is a contradiction to weakly LS-efficiency of z for the problem (VPE). The proof when it is assumed that zΩE is an LS-Pareto solution of the problem (VPE) is similar and, therefore, it is omitted.

Theorem 3.10

Let E:RnRn and zΩE be a feasible solution of (IVPE). If zΩE be a weak LU-Pareto solution (an LU-Pareto solution) of the problem (IVPE), then z is a weak LS-Pareto solution ( an LS-Pareto solution) of the problem (IVPE).

Proof.

Suppose that zΩE is not a weak LS-Pareto solution (an LS-Pareto solution) of the problem (IVPE). Then there exists zΩE such that fi(E(z))<LSfi(E(z)) for each iI (f(E(z))<LSf(E(z))). From Proposition 2.2, we have that fi(E(z))<LUfi(E(z)) for each iI (f(E(z))<LUf(E(z))) which is a contradiction with the hypothesis of the theorem.

Theorem 3.11

[Citation5]

Let xΩE be a weak LU-Pareto solution of the (IVPE) (and, thus, E(x) be a weak LU-E-Pareto solution of the problem (IVP)). Further, assume that the E-Kuhn–Tucker constraint qualification introduced by Antczak and Abdulaleem [Citation5] is satisfied at x. Then there exist λLRp, λURp, μRm and ζRs such that (37) i=1pλiL(fiLE)(x)+i=1pλiU(fiUE)(x)+k=1mμk(gkE)(x)+t=1sζt(htE)(x)=0,(37) (38) μk(gkE)(x)=0,kK,(38) (39) (λL,λU)0,μ0.(39)

Definition 3.12

[Citation21]

Let YRp. It is said that zRp is a convergence vector for Y at yY if there exist a sequence {yj} in Y and a sequence {ρj} of strictly positive real numbers such that limjyj=y,limjρj=0,limjyjyρj=z.

Theorem 3.13

Let E:RnRn, fi:RnKC,iI and ΩERn. If xΩE is a weak LS-Pareto solution for fE on ΩE (and, thus, E(x)Ω is a weak LS-E-Pareto solution for f on Ω), then no a convergence vector for f(ΩE) at y=f(E(x)) is strictly negative.

Proof.

xΩE is a weak LS-Pareto solution for fE on ΩE (and, thus, E(x)Ω is a weak LS-E-Pareto solution for f on Ω). Hence, y=(yL,yS)=(fL(E(x)),fS(E(x))) is a weak LS-Pareto solution for the set f(ΩE)=(fL(ΩE),fS(ΩE)). Let dRn be a convergence vector for ΩE at x. Further, let {xj}ΩE be the corresponding sequence converging to x. Consider a sequence {yj}f(ΩE)=(fL(ΩE),fS(ΩE)), that is, yj=(yjL,yjS) such that yjL=fL(E(xj)) and yjS=fS(E(xj)) for any integer. This means that {yjL}fL(ΩE) and {yjS}fS(ΩE) for any integer. Since f is weakly E-differentiable at x, by Definitions 2.5 and 2.7, we have that the functions fL and fS are E-differentiable at x. By the differentiability of fLE and fSE at x, it follows that fLE and fSE are continuous at x. Thus the sequence {yj} is convergent to y=f(E(x)), which means that the sequences {yjL} and {yjS} are convergent to yL=fL(E(x)) and yS=fS(E(x)), respectively. By means of contradiction, suppose that there exists a convergence vector z=(zL,zS) for f(ΩE)=(fL(ΩE),fS(ΩE)) at y=(yL,yS)=(fL(E(x)),fS(E(x)))=f(E(x)), which is a strictly negative. Then, by Definition 3.12, it follows that, for the sequence {yj}f(ΩE), limjyj=y, there exists a sequence of strictly positive real numbers {ρj} converging to 0 such that (40) limjyjyρj=z.(40) Since yj=f(E(xj)) for any integer and y=f(E(x)), gives (41) limjf(E(xj))f(E(x))ρj=z.(41) Using f(E(x))=(fL(E(x)),fS(E(x))), f(E(xj))=(fL(E(xj)),fS(E(xj))) and z=(zL,zS), (Equation41) yields (42) limjfL(E(xj))fS(E(x))ρj=zL,(42) (43) limjfS(E(xj))fL(E(x))ρj=zS.(43) By assumption, z=(zL,zS)<0. Hence, (Equation42)–(Equation43) imply, respectively, (44) limjfL(E(xj))fS(E(x))ρj<0,(44) (45) limjfS(E(xj))fL(E(x))ρj<0.(45) Since {ρj} is a sequence of strictly positive real numbers for any integer, for each iI, there exist JiL and JiS such that (46) fiL(E(xj))<fiS(E(x))foranyj>JiL,(46) (47) fiS(E(xj))<fiL(E(x))foranyj>JiS.(47) By Definition 2.4, it follows that (48) fiL(E(x))fiS(E(x)),iI,(48) (49) fiL(E(xj))fiS(E(xj)),iI.(49) Combining (Equation47), (Equation48) and (Equation49), we get (50) fiL(E(xj))<fiL(E(x))foranyj>max{JiL,JiS},(50) (51) fiS(E(xj))<fiS(E(x))foranyj>max{JiL,JiS}.(51) Let Jmax=max{JiL,JiS:iI}. Then, (Equation50) and (Equation51) imply, respectively, fiL(E(xj))<fiL(E(x))foranyj>Jmax,iI,fiS(E(xj))<fiS(E(x))foranyj>Jmax,iIwhere xjΩE. This is a contradiction (for any sufficiently large j) to the assumption that xΩE is a weak LS-Pareto solution for fE on ΩE and, thus, E(x)Ω is a weak LS-E-Pareto solution for f on Ω. Thus the proof of this theorem is completed.

Theorem 3.14

E-Karush–Kuhn–Tucker (E-KKT) necessary optimality conditions

Let xΩE be a weak LS-Pareto solution of the problem (IVPE) (and, thus, E(x) be a weak LS-E-Pareto solution of the problem (IVP)). Further, assume that the E-Guignard constraint qualification (GCQE) introduced by Abdulaleem [Citation2] is satisfied at x. Then there exist λLRp, λSRp, μRm and ζRs such that (52) i=1pλiL(fiLE)(x)+i=1pλiS(fiSE)(x)+k=1mμk(gkE)(x)+t=1sζt(htE)(x)=0,(52) (53) μk(gkE)(x)=0,kK,(53) (54) (λL,λS)0,μ0.(54)

Proof.

Let xΩE be a weak LS-Pareto solution of the problem (IVPE). Hence, by Lemma 3.7, E(x) is a (weak) LS-E-Pareto solution of the problem (IVP). Further, assume that the E-Guignard constraint qualification (GCQE) introduced by Abdulaleem [Citation2] is satisfied at x. Therefore, y=(yL,yS)=(fL(E(x)),fSE((x))) is a weak LS-Pareto solution for the set f(ΩE)=(fL(ΩE),fS(ΩE)). Let dRn be a convergence vector for the set ΩE at x. Further, let {xj}ΩE, {ρj} be the corresponding sequences, where {ρj} is a sequence of strictly positive real numbers. Then, we consider the sequences {yjL}fL(ΩE) and {yjS}fS(ΩE) such that yjL=fL(E(xj)) and yjS=fS(E(xj)). By assumption, f=(fL,fS) is weakly E-differentiable at x. Thus, by Definition 2.7, it follows that fLE and fSE are differentiable at x. Hence, they are continuous at x. Then, by the continuity of fLE and fSE at x, the sequences {yjL} and {yjS} are convergent to yL and yS, respectively. By Definition 2.7, we have (55) fL(E(xj))=fL(E(x))+fL(E(x))T(xjx)+θL(x,xjx)xjx,(55) (56) fS(E(xj))=fS(E(x))+fS(E(x))T(xjx)+θS(x,xjx)xjx,(56) where θL(x,xjx)0, θS(x,xjx)0, when xjx. Then, we have (57) yjLyLρj=fL(E(xj))fL(E(x))ρj=fL(E(x))T(xjxρj)+θL(x,xjx)xjxρj,(57) (58) yjSySρj=fS(E(xj))fS(E(x))ρj=fS(E(x))T(xjxρj)+θS(x,xjx)xjxρj.(58) By (Equation57), (Equation58) and Definition 3.12, we conclude that the vectors zL and zS defined by zL=limjyjLyLρj=fL(E(x))Td,zS=limjyjSySρj=fS(E(x))Tdare convergence vectors for fL(ΩE) and fS(ΩE), respectively. By the constraint qualification, it follows that dRn is a convergence for the set ΩE if and only if d is a solution to the following system: (59) gk(E(x))Td0,kK(E(x)),(59) (60) ht(E(x))Td=0,tT.(60) Since xΩE be a weak LS-Pareto solution of the problem (IVPE) and, thus, E(x) is a (weak) LS-E-Pareto solution of the problem (IVP), by Theorem 3.13, we have that there is no a strictly negative convergence vector for the set f(ΩE)=(fL(ΩE),fS(ΩE)) at y. Therefore, the system (61) fiL(E(x))Td<0,fiS(E(x))Td<0,iI,(61) (62) gk(E(x))Td0,kK(E(x)),(62) (63) ht(E(x))Td=0,tT(63) has no a solution dRn. Therefore, by Motzkin's theorem of the alternative introduced by Mangasarian [Citation22], there exist λLRp, λSRp, (λL,λS)0, μk, kK(E(x)), and ζRs such that (64) i=1pλiL(fiLE)(x)+i=1pλiS(fiSE)(x)+kK(E(x))μk(gkE)(x)+t=1sζt(htE)(x)=0.(64) If we set μk=0 for all kKK(E(x)), then (Equation64) implies (Equation52). Further, note that also the complementary slackness condition (Equation53) is satisfied. Indeed, if gk(E(x))<0, then kKK(E(x)) and μk=0. Hence, the proof of this theorem is completed.

Definition 3.15

The point (x,λ,μ,ζ)ΩE×R2p×Rm×Rs is said to be an Karush–Kuhn–Tucker point (KKT point) for the E-vector optimization problem (IVPE) with the multiple interval-valued objective if the Karush–Kuhn–Tucker necessary optimality conditions (Equation37)–(Equation39) (the Karush–Kuhn–Tucker necessary optimality conditions (Equation52)–(Equation54)) are satisfied at x with λ, μ, and ζ.

Now, we prove the sufficiency of the E-KKT necessary optimality conditions for E-differentiable interval-valued vector optimization problem (IVP) under E-invexity hypotheses.

Theorem 3.16

Let (x,λ,μ,ζ)ΩE×R2p×Rm×Rs be a KKT point of the problem (IVPE). Let T+(E(x))={tT:ζt>0} and T(E(x))={tT:ζt<0}. Furthermore, assume that the following hypotheses are fulfilled:

(a)

the objective function f is LU-E-invex with respect to η at x on ΩE,

(b)

each function gk, kK(E(x)), is E-invex with respect to η at x on ΩE,

(c)

each function ht, tT+(E(x)), is E-invex with respect to η at x on ΩE,

(d)

each function ht, tT(E(x)), is E-invex with respect to η at x on ΩE.

Then x is an LU-Pareto solution of the problem (IVPE) and, thus, E(x) is an LU-E-Pareto solution of the problem (IVP).

Proof.

By assumption, (x,λ,μ,ζ)ΩE×R2p×Rm×Rs is a KKT point of the problem (IVPE). Then, by Definition 3.15, the E-KKT necessary optimality conditions (Equation37)–(Equation39) are satisfied at x with λR2p, μRm, and ζRs. We proceed by contradiction. Suppose, contrary to the result, that x is not an LU-Pareto solution of the problem (IVPE). Hence, by Definition 3.1(ii), there exists other xΩE such that (65) f(E(x))<LUf(E(x)).(65) Hence, by the definition of the <LU relation and (Equation65), we have (66) (fL(E(x))<fL(E(x))fU(E(x))fU(E(x)))or(fL(E(x))fL(E(x))fU(E(x))<fU(E(x)))or(fL(E(x))<fL(E(x))fU(E(x))<fU(E(x))).(66) Using hypotheses (a)–(d), by Definition 2.9, the following inequalities (67) fiL(E(x))fiL(E(x))fiL(E(x))η(E(x),E(x)),iI,(67) (68) fiU(E(x))fiU(E(x))fiU(E(x))η(E(x),E(x)),iI,(68) (69) gk(E(x))gk(E(x))gk(E(x))η(E(x),E(x)),kK(E(x)),(69) (70) ht(E(x))ht(E(x))ht(E(x))η(E(x),E(x)),tT+(E(x)),(70) (71) ht(E(x))+ht(E(x))ht(E(x))η(E(x),E(x)),tT(E(x))(71) hold. Combining (Equation66)–(Equation68), then multiplying the resulting inequalities by the corresponding Lagrange multipliers and adding both their sides, we get (72) [i=1pλiL(fiLE)(x)+i=1pλiU(fiUE)(x)]η(E(x),E(x))<0.(72) Multiplying inequalities (Equation69)–(Equation71) by the corresponding Lagrange multipliers, respectively, we obtain (73) μkgk(E(x))μkgk(E(x))μkgk(E(x))η(E(x),E(x)),kK(E(x)),(73) (74) ζtht(E(x))ζtht(E(x))ζtht(E(x))η(E(x),E(x)),tT+(E(x)),(74) (75) ζtht(E(x))ζtht(E(x))ζtht(E(x))η(E(x),E(x)),tT(E(x)).(75) Using the E-KKT necessary optimality condition (Equation38) together with xΩE and xΩE, we obtain, respectively, (76) μkgk(E(x))η(E(x),E(x))0,kK(E(x)),(76) (77) ζtht(E(x))η(E(x),E(x))0,tT+(E(x)),(77) (78) ζtht(E(x))η(E(x),E(x))0,tT(E(x)).(78) Adding both sides of the above inequalities, by (Equation72), we obtain that the inequality [i=1pλiL(fiLE)(x)+i=1pλiU(fiUE)(x)+k=1mμkgk(E(x))+t=1sζtht(E(x))]η(E(x),E(x))<0holds, which is a contradiction to the E-KKT necessary optimality condition (Equation37). Hence, x is an LU-Pareto solution of (IVPE). Thus, by Lemma 3.7, it follows directly that E(x) is an LU-E-Pareto solution of (IVP). Then, the proof of this theorem is completed.

Remark 3.5

As it follows from the proof of Theorem 3.16, the sufficient conditions are also satisfied if all or some of the functions gk, kK(E(x)), ht, tT+(E(x)), ht, tT(E(x)), are E-differentiable quasi E-invex functions at x with respect to η on Ω.

Theorem 3.17

Let (x,λ,μ,ζ)ΩE×R2p×Rm×Rs be a KKT point of (IVPE). Further, assume that the following hypotheses are fulfilled:

(a)

the objective function f is strictly LU-E-invex with respect to η at x on ΩE,

(b)

each function gk, kK(E(x)), is an E-invex function with respect to η at x on ΩE,

(c)

each function ht, tT+(E(x)), is an E-invex function with respect to η at x on ΩE,

(d)

each function ht, tT(E(x)), is an E-invex function with respect to η at x on ΩE.

Then x is a weak LU-Pareto solution of the problem (IVP) and, thus, E(x) is a weak LU-E-Pareto solution of the problem (IVP).

Theorem 3.18

Let (x,λ,μ,ζ)ΩE×R2p×Rm×Rs be a KKT point of the problem (IVPE). Let T+(E(x))={tT:ζt>0} and T(E(x))={tT:ζt<0}. Furthermore, assume that the following hypotheses are fulfilled:

(a)

the objective function f is LS-E-invex with respect to η at x on ΩE,

(b)

each function gk, kK(E(x)), is E-invex with respect to η at x on ΩE,

(c)

each function ht, tT+(E(x)), is E-invex with respect to η at x on ΩE,

(d)

each function ht, tT(E(x)), is E-invex with respect to η at x on ΩE.

Then x is a LS-Pareto solution of the problem (IVPE) and, thus, E(x) is an LS-E-Pareto solution of the problem (IVP).

Proof.

By assumption, (x,λ,μ,ζ)ΩE×R2p×Rm×Rs is a KKT point of the problem (IVPE). Then, the E-KKT necessary optimality conditions (Equation52)–(Equation54) are satisfied at x with λR2p, μRm and ζRs. We proceed by contradiction. Suppose, contrary to the result, that x is not an LS-Pareto solution of the problem (IVPE). Hence, by Definition 3.2(ii), there exists other xΩE such that (79) f(E(x))<LSf(E(x)).(79) Hence, by the definition of the <LS relation and (Equation79), we have (80) (fL(E(x))<fL(E(x))fS(E(x))fS(E(x)))or(fL(E(x))fL(E(x))fS(E(x))<fS(E(x)))or(fL(E(x))<fL(E(x))fS(E(x))<fS(E(x))).(80) Using hypotheses (a)–(d), by Definition 2.10, the following inequalities: (81) fiL(E(x))fiL(E(x))fiL(E(x))η(E(x),E(x)),iI,(81) (82) fiS(E(x))fiS(E(x))fiS(E(x))η(E(x),E(x)),iI,(82) (83) gk(E(x))gk(E(x))gk(E(x))η(E(x),E(x)),kK(E(x)),(83) (84) ht(E(x))ht(E(x))ht(E(x))η(E(x),E(x)),tT+(E(x)),(84) (85) ht(E(x))+ht(E(x))ht(E(x))η(E(x),E(x)),tT(E(x))(85) hold, respectively. Combining (Equation80)–(Equation82), then multiplying the resulting inequalities by the corresponding Lagrange multipliers and adding both their sides, we get (86) [i=1pλiL(fiLE)(x)+i=1pλiS(fiSE)(x)]η(E(x),E(x))<0.(86) Multiplying inequalities (Equation83)–(Equation85) by the corresponding Lagrange multipliers, respectively, we obtain (87) μkgk(E(x))μkgk(E(x))μkgk(E(x))η(E(x),E(x)),kK(E(x)),(87) (88) ζtht(E(x))ζtht(E(x))ζtht(E(x))η(E(x),E(x)),tT+(E(x)),(88) (89) ζtht(E(x))ζtht(E(x))ζtht(E(x))η(E(x),E(x)),tT(E(x)).(89) Using the E-KKT necessary optimality condition (Equation53) together with xΩE and xΩE, we obtain, respectively, (90) μkgk(E(x))η(E(x),E(x))0,kK(E(x)),(90) (91) ζtht(E(x))η(E(x),E(x))0,tT+(E(x)),(91) (92) ζtht(E(x))η(E(x),E(x))0,tT(E(x)).(92) Adding both sides of the above inequalities, by (Equation86), we obtain that the inequality [i=1pλiL(fiLE)(x)+i=1pλiS(fiSE)(x)+k=1mμkgk(E(x))+t=1sζtht(E(x))]η(E(x),E(x))<0holds, which is a contradiction to the E-KKT necessary optimality condition (Equation52). Hence, x is an LS-Pareto solution of (IVPE). Thus, by Lemma 3.9, it follows directly that E(x) is an LS-E-Pareto solution of the problem (IVP). Then, the proof of this theorem is completed.

Now, under the concepts of generalized E-invexity, we prove the sufficient optimality conditions for a feasible solution to be a weak LU-E-Pareto solution of the problem (IVP).

Theorem 3.19

Let (x,λ,μ,ζ)ΩE×R2p×Rm×Rs be a KKT point of the problem (IVPE). Let T+(E(x)):={tT:ζt>0} and T(E(x)):={tT:ζt<0}. Furthermore, assume the following hypotheses:

(a)

the objective function f is strictly pseudo LU-E-invex with respect to η at x on ΩE,

(b)

each function gk, kK(E(x)), is quasi E-invex with respect to η at x on ΩE,

(c)

each function ht, tT+(E(x)), is quasi E-invex with respect to η at x on ΩE,

(d)

each function ht, tT(E(x)), is quasi E-invex with respect to η at x on ΩE.

Then x is a weak LU-Pareto solution of the problem (IVPE) and, thus, E(x) is a weak LU-E-Pareto solution of the problem (IVP).

Proof.

By assumption, (x,λ,μ,ζ)ΩE×R2p×Rm×Rs is a KKT point of the problem (IVPE). Then, by Definition 3.15, the E-KKT necessary optimality conditions (Equation37)–(Equation39) are satisfied at x with λR2p, μRm and ζRs. We proceed by contradiction. Suppose, contrary to the statement, that x is not a weak LU-Pareto solution of (IVPE). Hence, by Definition 3.1(i), there exists other xΩE such that (93) fi(E(x))<LUfi(E(x)),iI.(93) Thus, by the definition of the <LU relation, for each iI, we have (94) (fiL(E(x))<fiL(E(x))fiU(E(x))fiU(E(x))),or(fiL(E(x))fiL(E(x))fiU(E(x))<fiU(E(x))),or(fiL(E(x))<fiL(E(x))fiU(E(x))<fiU(E(x))).(94) By hypothesis (a), the objective function f is an E-differentiable strictly pseudo E-invex function with respect to η at x on Ω. Then, (Equation93) gives (95) (fiLE)(x)η(E(x),E(x))<0,iI,(95) (96) (fiUE)(x)η(E(x),E(x))<0,iI.(96) By the E-KKT necessary optimality condition (Equation39), inequalities (Equation95) and (Equation96) yield (97) [i=1pλiL(fiLE)(x)+i=1pλiU(fiUE)(x)]η(E(x),E(x))<0.(97) Since xΩE, xΩE, we have gk(E(x))gk(E(x))0,kK(E(x)).From the assumption, each gk, kK, is an E-differentiable quasi E-invex function with respect to η at x on ΩE. Then, by Definition 2.21, the above inequalities yield (98) gk(E(x))η(E(x),E(x))0,kK(E(x)).(98) Thus, by the E-KKT necessary optimality condition (Equation39), (Equation98) gives kK(E(x))μkgk(E(x))η(E(x),E(x))0.Hence, taking into account that μk=0, kK(E(x)), we have (99) k=1mμkgk(E(x))η(E(x),E(x))0.(99) By xΩE, xΩE, it follows that (100) ht(E(x))ht(E(x))=0,tT+(E(x)),(100) (101) ht(E(x))(ht(E(x)))=0,tT(E(x)).(101) Since each function ht, tT+(E(x)), and each function ht, tT(E(x)), are E-differentiable quasi E-invex functions with respect to η at x on ΩE, by Definition 2.20, (Equation100), and (Equation101) give, respectively, (102) ht(E(x))η(E(x),E(x))0,tT+(E(x)),(102) (103) ht(E(x))η(E(x),E(x))0,tT(E(x)).(103) Thus  (Equation102) and (Equation103) yield [tT+(E(x))ζtht(E(x))+tT(E(x))ζtht(E(x))]η(E(x),E(x))0.Hence, taking into account ζt=0, tT+(E(x))T(E(x)), we have (104) t=1sζtht(E(x))η(E(x),E(x))0.(104) Combining (Equation97), (Equation99) and (Equation104), we get that the following inequality: [i=1pλiL(fiLE)(x)+i=1pλiU(fiUE)(x)+k=1mμkgk(E(x))+t=1sζtht(E(x))]η(E(x),E(x))<0,which is a contradiction to the E-KKT necessary optimality condition (Equation37). Hence, x is an LU-Pareto solution of the problem (IVPE). Then, by Lemma 3.7, it follows directly that E(x) is an LU-E-Pareto solution of the problem (IVP). Thus the proof of this theorem is completed.

Theorem 3.20

Let (x,λ,μ,ζ)ΩE×R2p×Rm×Rs be a KKT point of the problem (IVPE). Let T+(E(x))={tT:ζt>0} and T(E(x))={tT:ζt<0}. Furthermore, assume the following hypotheses:

(a)

the objective function f is strictly pseudo LS-E-invex with respect to η at x on ΩE,

(b)

each function gk, kK(E(x)), is quasi E-invex with respect to η at x on ΩE,

(c)

each function ht, tT+(E(x)), is quasi E-invex with respect to η at x on ΩE,

(d)

each function ht, tT(E(x)), is quasi E-invex with respect to η at x on ΩE.

Then x is a weak LS-Pareto solution of the problem (IVPE) and, thus, E(x) is a weak LS-E-Pareto solution of the problem (IVP).

Now, we illustrate the optimality results established in the paper by the example of nonconvex nondifferentiable vector optimization problems in which the involved functions are E-differentiable.

Example 3.21

Consider the following nonconvex nondifferentiable vector optimization problem: minimizef(x)=([1,2](2sin(x13)+4x13),[2,1](2sin(x23)+4x23))s.t.g1(x)=12sin(x13)+4x123x13+x12x2230,g2(x)=sin(x23)+7x1232x230,g3(x)=sin(x13)+x2232x130,g4(x)=sin(x23)5sin(x13)10x13+2x230.IVP1Note that Ω={(x1,x2)R2:12sin(x13)+4x123x13+x12x2230sin(x23)+7x1232x230sin(x13)+x2232x130sin(x23)5sin(x13)10x13+2x230}. Let E:R2R2, η:R2×R2R2 be defined as follows E(x1,x2)=(x13,x23) and η(E(x),E(x))=(sin(x1)sin(x1)+2x1cos(x1)+2,sin(x2)sin(x2)+2x2cos(x2)+2). Now, for the considered nondifferentiable interval-valued multiobjective programming problem (IVP1), we define its associated E-vector interval-valued optimization problem (IVP1E) as follows: minimizef(E(x))=([1,2](2sin(x1)+4x1),[2,1](2sin(x2)+4x2))s.t.g1(E(x))=12sin(x1)+4x12x1+x12x220,g2(E(x))=sin(x2)+7x122x20,g3(E(x))=sin(x1)+x222x10,g4(E(x))=sin(x2)5sin(x1)10x1+2x20.IVP1ENote that ΩE={(x1,x2)R2:12sin(x1)+4x12x1+x12x220sin(x2)+7x122x20sin(x1)+x222x10sin(x2)5sin(x1)10x1+2x20} is a feasible solution of the problem (VP1E). Further, note that all functions constituting the vector optimization problem (IVP1) with the multiple interval-valued objective function are weakly E-differentiable at x=(0,0). Then, it can also be shown that the E-KKT necessary optimality conditions (Equation37)–(Equation39) are fulfilled at x=(0,0) with λ1L=2512, λ1U=112, λ2L=112, λ2U=16, μ1=13, μ2=16, μ3=16, and μ4=56. Further, it can be proved that f is a pseudo E-invex interval-valued objective function at x on ΩE with respect to η, the constraint functions g1, g2, g3 and g4 are quasi E-invex at x on ΩE with respect to η. Hence, by Theorem 3.19, x=(0,0) is a weak LU-Pareto solution of the problem (IVP1E) and, thus, E(x)=(0,0) is a weak LU-E-Pareto solution of the considered multicriteria optimization problem (IVP1) with the multiple interval-valued objective function. Further, by Theorem 3.20, x=(0,0) is a weak LS-Pareto solution of the problem (IVP1E) and, thus, E(x)=(0,0) is a weak LS-E-Pareto solution of the considered multicriteria optimization problem (IVP1) with the multiple interval-valued objective function (see Figures ).

Figure 3. Graphical view of f1(E(x)) of the problem (IVP1E).

Figure 3. Graphical view of f1(E(x)) of the problem (IVP1E).

Figure 4. Graphical view of f2(E(x)) of the problem (IVP1E).

Figure 4. Graphical view of f2(E(x)) of the problem (IVP1E).

Figure 5. The set of all feasible solutions of (IVP1E).

Figure 5. The set of all feasible solutions of (IVP1E).

4. Concluding remarks

In this paper, we have considered E-differentiable interval-valued vector optimization problems in which their optimal solutions are defined by LU and LS relations. The so-called E-Karush–Kuhn–Tucker necessary optimality conditions have been established for the considered E-differentiable interval-valued vector optimization problem for a weak LS-E-Pareto solution. Further, the sufficient optimality conditions for the so-called (weak) LU-E-Pareto and LS-E-Pareto optimality have been derived for the considered E-differentiable vector optimization problem with multiple interval-valued objective function under E-invexity and/or generalized E-invexity hypotheses. For the case of the (weak) LU-E-Pareto optimality, the results obtained here are more general than those ones obtained previously by Antczak and Abdulaleem [Citation5]. This result has been illustrated in the paper by the suitable example of E-differentiable interval-valued vector optimization problem with E-differentiable E-invex function which is not an E-differentiable E-convex interval-valued function. For the (weak) LS-E-Pareto optimality, the results we obtained are novel for the class of E-differentiable vector optimization problems.

However, some interesting topics for further research remain. It would be of interest to investigate whether it is possible to prove similar optimality results for other classes of interval-valued optimization problems. We shall investigate these questions in subsequent papers.

Disclosure statement

No potential conflict of interest was reported by the author(s).

References

  • N. Abdulaleem, E-optimality conditions for E-differentiable E-invex multiobjective programming problems, WSEAS Trans. Math. 18 (2019), pp. 14–27.
  • N. Abdulaleem, E-invexity and generalized E-invexity in E-differentiable multiobjective programming, in ITM Web of Conferences, 2019, 24, 01002, pp. 1–12.
  • N. Abdulaleem, Optimality and duality for E-differentiable multiobjective programming problems involving E-type I functions, J. Ind. Manag. Optim. 19(2) (2022), pp. 1513–1527.
  • T. Antczak and N. Abdulaleem, E-optimality conditions and Wolfe E-duality for E-differentiable vector optimization problems with inequality and equality constraints, J. Nonlinear Sci. Appl. 12 (2019), pp. 745–764.
  • T. Antczak and N. Abdulaleem, Optimality conditions for E-differentiable vector optimization problems with the multiple interval-valued objective function, J. Ind. Manag. Optim. 16 (2020), pp. 2971–2989.
  • A.K. Bhurjee and G. Panda, Efficient solution of interval optimization problem, Math. Methods Oper. Res. 76 (2012), pp. 273–288.
  • A.K. Bhurjee and S.K. Padhan, Optimality conditions and duality results for nondifferentiable interval optimization problems, J. Appl. Math. Comput. 50 (2016), pp. 59–71.
  • Y. Chalco-Cano, W.A. Lodwick, and A. Rufián-Lizana, Optimality conditions of type KKT for optimization problem with interval-valued objective function via generalized derivative, Fuzzy Optim. Decis. Mak. 12 (2013), pp. 305–322.
  • S. Chanas and D. Kuchta, Multiobjective programming in optimization of interval objective functions—A generalized approach, Eur. J. Oper. Res. 94 (1996), pp. 594–598.
  • E. Hosseinzade and H. Hassanpour, The Karush–Kuhn–Tucker optimality conditions in interval-valued multiobjective programming problems, J. Appl. Math. Inform. 29 (2011), pp. 1157–1165.
  • H. Ishibuchi and H. Tanaka, Multiobjective programming in optimization of the interval objective function, Eur. J. Oper. Res. 48 (1990), pp. 219–225.
  • A. Jayswal, I. Stancu-Minasian, and I. Ahmad, On sufficiency and duality for a class of interval-valued programming problems, Appl. Math. Comput. 218 (2011), pp. 4119–4127.
  • A. Jayswal, I. Stancu-Minasian, and J. Banerjee, Optimality conditions and duality for interval-valued optimization problems using convexifactors, Rend. Circ. Mat. Palermo. 65 (2016), pp. 17–32.
  • A. Jayswal, I. Stancu-Minasian, J. Banerjee, and A.M. Stancu, Sufficiency and duality for optimization problems involving interval-valued invex functions in parametric form, Oper. Res. 15(1) (2015), pp. 137–161.
  • A. Jayswal, I. Stancu-Minasian, and J. Banerjee, On interval-valued programming problem with invex functions, J. Nonlinear Convex Anal. 17(3) (2016), pp. 549–567.
  • M. Jana and G. Panda, Solution of nonlinear interval vector optimization problem, Oper. Res. 14 (2014), pp. 71–85.
  • S. Jha, P. Das, and S. Bandhyopadhyay, Characterization of LU-efficiency and saddle-point criteria for F-approximated multiobjective interval-valued variational problems, Results Cont. Optim. 4 (2021), pp. 100044, 1–11.
  • S. Karmakar and A.K. Bhunia, An alternative optimization technique for interval objective constrained optimization problems via multiobjective programming, J. Egypt. Math. Soc. 22 (2014), pp. 292–303.
  • V.I. Levin, Nonlinear optimization under interval uncertainty, Cybernet. Syst. Anal. 35 (1999), pp. 297–306.
  • L. Li, S. Liu, and J. Zhang, On interval-valued invex mappings and optimality conditions for interval-valued optimization problems, J. Inequal. Appl. 179 (2015), pp. 1–19.
  • J. Lin, Maximal vectors and multi-objective optimization, J. Optim. Theory Appl. 18 (1976), pp. 41–64.
  • O.L. Mangasarian, Nonlinear Programming, McGraw-Hill Book Company, New York, 1969.
  • A.E.M.A. Megahed, H.G. Gomma, E.A. Youness, and A.Z.H. El-Banna, Optimality conditions of E-convex programming for an E-differentiable function, J. Inequal. Appl. 246 (2013), pp. 1–11.
  • R.E. Moore, Method and Applications of Interval Analysis, SIAM, Philadelphia, 1979.
  • M.S. Rahman, A.A. Shaikh, and A.K. Bhunia, Necessary and sufficient optimality conditions for non-linear unconstrained and constrained optimization problem with interval valued objective function, Comput. Ind. Eng. 147 (2020), pp. 1–6.
  • D. Singh, B.A. Dar, and A. Goyal, KKT optimality conditions for interval valued optimization problems, J. Nonlinear Anal. Optim. 5 (2014), pp. 91–103.
  • D. Singh, B.A. Dar, and D.S. Kim, KKT optimality conditions in interval valued multi-objective programming with generalized differentiable functions, Eur. J. Oper. Res. 254 (2015), pp. 29–39.
  • A.M. Stancu, Mathematical Programming with Type-I Functions, Matrix Rom, Bucharest.2013. p. 197.
  • Y. Sun and L. Wang, Optimality conditions and duality in nondifferentiable interval-valued programming, J. Ind. Manag. Optim. 9 (2013), pp. 131–142.
  • H-C. Wu, The Karush–Kuhn–Tucker optimality conditions in an optimization problem with interval-valued objective function, Eur. J. Oper. Res. 176 (2007), pp. 46–59.
  • H-C. Wu, On interval-valued nonlinear programming problems, J. Math. Anal. Appl. 338 (2008), pp. 299–316.
  • H-C. Wu, The Karush–Kuhn–Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions, Eur. J. Oper. Res. 196 (2009), pp. 49–60.
  • H-C. Wu, Duality theory for optimization problems with interval-valued objective functions, J. Optim. Theory Appl. 144 (2010), pp. 615–628.
  • E.A. Youness, E-convex sets, E-convex functions, and E-convex programming, J. Optim. Theory Appl. 102 (1999), pp. 439–450.
  • J.K. Zhang, S.Y. Liu, L.F. Li, and Q.X. Feng, The KKT optimality conditions in a class of generalized convex optimization problems with an interval-valued objective function, Optim. Lett. 8 (2014), pp. 607–631.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.