• No results found

Some sufficient efficiency conditions in semiinfinite multiobjective fractional programming based on exponential type invexities

N/A
N/A
Protected

Academic year: 2020

Share "Some sufficient efficiency conditions in semiinfinite multiobjective fractional programming based on exponential type invexities"

Copied!
18
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

Some sufficient efficiency conditions in

semiinfinite multiobjective fractional

programming based on exponential type

invexities

Ram U Verma

*

and Youngsoo Seol

*Correspondence: [email protected]

Department of Mathematics, Texas State University, San Marcos, TX 78666, USA

Abstract

In this paper, we first generalize the first order exponential Hanson-Antczak type (

α

,

β

,

γ

,

ξ

,

ρ

,

η

,

θ

)-invexities to the case of theHA(

α

,

β

,

γ

,

ξ

,

ρ

,

η

,h(·,·),

θ

)-V-invexities, which encompass most of the exponential type invexities as well as other various invexity variants in the literature. The obtained results are new and general in nature relevant to various applications arising in semiinfinite multiobjective fractional programming and optimization.

MSC: 90C29; 90C30; 90C32; 90C34; 90C46

Keywords: semiinfinite programming; multiobjective fractional programming;

generalized (

α

,

β

,

γ

,

ξ

,

ρ

,

η

,h(·,·);

θ

)-invex functions; infinitely many equality and inequality constraints; parametric sufficient efficiency conditions

1 Introduction

Zalmai [] introduced some multiparameter generalizations of the class of V-r-invex functions defined by Antczak [], and then, using the new functions, proved a num-ber of parametric sufficient efficiency results under various Hanson-Antczak types gen-eralized (α,β,γ,ξ,ρ,θ)-V-invexity assumptions for the semiinfinite multiobjective frac-tional programming problems. Recently, Verma [, ] has investigated some results on the multiobjective fractional programming based on new -optimality conditions, and second-order (,η,ρ,θ)-invexities for parameter-free -efficiency conditions. On the other hand, Verma [] established a class of results for multiobjective fractional sub-set programming problems as well. Now we consider the following semiinfinite mul-tiobjective fractional programming problem based on the first order exponential type

HA(α,β,γ,ξ,ρ,η,h(·,·),θ)-V-invexity:

(P) Minimizeϕ(x) =ϕ(x), . . . ,ϕp(x)

=

f(x)

g(x)

, . . . ,fp(x)

gp(x)

subject to

Gj(x,t), for alltTj,jq,

(2)

Hk(x,s) = , for allsSk,kr,

xX,

where p,q, andr are positive integers,Xis a nonempty open convex subset ofRn(n

-dimensional Euclidean space), for eachjq≡ {, , . . . ,q}andkr,TjandSkare compact

subsets of complete metric spaces, for eachip,fiandgiare real-valued functions defined

onX, for eachjq,Gj(·,t) is a real-valued function defined onX, for alltTj, for each kr,Hk(·,s) is a real-valued function defined onX, for allsSk, for eachjqandkr, Gj(x,·) andHk(x,·) are continuous real-valued functions defined, respectively, onTjand Sk, for allxX, and for eachip,gi(x) >  for allxsatisfying the constraints of (P).

Multiobjective programming problems of the form (P) but with a finite number of con-straints (where the functionsGjare independent oft, and the functionsHkare

indepen-dent ofs), have been investigated for the past three decades. Several classes of static and dynamic optimization problems with multiple fractional objective functions have been studied leading to a number of sufficient efficiency and duality results currently available in the related literature. We observe that despite phenomenal research advances in several areas of multiobjective programming, the semiinfinite nonlinear multiobjective fractional programming problems have not received much attention in the general area of mathe-matical programming.

In this communication, we first present a generalization - the first order exponential type

HA(α,β,γ,ξ,ρ,η,h(·,·),θ)-V-invexities, and then formulate a number of parametric suffi-cient efficiency results for problem (P) under various generalized (α,β,γ,ξ,ρ,η,h(·,·),θ )-invexity assumptions. A mathematical programming problem is generally categorized as thesemiinfinite programming problemif it has a finite number of variables and infinitely many constraints, while problems of this type have been applied for the modeling and anal-ysis of a wide range of theoretical as well as concrete, real-world problems. Furthermore, semiinfinite programming concepts and techniques have challenging applications in ap-proximation theory, statistics, game theory, engineering design, boundary value problems, defect minimization for operator equations, geometry, random graphs, wavelet analysis, reliability testing, environmental protection planning, decision making under uncertainty, semidefinite programming, geometric programming, disjunctive programming, optimal control problems, robotics, and continuum mechanics. For more details, we refer the reader to [–].

This communication begins with an introductory section, while in Section , we intro-duce the first order exponential typeHA(α,β,γ,ξ,ρ,η,h(·,·),θ)-V-invexities along with some auxiliary results which will be needed in the sequel. In Section , we discuss some sufficient efficiency conditions where we formulate and prove several sets of sufficiency criteria under a variety of the first order exponential typeHA(α,β,γ,ξ,ρ,η,h(·,·),θ )-V-invexities that are placed on certain vector-valued functions whose entries consist of the individual as well as some combinations of the problem functions. Finally, Section  deals with several families of sufficient efficiency results under various first order exponential type HA(α,β,γ,ξ,η,h(·,·),ρ,θ)-V-invexity hypotheses imposed on certain vector func-tions whose components are formed by considering different combinafunc-tions of the problem functions, which is accomplished by applying a certain type of partitioning scheme.

(3)

seven special classes of nonlinear programming problems.

(P) Minimize x∈F

f(x), . . . ,fp(x)

;

(P) Minimize x∈F

f(x)

g(x)

;

(P) Minimize x∈F f(x),

whereF(assumed to be nonempty) is the feasible set of (P), that is,

F=xX:Gj(x,t), for alltTj,jq,Hk(x,s) = , for allsSk,kr

;

(P) Minimize

f(x)

g(x)

, . . . ,fp(x)

gp(x)

subject to

˜

Gj(x), jq, H˜k(x) = , kr,xX,

wherefiandgi,ip, are as defined in the description of (P),G˜j,jq, andH˜k,kr, are

real-valued functions defined onX;

(P) Minimize x∈G

f(x), . . . ,fp(x)

;

(P) Minimize x∈G

f(x)

g(x)

;

(P) Minimize x∈G f(x),

whereGis the feasible set of (P), that is,

G=xX:G˜j(x),jq,H˜k(x) = ,kr

.

2 Preliminaries

In this section we first introduce the notion of the first order exponential typeHA(α,β,γ,

ξ,ρ,η,h(·,·),θ)-V-invexities, and then recall some other related auxiliary results instru-mental to the problem at hand.

Definition . Letf be a differentiable real-valued function defined onRn. Thenf is said to beη-invex (invex with respect toη) atyif there exists a functionη:Rn×RnRnsuch

that for eachx∈Rn,

f(x) –f(y)∇f(y),η(x,y),

where∇f(y) = (∂f(y)/∂y,∂f(y)/∂y, . . . ,∂f(y)/∂yn) is the gradient off aty, anda,b

de-notes the inner product of the vectorsaandb;f is said to beη-invex onRnif the above

(4)

Hanson [] showed (based on the role of the functionη) that for a nonlinear program-ming problem of the form

Minimizef(x) subject togi(x), im,x∈Rn,

where the differentiable functionsf,gi:Rn→R,im, are invex with respect to the

func-tionη:Rn×RnRn, the Karush-Kuhn-Tucker necessary optimality conditions are also

sufficient.

Let the functionF = (F,F, . . . ,FN) :Rn→RN be differentiable at x∗. The following

generalizations of the notions of invexity, pseudoinvexity, and quasiinvexity for vector-valued functions were originally proposed in [].

Definition . The functionF is said to be (α,η)-V-invex at x∗if there exist functions

αi:Rn×RnR

+\{} ≡(,∞),iN, andη:Rn×Rn→Rnsuch that for eachx∈Rn

andiN,

Fi(x) –Fi

xαi

x,x∗∇Fi

x∗,ηx,x∗ .

Definition . The functionFis said to be (β,η)-V-pseudoinvex at x∗if there exist func-tionsβi:Rn×Rn→R+\{},iN, andη:Rn×Rn→Rnsuch that for eachx∈Rn,

N

i=

∇Fi

x∗,ηx,x

 ⇒

N

i=

βi

x,xFi(x) N

i=

βi

x,xFi

x∗.

Definition . The functionFis said to be (γ,η)-V-quasiinvex at x∗ if there exist func-tionsγi:Rn×Rn→R+\{},iN, andη:Rn×Rn→Rnsuch that for eachx∈Rn,

N

i=

γi

x,xFi(x) N

i=

γi

x,xFi

x∗ ⇒

N

i=

Fi

x∗,ηx,x

.

Recently, Antczak [] introduced the following variant of the class of V-invex functions.

Definition . A differentiable functionf :X→Rkis called (strictly)ζ

i-r˜-invex with

re-spect toηatuXif there exist functionsη:X×X→Rnandζi:X×X→R+\{},ik,

such for eachxX,

˜ re

˜

rfi(x)(>)

˜ re

˜

rfi(u) +˜rζ

i(x,u)

∇fi(u),η(x,u) forr˜= ,

fi(x) –fi(u)ζi(x,u)

∇fi(u),η(x,u) for˜r= .

(5)

convex functions. Now we present first order exponential typeHA(α,β,γ,ξ,η,h(·,·),ρ,θ )-V-invexities that generalize and encompass most of the existing notions available in the current literature. Let the functionF= (F,F, . . . ,Fp) :X→Rpbe differentiable atx∗.

Definition . The functionFis said to be (strictly)HA(α,β,γ,h(·,·),ξ,η,ρ,θ)-invex at

x∗∈Xif there exist functionsα:X×X→R,β:X×X→R,γi:X×X→R+,ξi:X×X

R+\{},ip,z∈Rn,η:X×X→Rn,ρi:X×X→R,ip, andθ:X×X→Rnsuch that,

for allxX(x=x∗) andip,

α(x,x∗)γi

x,x(x,x∗)[Fi(x)–Fi(x∗)]– 

(>) 

β(x,x∗)

ξi

x,x∗∇zhi

x∗,z,(x,x∗)η(x,x∗)–  +ρi

x,xθx,x∗ ifαx,x∗=  andβx,x∗= , for allxX, 

α(x,x∗)γi

x,x(x,x∗)[Fi(x)–Fi(x∗)]–  (>)ξi

x,x∗∇zhi

x∗,z,ηx,x

+ρi

x,xθx,x∗ ifαx,x∗=  andβx,x∗→, for allxX,

γi

x,xFi(x) –Fi

x

(>) 

β(x,x∗)

ξix,x∗∇zhi

x∗,z,(x,x∗)η(x,x∗)–  +ρi

x,xθx,x∗ ifαx,x∗→ andβx,x∗= , for allxX,

γi

x,xFi(x) –Fi

x

(>)ξix,x∗∇zhi

x∗,z,ηx,x∗ +ρix,xθx,x∗

ifαx,x∗→ andβx,x∗→, for allxX,

where · is a norm onRnand

(x,x∗)η(x,x∗)– eβ(x,x∗)η(x,x∗)– , . . . ,eβ(x,x∗)ηn(x,x∗)– ,

withh:Rn×RnRndifferentiable.

Definition . The function F is said to be (strictly) HA(α,β,γ,ξ,η,ρ,h(·,·),θ )-V-pseudoinvex atx∗∈Xif there exist functionsα:X×X→R,β:X×X→R,γ:X×X→ R+,ξi:X×X→R+\{},ip,z∈Rn,η:X×X→Rn,ρ:X×X→R, andθ:X×X→Rn

such that, for allxX(x=x∗),

β(x,x∗) p

i=

zhi

x∗,z,(x,x∗)η(x,x∗))– 

ρx,xθx,x∗

⇒ 

α(x,x∗)γ

(6)

p

i=

zhi

x∗,z,ηx,x

ρx,xθx,x∗

⇒ 

α(x,x∗)γ

x,x(x,x∗)pi=ξi(x,x∗)[Fi(x)–Fi(x∗)]– (>) ifαx,x∗=  andβx,x∗→, for allxX,

β(x,x∗) p

i=

zhi

x∗,z,(x,x∗)η(x,x∗)– 

ρx,xθx,x∗

γx,xp

i=

ξi

x,xFi(x) –Fi

x∗(>)

ifαx,x∗→ andβx,x∗= , for allxX, p

i=

zhi

x∗,z,ηx,x

ρx,xθx,x∗

γx,xp

i=

ξi

x,xFi(x) –Fi

x∗(>)

ifαx,x∗→ andβx,x∗→, for allxX.

The functionFis said to be (strictly)HA(α,β,γ,ξ,η,ρ,h(·,·),θ)-V-pseudoinvex onXif it is (strictly)HA(α,β,γ,ξ,η,ρ,h(·,·),θ)-V-pseudoinvex at each pointx∗∈X.

Definition . The function F is said to be (prestrictly) (α,β,γ,ξ,η,ρ,h(·,·),θ )-quasi-invex atx∗∈Xif there exist functionsα:X×X→R,β:X×X→R,γ :X×X→R+,

ξi:X×X→R+\{},ip,η:X×X→Rn,ρ:X×X→R, andθ:X×X→Rnsuch that,

for allxX,

α(x,x∗)γ

x,x(x,x∗)pi=ξi(x,x∗)[Fi(x)–Fi(x∗)]– (<)

⇒ 

β(x,x∗) p

i=

zhi

x∗,z,(x,x∗)η(x,x∗)– 

ρx,xθx,x∗

ifαx,x∗=  andβx,x∗= , for allxX,

α(x,x∗)γ

x,x(x,x∗)pi=ξi(x,x∗)[Fi(x)–Fi(x∗)]– (<)

p

i=

zhi

x∗,z,ηx,x

ρx,xθx,x∗

ifαx,x∗=  andβx,x∗→, for allxX,

γx,xp

i=

ξi

x,xFi(x) –Fi

x∗(<)

⇒ 

β(x,x∗) p

i=

zhi

x∗,z,(x,x∗)η(x,x∗)– 

ρx,xθx,x∗

(7)

γx,xp

i=

ξi

x,xFi(x) –Fi

x∗(<)

p

i=

zhi

x∗,z,ηx,x

ρx,xθx,x∗

ifαx,x∗→ andβx,x∗→, for allxX.

We also noticed that, for the proofs of the sufficient efficiency theorems, sometimes it may be more appropriate to apply certain alternative but equivalent forms of the above def-initions based on considering the contrapositive statements. For example, the exponential typeHA(α,β,γ,ξ,η,ρ,h(·,·),θ)-V-quasiinvexity (whenα(x,x∗)=  and β(x,x∗)= , for all

xX) can be defined in the following equivalent way:

The functionFis an exponential typeHA(α,β,γ,ξ,η,ρ,h(·,·),θ)-V-quasiinvex atx∗∈X

if there exist functionsα:X×X→R,β:X×X→R,γ :X×X→R+,ξi:X×X

R+\{},ip,η:X×X→Rn,ρ:X×X→R, andθ:X×X→Rnsuch that, for allxX,

β(x,x∗) p

i=

zhi

x∗,z,(x,x∗)η(x,x∗)– 

> –ρx,xθx,x∗

⇒ 

α(x,x∗)γ

x,x(x,x∗)pi=ξi(x,x∗)[Fi(x)–Fi(x∗)]– > ,

whereh:Rn×Rn→Rnis differentiable.

Example . In this example, we note that the exponential type invexity notion does not reduce to Definition .. Furthermore to the best our knowledge, there is no such gen-eral notion is available in the current literature. The function F is said to be (strictly)

HA(α,β,γ,ξ,η,ζ,ρ,θ)-invex atx∗∈Xif there exist functionsα:X×X→R,β:X×X→ R,γi:X×X→R+,ξi:X×X→R+\{},ip,z∈Rn,η,ζ:X×X→Rn,ρi:X×X→R, ip, andθ:X×X→Rnsuch that, for allxX(x=x) andip,

α(x,x∗)γi

x,x(x,x∗)[Fi(x)–Fi(x∗)+∇zhi(x∗,z),(x,x ∗)

]– 

(>) 

β(x,x∗)

ξi

x,x∗∇zhi

x∗,z,(x,x∗)η(x,x∗)–  +ρi

x,xθx,x∗ ifαx,x∗=  andβx,x∗= , for allxX.

In the sequel, we shall also need a consistent notation for vector inequalities. Fora,b∈ Rm, the following order notation will be used:abif and only ifa

ibi, for allim; abif and only ifaibi, for allim, buta= b;a>bif and only ifai>bi, for allim;

andabis the negation ofab. Consider the multiobjective problem

P∗ Minimize x∈F F(x) =

F(x), . . . ,Fp(x)

,

whereFi,ip, are real-valued functions defined onRn.

An elementx◦∈Fis said to be anefficient (Pareto optimal, nondominated, noninferior)

(8)

programming, there exist several versions of the notion of efficiency most of which are discussed in [, , , ]. However, throughout this paper, we shall deal exclusively with the efficient solutions of (P) in the sense defined above.

For the purpose of comparison with the sufficient efficiency conditions that will be pro-posed and discussed in this paper, we next recall a set of necessary efficiency conditions for (P).

Theorem .([]) Let x∗∈F,letλ∗=ϕ(x∗),for each ip,let fiand gibe continuously differentiable at x∗,for each jq,let the function Gj(·,t)be continuously differentiable at x∗,for all tTj,and for each kr,let the function Hk(·,s)be continuously differentiable at x∗,for all sSk.If xis an efficient solution of(P),if the generalized Guignard constraint qualification holds at x∗,and if for each i∈p,the setcone({∇Gj(x∗,t) :t∈ ˆTj(x∗),jq} ∪ {∇fi(x∗) –λigi(x∗) :ip,i=i}) +span({∇Hk(x∗,s) :sSk,kr})is closed,then there exist u∗∈U and integersνandν∗,withννn+ ,such that there existνindices jm,withjmq,together withν∗points tm∈ ˆTjm(x∗),mν∗,ν∗–ν∗indices km, withkmr,together withν∗–ν∗points smSkmfor mν∗\ν∗,andνreal numbers

vm,with vm> for mν,with the property that

p

i=

ui∇fi

x∗–λi∇gi

x∗+ ν

m=

vmGjm

x∗,tm+ ν

m=ν∗+

vmHkm

x∗,sm= ,

wherecone(V)is the conic hull of the set V⊂Rn(i.e.,the smallest convex cone contain-ing V),span(V)is the linear hull of V (i.e.,the smallest subspace containing V),Tˆj(x∗) = {tTj:Gj(x∗,t) = },U={u∈Rp:u> ,pi=ui= },andν∗\ν∗is the complement of the

setνrelative to the setν∗.

3 Sufficient efficiency conditions

In this section, we present several sets of sufficiency results in which various generalized exponential typeHA(α,β,γ,ξ,η,ρ,h(·,·),θ)-V-invexity assumptions are imposed on cer-tain vector functions whose components are the individual as well as some combinations of the problem functions.

Let the functionEi(·,λ,u) :X→Rbe defined, for fixedλandu, onXby

Ei(z,λ,u) =ui

fi(z) –λigi(z)

, ip.

Theorem . Let x∗∈F,letλ∗=ϕ(x∗),let the functions fi,gi,ip,Gj(·,t),and Hk(·,s)be differentiable at x∗,for all tTjand sSk,jq,kr,and assume that there exist u∗∈U and integersνandν,withννn+ ,such that there existνindices jm,with

jmq,together withνpoints tm∈ ˆTjm(x∗),mν,ννindices km,withkmr,

together withννpoints smSkm,mν\ν,andν real numbers vm,with vm> for mν,with the property that

p

i=

uizhi

x∗,zλizκi

x∗,z+ ν

m=

vmzωjm

x∗,tm,z

+ ν

m=ν+

vmzkm

(9)

Assume,furthermore,that either one of the following two sets of conditions holds:

(a) (i) fiis exponential typeHA(α,β,γ¯,ξ,η,ρ¯,h(·,·),θ)-V-invex atx∗,giis exponential typeHA(α,β,γ¯,ξ,η,ρ¯,κ(·,·),θ)-V-invex atx∗,andγ¯(x,x∗) > ,for allx∈F; (ii) (vGj(·,t

), . . . ,v

νGjν(·,t

ν))is exponential type

HA(α,β,γˆ,π,η,ρˆ,ω(·,·),θ)-V-invex atx∗; (iii) (vν+Hkν+(·,s

ν+), . . . ,vνHkν(·,s

ν))is exponential type

HA(α,β,γ˘,δ,η,ρ˘,(·,·),θ)-V-invex atx∗; (iv) ξi=πk=δl=σ,for allip,kν,andlν\ν;

(v) pi=uiρ¯i(x,x∗) +

ν

m=ρˆm(x,x∗) +

ν

m=ν+ρ˘m(x,x∗),for allx∈F;

(b) the function(L(·,u∗,v∗,λ∗,¯ts), . . . ,Lp(·,u∗,v∗,λ∗,¯ts))is exponential type

HA(α,β,γ,ξ, ,h(·,·),κ(·,·),ω(·,·),(·,·),θ)-V-pseudoinvex atxandγ(x,x∗) > , for allx∈F,where

Li

z,u∗,v∗,λ∗,¯ts

=ui

fi(z) –λigi(z) +

ν

m=

vmGjm

z,tm+ ν

m=ν+

vmHkm

z,sm

, ip.

Then xis an efficient solution of(P).

Proof (a): In view of our assumptions in (i)-(iv), we have

α(x,x∗)γ¯i

x,x(x,x∗){fi(x)–λigi(x)–[fi(x∗)–λigi(x∗)]}– 

β(x,x∗)

σx,x∗∇zhi

x∗,zλizκi

x∗,z,(x,x∗)η(x,x∗)– 

+ρi¯x,xθx,x∗, ip, (.) 

α(x,x∗)γˆm

x,x(x,x∗)[vmGjm(x,tm)–vmGjm(x∗,tm)]– 

β(x,x∗)

σx,xvmzωjm

x∗,tm,z,(x,x∗)η(x,x∗)–  +ρˆm

x,xθx,x∗, mν, (.)

α(x,x∗)γ˘m

x,x(x,x∗)[vmHkm(x,sm)–vmHkm(x∗,sm)]– 

β(x,x∗)

σx,xvmzkm

x∗,sm,z,(x,x∗)η(x,x∗)–  +ρ˘m

x,xθx,x∗, mν\ν. (.)

Multiplying (.) byui and then summing overip, summing (.) overmν, and

summing (.) overmν\ν, and finally adding the resulting inequalities, we get

α(x,x∗) p

i=

uiγ¯i

x,x(x,x∗){fi(x)–λigi(x)–[fi(x∗)–λigi(x∗)]}– 

+ ν

m=

ˆ γm

(10)

+ ν

m=ν+

˘ γm

x,x(x,x∗)[vmHkm(x,sm)–vmHkm(x∗,sm)]– 

β(x,x∗)σ

x,x

p

i=

uizhi

x∗,zλizκi

x∗,z+ ν

m=

vmzωjm

x∗,tm,z

+ ν

m=ν+

vmzkm

x∗,sm,z,(x,x∗)η(x,x∗)– 

+ p

i=

uiρ¯i

x,x∗+ νm= ˆ ρm

x,x∗+ ν

m=ν+

˘ ρm

x,x

θx,x∗.

Now using (.) and (v), and noticing thatσ(x,x∗) > ,ϕ(x∗) =λ∗;x,x∗∈F, andGjm(x∗,

tm) = , for allmν

, the above inequality reduces to

α(x,x∗)

p

i=

uiγi¯x,x(x,x∗)[fi(x)–λigi(x)]– .

Sinceγ¯(x,x∗) > , even if we consider the both casesα(x,x∗) >  andα(x,x∗) < , it follows from the above inequality

p

i=

uifi(x) –λigi(x)

. (.)

Therefore, we conclude thatx∗is an efficient solution of (P).

(b): Letxbe an arbitrary feasible solution of (P). From (.) we observe

β(x,x∗) p

i=

uizhi

x∗,zλizκi

x∗,z+ ν

m=

vmzωjm

x∗,tm,z

+ ν

m=ν+

vmzkm

x∗,sm,z,(x,x∗)η(x,x∗)– 

= , (.)

which in view of our (α,β,γ,ξ, ,h(·,·),κ(·,·),ω(·,·),(·,·),θ)-pseudoinvexity assumption implies that

α(x,x∗)γ

x,x(x,x∗)pi=ξi(x,x∗)[Li(x,u∗,v∗,λ∗,¯ts)–Li(x∗,u∗,v∗,λ∗,t¯,s¯)]– .

We need to examine the two cases:α(x,x∗) >  andα(x,x∗) < . If we assume thatα(x,x∗) >  and recall thatγ(x,x∗) > , then the above inequality becomes

(x,x∗)pi=ξi(x,x∗)[Li(x,u∗,v∗,λ∗,t¯,¯s)–Li(x∗,u∗,v∗,λ∗,¯ts)],

which implies that

p

i=

ξi

x,xLi

x,u∗,v∗,λ∗,¯t,s¯ p

i=

ξi

x,xLi

(11)

Becausex∗∈F,tm∈ ˆT

jm(x∗),mν, andλi =ϕi(x∗),ip, the right-hand side of the above

inequality is equal to zero, and hence we haveL(x,u∗,v∗,λ∗,¯t,s¯). Next, asx∈F, and

vm> ,mν, this inequality simplifies to

p

i=

uiξi

x,xfi(x) –λigi(x)

. (.)

Sinceu∗>  andξi(x,x∗) > ,ip, the above inequality implies that

f(x) –λ∗g(x), . . . ,fp(x) –λpgp(x)

(, . . . , ),

which in turn implies that

f(x)

g(x)

, . . . ,fp(x)

gp(x)

λ, . . . ,λp∗=ϕx∗.

Sincex∈Fwas arbitrary, we conclude from this inequality thatx∗is an efficient solution of (P). On the other hand, we arrive at the same conclusion if we assume thatα(x,x∗) < .

Remark We observe that the proof for solutions of Theorem . can be achieved using the method of contradictions as well.

Theorem . Let x∗∈F,λ∗=ϕ(x∗),the functions fi,gi,ip,Gj(·,t),and Hk(·,s)be dif-ferentiable at x∗,for all tTjand sSk,jq,kr,and assume that there exist u∗∈U and integersνandν,withννn+ ,such that there existνindices jm,with

jmq,together withνpoints tm∈ ˆTjm(x∗),mν,ννindices km,withkmr,

together withννpoints smSkm,mν\ν,andν real numbers vm,with vm> for mν,such that(.)holds.

In addition,assume that any one of the following four sets of hypotheses is satisfied:

(a) (i) (E(·,λ∗,u∗), . . . ,Ep(·,λ∗,u∗))is exponential type

HA(α,β,γ¯,ξ,h(·,·),κ(·,·),ρ¯,η,θ)-V-pseudoinvex atxandγ¯(x,x∗) > ,for all x∈F;

(ii) (vGj(·,t), . . . ,vνGjν(·,t

ν))is exponential type

HA(α,β,γˆ,π,ω(·,·),ρˆ,η,θ)-V-quasiinvex atx∗; (iii) (vν+Hkν+(·,s

ν+), . . . ,vνHkν(·,s

ν))is exponential type

HA(α,β,γ˘,δ,(·,·),ρ˘,η,θ)-V-quasiinvex atx∗; (iv) ρ¯(x,x∗) +ρˆ(x,x∗) +ρ˘(x,x∗),for allx∈F;

(b) (i) (E(·,λ∗,u∗), . . . ,Ep(·,λ∗,u∗))is exponential type prestrictly

HA(α,β,γ¯,ξ,h(·,·),κ(·,·),ρ¯,η,θ)-quasiinvex atxandγ¯(x,x∗) > ,for allx∈F; (ii) (vGj(·,t

), . . . ,v

νGjν(·,t

ν))is exponential type

HA(α,β,γˆ,π,ω(·,·),ρˆ,η,θ)-V-quasiinvex atx∗; (iii) (vν+Hkν+(·,s

ν+), . . . ,vνHkν(·,s

ν))is exponential type

HA(α,β,γ˘,δ,(·,·),ρ˘,η,θ)-V-quasiinvex atx∗; (iv) ρ¯(x,x∗) +ρˆ(x,x∗) +ρ˘(x,x∗) > ,for allx∈F;

(c) (i) (E(·,λ∗,u∗), . . . ,Ep(·,λ∗,u∗))is prestrictly exponential type

(12)

(ii) (vGj(·,t), . . . ,vνGjν(·,t

ν))is strictly exponential type

HA(α,β,γˆ,π,ω(·,·),ρˆ,η,θ)-V-pseudoinvex atx∗; (iii) (vν+Hkν+(·,s

ν+), . . . ,vνHkν(·,s

ν))is exponential type

HA(α,β,γ˘,δ,(·,·),ρ˘,η,θ)-V-quasiinvex atx∗; (iv) ρ¯(x,x∗) +ρˆ(x,x∗) +ρ˘(x,x∗),for allx∈F;

(d) (i) (E(·,λ∗,u∗), . . . ,Ep(·,λ∗,u∗))is prestrictly exponential type

HA(α,β,γ¯,ξ,h(·,·),κ(·,·),ρ¯,η,θ)-V-quasiinvex atxandγ¯(x,x∗) > ,for all x∈F;

(ii) (vGj(·,t), . . . ,vνGjν(·,t

ν))is exponential type

HA(α,β,γˆ,π,ω(·,·),ρˆ,η,θ)-V-quasiinvex atx∗; (iii) (vν+Hkν+(·,s

ν+), . . . ,vνHkν(·,s

ν))is strictly exponential type

HA(α,β,γ˘,δ,(·,·),ρ˘,η,θ)-V-pseudoinvex atx∗; (iv) ρ¯(x,x∗) +ρˆ(x,x∗) +ρ˘(x,x∗),for allx∈F. Then xis an efficient solution of(P).

Proof (a): Letxbe an arbitrary feasible solution to (P). SinceGjm(x,tm) =Gjm(x∗,tm), it follows that

ν

m=

vmπm

x,xGjm

x,tm

ν

m=

vmπm

x,xGjm

x∗,tm,

and so

α(x,x∗)γˆ

x,x(x,x∗)νm=πm(x,x∗)[vmGjm(x,tm)–vmGjm(x∗,tm)]– 

by usingα(x,x∗)=  andγˆ(x,x∗). In light of (ii), this inequality implies that

β(x,x∗) ν

m=

vmωjm

x∗,tm,z,(x,x∗)η(x,x∗)– 

ρˆx,xθx,x∗. (.)

Similarly, the assumptions in (iii) lead to the following inequality:

β(x,x∗) ν

m=ν+

vmkm

x∗,sm,z,(x,x∗)η(x,x∗)– 

ρ˘x,xθx,x∗. (.)

Now combining (.), (.), and (.), and using (iv), we obtain

β(x,x∗) p

i=

uizhi

x∗,zλizκi

x∗,z,(x,x∗)η(x,x∗)– 

ρ¯x,xθx,x∗,

which in view of (i) implies that

α(x,x∗)γ¯

x,x(x,x∗)

p

i=uiξi(x,x∗){fi(x)–λigi(x)–[fi(x∗)–λigi(x∗)]}– . Sinceγ¯(x,x∗) >  andϕ(x∗) =λ∗, this inequality implies that

p

i=

uiξi

x,xfi(x) –λigi(x)

(13)

In the proof of Theorem ., it was shown that this inequality leads to the conclusion that

x∗is an efficient solution of (P).

(b)-(e): The proofs are similar to that of part (a).

Now we briefly discuss some modifications of Theorems . and . based on replacing (.) with an inequality.

Theorem . Let x∗∈F,letλ∗=ϕ(x∗),let the functions fi,gi,ip,Gj(·,t),and Hk(·,s)be differentiable at x∗,for all tTjand sSk,jq,kr,and assume that there exist u∗∈U and integersνandν,withννn+ ,such that there existνindices jm,with

jmq,together withνpoints tm∈ ˆTjm(x∗),mν,ννindices km,withkmr,

together withννpoints smSkm,mν\ν,andν real numbers vm,with vm> for mν,such that the following inequality holds:

β(x,x∗) p

i=

uizhi

x∗,zλizκi

x∗,z+ ν

m=

vmzωjm

x∗,tm,z

+ ν

m=ν+

vmzkm

x∗,sm,z,(x,x∗)η(x,x∗)– 

≥, (.)

whereβ:X×X→Rand z∈Rn.Furthermore,assume that either one of the two sets of conditions specified in Theorem.is satisfied.Then xis an efficient solution of(P).

We observe that any solution of (.) is also a solution of (.), but the converse may not be true.

4 Generalized sufficiency criteria

In this section, we discuss several families of sufficient efficiency results under various ex-ponential type HA(α,β,γ,ξ,η,h(·,·),κ(·,·),ω(·,·),(·,·),ρ,θ)-V-invexity hypotheses im-posed on certain vector functions whose components are formed by considering different combinations of the problem functions. This is accomplished by applying a certain type of partitioning scheme. Letνandνbe integers, with ννn+ , and let{J,J, . . . ,JM}

and{K,K, . . . ,KM}be partitions of the setsνandν\ν, respectively; thus,Jiνfor each

iM∪ {},JiJj=∅for eachi,jM∪ {}withi=j, and

M

i=Ji=ν. Obviously, similar

properties hold for{K,K, . . . ,KM}. Moreover, ifmandmare the numbers of the

par-titioning sets ofνandν\ν, respectively, thenM=max{m,m}andJi=∅orKi=∅for i>min{m,m}.

In addition, we use the real-valued functionsi(·,u,v,λts) andτ(·,v,t¯,¯s),τM, de-fined, for fixedu,v,λt≡(t,t, . . . ,tν), and¯s(sν+,sν+, . . . ,sν), onXas follows:

i(z,u,v,λts) =ui

fi(z) –λigi(z) +

m∈J

vmGjm

z,tm+

m∈K

vmHkm

z,sm, ip,

τ(z,vt,s¯) =

m∈Jτ vmGjm

z,tm+

m∈Kτ vmHkm

z,sm, τM.

(14)

Theorem . Let x∗∈F,letλ∗=ϕ(x∗),let the functions fi,gi,ip,Gj(·,t),and Hk(·,s)be differentiable at x∗,for all tTjand sSk,jq,kr,and assume that there exist u∗∈U and integersνandν,withννn+ ,such that there existνindices jm,with

jmq,together withνpoints tm∈ ˆTjm(x∗),mν,ννindices km,withkmr, together withννpoints smSkm,mν\ν,andν real numbers vm,with vm> for mν,such that(.)holds.Assume,furthermore,that any one of the following three sets

of hypotheses is satisfied:

(a) (i) ((·,u∗,v∗,λ∗,¯ts), . . . ,p(·,u∗,v∗,λ∗,¯ts))is exponential type

HA(α,β,γ¯,ξ,η,h(·,·),κ(·,·),ω(·,·),(·,·),ρ¯,θ)-V-pseudoinvex atxand ¯

γ(x,x∗) > ,for allx∈F;

(ii) ((·,v∗,¯ts), . . . ,M(·,v∗,¯ts))is exponential type

HA(α,β,γˆ,π,η,ω(·,·),(·,·),ρˆ,θ)-V-quasiinvex atx∗; (iii) ρ¯(x,x∗) +ρˆ(x,x∗);

(b) (i) ((·,u∗,v∗,λ∗,¯ts), . . . ,p(·,u∗,v∗,λ∗,¯ts))is prestrictly exponential type HA(α,β,γ¯,ξ,η,h(·,·),κ(·,·),ω(·,·),(·,·),ρ¯,θ)-V-quasiinvex atxand

¯

γ(x,x∗) > ,for allx∈F;

(ii) ((·,v∗,¯ts), . . . ,M(·,v∗,¯ts))is exponential type HA(α,β,γˆ,π,η,ω(·,·),(·,·),ρˆ,θ)-V-quasiinvex atx∗; (iii) ρ¯(x,x∗) +ρˆ(x,x∗) > ;

(c) (i) ((·,u∗,v∗,λ∗,¯ts), . . . ,p(·,u∗,v∗,λ∗,¯ts))is prestrictly exponential type HA(α,β,γ¯,ξ,η,h(·,·),κ(·,·),ω(·,·),(·,·),ρ¯,θ)-V-quasiinvex atxand

¯

γ(x,x∗) > ,for allx∈F;

(ii) ((·,v∗,¯ts), . . . ,M(·,v∗,¯ts))is strictly exponential type HA(α,β,γˆ,π,η,ω(·,·),(·,·),ρˆ,θ)-V-pseudoinvex atx∗; (iii) ρ¯(x,x∗) +ρˆ(x,x∗).

Then xis an efficient solution of(P).

Proof Letxbe an arbitrary feasible solution of (P). (a): It is clear that (.) can be expressed as follows:

p

i=

ui∇hi

x∗,zλiκi

x∗,z+

m∈J

vmωjm

x∗,tm,z+

m∈K

vmkm

x∗,sm,z

+

M

τ=

m∈Jτ vmωjm

x∗,tm,z+

m∈Kτ

vmkm

x∗,sm,z= . (.)

Sincex,x∗∈F,vm> , andtm∈ ˆT

jm(x∗),mν, it follows that

M

τ=

πτ

x,xτ

x,v∗,¯ts=

M

τ=

πτ

x,xm∈Jτ

vmGjm

x,tm+

m∈Kτ vmHkm

x,sm

=

M

τ=

πτ

x,xm∈Jτ

vmGjm

x∗,tm+

m∈Kτ vmHkm

x∗,sm

=

M

τ=

πτ

x,xτ

(15)

and hence

α(x,x∗)γˆ

x,x(x,x∗)=πτ(x,x∗)[τ(x,v∗,¯ts)–τ(x∗,v∗,¯ts)]– ,

which using (ii) implies that

β(x,x∗) M

τ=

m∈Jτ vmωjm

x∗,tm,z+

m∈Kτ

vmkm

x∗,sm,z,(x,x∗)η(x,x∗)– 

ρˆx,xθx,x∗. (.)

Combining (.) and (.), and using (iii) we get

β(x,x∗) p

i=

uifi

x∗–λi∇gi

x∗+

m∈J

vm∇Gjm

x∗,tm

+

m∈K

vm∇Hkm

x∗,sm,(x,x∗)η(x,x∗)– 

ρˆx,xθx,x∗–ρ¯x,xθx,x∗,

which by virtue of (i) implies that

α(x,x∗)γ¯

x,x(x,x∗)pi=ξi(x,x∗)[i(x,u∗,v∗,λ∗,¯ts)–i(x∗,u∗,v∗,λ∗,t¯,s¯)]– .

Sinceγ¯(x,x∗) > , this inequality implies that

p

i=

ξi

x,xi

x,u∗,v∗,λ∗,t¯,¯s p

i=

ξi

x,xi

x∗,u∗,v∗,λ∗,¯t,s¯] = ,

where the equality follows from the fact thatλi =ϕi(x∗),ip,tm∈ ˆTjm(x∗), andx∗∈F. Becausex∈Fandvm>  for eachmν, this inequality further reduces to

p

i=

uiξix,xfi(x) –λigi(x)

.

Now it follows thatx∗is an efficient solution to (P). The rest of the proofs follow from

part (a), and this concludes the proof.

Next, we present the dual problem (DI) (which is new) to primal problem (P) based on the parametric efficiency conditions for (P) as an example of a semiinfinite multiobjective fractional programming dual problem.

Example . Consider the dual problem (DI) to (P) as follows:

(16)

subject to

p

i=

ui

zhi(y,z) –λzκi(y,z)

+

ν

m=

vmzωjm

y,tm,z

+ ν

m=ν+

vmzkm

y,sm,z= , (.)

p

i=

ui

fi(y) –λigi(y)

+

ν

m=

vmGjm

y,tm+ ν

m=ν+

vmHkm

y,sm. (.)

It can be shown that (DI) is a dual problem to (P) by applying higher order exponential type hybrid invexity assumptions. Letxandybe arbitrary feasible solutions to (P) and (DI), respectively. Assume that the functionL(·,u,v,λ,t¯,¯s) :X→Rpdefined by

L(ζ,u,v,λ) =L(ζ,u,v,λts), . . . ,Lp(ζ,u,v,λts)

is higher order exponential type hybrid (α,β,γ,η,h(·,·),κ(·,·),ω(·,·,·),(·,·,·),ρ,

θ)-pseudoinvex atyforγ(x,y) > , where

Li(ζ,u,v,λ,t¯,¯s)

=ui

fi(ζ) –λigi(ζ) +

ν

m=

vmGjm

ζ,tm+ ν

m=ν+

vmHkm

ζ,sm

, ip.

Then from the pseudoinvexity assumption and (.) it follows that

α(x,y)γ(x,y)

(x,y)

p

i=[Li(x,u,v,λts)–Li(y,u,v,λts)– .

If we assume thatα(x,y) >  (while we arrive at the same conclusion forα(x,y) < ) and

γ(x,y) > , then we have

(x,y)pi=[Li(x,u,v,λ,t¯,¯s)–Li(y,u,v,λts). This implies

p

i=

Li(x,u,v,λts) p

i=

[Li(y,u,v,λts).

Sincex∈Fandvm> ,mν, the above inequality reduces to

p

i=

ui

fi(x) –λigi(x)

. (.)

Sinceu> ,ip, it further follows that

f(x) –λg(x), . . . ,fp(x) –λpgp(x)

(17)

which in turn implies that

ϕ(x) =

f(x)

g(x)

, . . . ,fp(x)

gp(x)

(λ, . . . ,λp) =λ.

This results inϕ(x)λ, that is, (DI) is a dual problem to (P).

Furthermore, the dual problem (DI) generalizes most of the duality models, especially in the context of semiinfinite multiobjective fractional programming problems.

5 Concluding remarks

In this communication we established several results based on sufficient efficiency condi-tions for achieving efficient solucondi-tions to semiinfinite multiobjective fractional program-ming problems under the exponential type HA(α,β,γ,ξ,η,h(·,·,·),ρ,θ)-V-invexity hy-potheses and generalized sufficiency criteria, based on certain partitioning schemes im-posed on certain vector functions. The obtained results can further be applied/generalized to a wide range of problems on higher order invexities.

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

The authors have contributed equally to this research and approved the revised version.

Acknowledgements

The authors are greatly indebted to the reviewers for their valuable comments and suggestions leading to the improved version of this article.

Received: 30 May 2015 Accepted: 2 August 2015

References

1. Zalmai, GJ: Hanson-Antczak-type generalized (α,β,γ,ξ,η,ρ,θ)-V-invex functions in semiinfinite multiobjective fractional programming. Part I: sufficient efficiency conditions. Adv. Nonlinear Var. Inequal.16(1), 91-114 (2013) 2. Antczak, T: The notion of V-r-invexity in differentiable multiobjective programming. J. Appl. Anal.11, 63-79 (2005) 3. Verma, RU: Weak -efficiency conditions for multiobjective fractional programming. Appl. Math. Comput.219,

6819-6827 (2013)

4. Verma, RU: Second-order (,η,ρ,θ)-invexities and parameter-free -efficiency conditions for multiobjective discrete minmax fractional programming problems. Adv. Nonlinear Var. Inequal.17(1), 27-46 (2014)

5. Verma, RU: New -optimality conditions for multiobjective fractional subset programming problems. Trans. Math. Program. Appl.1(1), 69-89 (2013)

6. Antczak, T: Optimality and duality for nonsmooth multiobjective programming problems with V-r-invexity. J. Glob. Optim.45, 319-334 (2009)

7. Ben-Israel, A, Mond, B: What is invexity? J. Aust. Math. Soc. Ser. B, Appl. Math28, 1-9 (1986) 8. Brosowski, B: Parametric Semiinfinite Optimization. Peter Lang, Frankfurt (1982)

9. Chen, H, Hu, CF: On the resolution of the Vasicek-type interest rate model. Optimization58, 809-822 (2009) 10. Craven, BD: Invex functions and constrained local minima. Bull. Aust. Math. Soc.24, 357-366 (1981)

11. Daum, S, Werner, R: A novel feasible discretization method for linear semi-infinite programming applied to basket option pricing. Optimization60, 1379-1398 (2011)

12. Ergenç, T, Pickl, SW, Radde, N, Weber, GW: Generalized semi-infinite optimization and anticipatory systems. Int. J. Comput. Anticip. Syst.15, 3-30 (2004)

13. Fiacco, AV, Kortanek, KO (eds.): Semi-Infinite Programming and Applications. Lecture Notes in Economics and Mathematical Systems, vol. 215. Springer, Berlin (1983)

14. Giorgi, G, Guerraggio, A: Various types of nonsmooth invex functions. J. Inf. Optim. Sci.17, 137-150 (1996) 15. Giorgi, G, Mititelu, ¸S: Convexités généralisées et propriétés. Rev. Roum. Math. Pures Appl.38, 125-172 (1993) 16. Glashoff, K, Gustafson, SA: Linear Optimization and Approximation. Springer, Berlin (1983)

17. Goberna, MA, López, MA: Linear Semi-Infinite Optimization. Wiley, New York (1998)

18. Goberna, MA, López, MA (eds.): Semi-Infinite Programming - Recent Advances. Kluwer Academic, Dordrecht (2001) 19. Gribik, PR: Selected applications of semi-infinite programming. In: Coffman, CV, Fix, GJ (eds.) Constructive Approaches

to Mathematical Models, pp. 171-187. Academic Press, New York (1979)

20. Gustafson, SA, Kortanek, KO: Semi-infinite programming and applications. In: Bachem, A, et al. (eds.) Mathematical Programming: The State of the Art, pp. 132-157. Springer, Berlin (1983)

21. Hanson, MA: On sufficiency of the Kuhn-Tucker conditions. J. Math. Anal. Appl.80, 545-550 (1981)

References

Related documents

We have basically the Franciscans, friars who rule over the most important religious destination in Padova, the Saint Anthony Basilica, which is also territory of

The Bank’s impaired loans as a proportion of its equity and impaired loans to gross loans ratios are well below the average of the investment and development banking sector.

Similarly, another BLAST for similar sequences (orthologues) to the artemisinin biosynthetic genes from other species was done by removing the restrictions to Artemisia

Similarly, Figure 3 displays the evolution of averaged employment growth from REC–3 to REC + 3 for DV and EM countries and results point to strongly signif- icant

• The graph shows loss ratio (left axis), result degree (total revenue minus total costs, right axis), cost ratio (right axis) andincome from investments in percent of premium

In same way the most important utilization of graph theory is in information retrieval, such as document retrieval, document classification, collaborative filtering, unified

This investigation of collagen extracts from sil- ver carp skin demonstrated the presence of large dominant amounts of decorin, lumican and his- tone peptides, along with a  number

Five groups of people who were involved in different stages of the program implementation process partici- pated in the study: students, teachers, stakeholders (members of the state