Saddle Point Optimality Criteria of Interval Valued Non-Linear Programming Problem

The present paper aims to develop the Kuhn-Tucker and Fritz John criteria for saddle point optimality of interval-valued nonlinear programming problem. To achieve the study objective, we have proposed the definition of minimizer and maximizer of an interval-valued non-linear programming problem. Also, we have introduced the interval-valued Fritz-John and Kuhn Tucker saddle point problems. After that, we have established both the necessary and sufficient optimality conditions of an interval-valued non-linear minimization problem. Next, we have shown that both the saddle point conditions (Fritz-John and Kuhn-Tucker) are sufficient without any convexity requirements. Then with the convexity requirements, we have established that these saddle point optimality criteria are the necessary conditions for optimality of an interval-valued non-linear programming with real-valued constraints. Here, all the results are derived with the help of interval order relations. Finally, we illustrate all the results with the help of a numerical example.


Introduction
The optimality conditions of a constrained nonlinear programming problem with differentiability (especially, Karush-Kuhn-Tucker conditions) and without differentiability (Kuhn-Tucker and Fritz John optimality criteria) play important roles in the area of nonlinear programming. A few decades ago, these familiar results of optimization had been developed in the crisp environment. However, because of the fluctuation and the randomness of the parameters of a real-life decision-making problem, it has become a difficult task for the decision-makers to develop the optimality conditions of such decision-making problems, including optimization problems in which most of the parameters are imprecise. Thus, the study of optimality with or without differentiability of an imprecise optimization problem is an important research topic.
Depending upon the nature of different parameters of a real-life optimization problem, the following types are categorized Crisp optimization problem Fuzzy optimization problem Stochastic optimization problem Interval optimization problem In a crisp optimization problem, the objective function and all the constraints are deterministic. The generalized form of a crisp optimization problem is where X ¼ x : x 2 T ; g i x ð Þ 0; i ¼ 1; 2; …; m f g and f ; g i : T R n ð Þ!R The equivalent saddle point problem of the above-mention minimization problem is Find where w x; s ð Þ ¼ f x ð Þ þ P l k¼1 s k g k x ð Þ and f ; g k : T R n ð Þ! R: Here, the point x Ã ; s Ã ð Þ satisfying the above inequality is called the saddle point of w x; s ð Þ. Using this saddle point criterion or differentiability assumption, several researchers established optimality criteria of a nonlinear optimization problem. In this area, Karush [1] derived optimality conditions of constrained nonlinear programming. A few years later, the same conditions were developed independently by Kuhn and Tucker [2]. From that time onwards, these conditions were as familiar as KKT conditions. However, a few years ago, using inequality constraint qualifications and saddle point criteria, John [3] developed the same in a different approach before Kuhn and Tucker.
In a fuzzy optimization problem, the objective function f x ð Þ and all the constraints g i x ð Þ are considered either as fuzzy sets or fuzzy numbers and the inequality of the condition of saddle points is not an ordinary sign-it depends upon the ordering of fuzzy numbers. In this area, Bellman and Zadeh [4] first introduced the concept of fuzzy in the decision-making problem. Then, Delgado et al. [5] proposed the advancement of fuzzy optimization. On the other hand, Wu [6] introduced the saddle point optimality criteria of the fuzzy optimization problem. After that, Gong and Li [7] derived the same in the fuzzy optimization problem. Recently, Li et al. [8] and Bao and Bai [9] made their significant contributions to fuzzy nonlinear programming. In a stochastic optimization problem, the objective function f x ð Þand all the constraints g i x ð Þ are taken as random variables with proper probability density functions and the inequality sign in the definition of the saddle point is dependent on the nature of random variables. Here, a number of researchers, including Nemirovski et al. [10] Chen et al. [11,12], Bedi et al. [13], Nemirovski and Rubinstein [14], and others contributed their works in non-linear stochastic programming.
Alternatively, if the parameters involved in a nonlinear programming problem are in interval form, then the objective function or constraints or both of the corresponding nonlinear programming problems are in interval form. Thus, a nonlinear programming problem in an interval environment is of the form: f ; g k are interval À valued function defined on T R n ð Þ and f c ; g kc and f r ; g kr are centre and radius of f and g i ; respectively: And the equivalent saddle point problem is The inequality min involved in the above-mentioned problem is not the usual inequality sign. This inequality is dependent on an interval order relation. In this area, Wu [15] derived the KKT conditions of interval-valued non-linear programming problems. In his work, he introduced two different optimization techniques with the help of Ishibuchi and Tanaka [16] partial interval order relations. Recently, Rahman et al. [17] established the optimality conditions of nonlinear interval-valued programming using Bhunia and Samanta's [18] interval ranking. However, no one has derived the Saddle point optimality criteria for an interval-valued non-linear programming problem till now.

Research Gap and Contribution
In the existing literature, several researchers contributed their works on interval analysis (especially, interval ordering). Among them, Bhunia and Samanta [18] proposed a complete interval order relation. There are lots of applications of Bhunia and Samanta [18] order relation in the area of inventory management. Among those, the works of Shaikh and Bhunia [19], Shaikh et al. [20], Rahman et al. [21,22], … etc. are worth-mentioning. The above-mentioned works are the application of interval analyses in inventory control. To the best of our knowledge, no one can apply the interval technique in the other part of the optimization and operations research. The major of parameters of the real-life problems, especially optimization problems are imprecise due to uncertainty. Currently, the development of optimization theory in imprecise environments (Fuzzy, Stochastic, and Interval) has become a popular research topic. Hence, this topic has opened a new horizon in the world of mathematics. In this work, for the first time, the saddle point optimality criteria (like Extended Kuhn Tucker and Fritz-John) of intervalvalued non-linear programming problems have been established. This work is enhanced by introducing the concepts of interval order relations in derivative-free optimization. With the help of Bhunia and Samanta's [18] interval ranking, the definitions of the minimizer, maximizer, and some beautiful concepts of interval non-linear programming have been proposed. With these concepts, the Interval Fritz-John Saddle point problem and Interval Kuhn-Tucker Saddle point problem are defined. After that, the necessary and sufficient optimality criteria of those problems are derived. Finally, using these saddle optimality criteria, the optimality conditions of a nonlinear programming problem have been established. These are the contributions of this work.

Some Basic Definitions and Results
In this section, we have mentioned Bhunia and Samanta's [18] interval order relations. Then, using these definitions of order relations, we have brought into the definitions of convexity, minimizer of an intervalvalued function, and some simple results.

Interval Order Relations
The definitions of Bhunia and Samanta's [18] ordering, ! max and min between two intervals in I R ð Þ for both maximization and minimization problem are given below.
where, I R ð Þ ¼ a; a ½ : a; a 2 R and a a f g

Minimizer and Convexity of an Interval-valued Function
Let T R n and G : T ! I R ð Þ be an interval valued function defined by where Bðx Ã ; dÞ is an open ball whose center is at x Ã and radius d.
The proof is immediately followed from the definition of interval ordering.
Definition 5. The interval-valued function G is said to be c-r convex over a convex subset T if Proposition 2. Let T R n be convex set and G be an interval valued function of the form G x ð Þ ¼ g c x ð Þ; g r x ð Þ h i : If g c and g r are convex, then G x ð Þ is c-r convex.
Proof. The proof follows from the definition of c-r convex and the min order relation.
Proof. The proof of this Lemma follows from the definitions of interval order relations.

The Interval-Valued Minimization and Saddle Point Problems
Here, we have introduced Interval-valued Minimization Problem (IMP), local interval-valued minimization problem, and interval-valued saddle points (Fritz-John and Kuhn-Tucker) problems respectively. Then, we have established the relation between their solutions.
Let T R n and f; g i : T ! I R ð Þ is the interval-valued functions of the form: The set X is called the feasible region, x Ã is the solution and F x Ã ð Þ is the minimum of the problem IMP. Proof.

The Interval-Valued Kuhn-Tucker Saddle-Point Problem (IKTSP) (IKTSP)
Now, by Lemma 1, four cases may arise: , then similarly as Case-1, we get Hence, combining all the cases first part of the theorem is proved.
Conversely, let x Ã ; s Ã ð Þ be a solution of IKTSP. Then, This completes the proof.

Sufficient Optimality of IMP
The sufficient optimality criterion has been derived without convexity assumption of the interval minimization problem (IMP).
Þ be a solution of IKTSP.
Then, by Lemma 1., four cases may arise.
Second Part. The proof of this part follows from Theorem 1. and First part of this theorem.

Extended Fritz-John Saddle-Point Optimality Theorem
Here, we have derived the conditions for which the solution of IMP will be necessarily the solution of IFJSP. For this purpose, we have stated and proved Extended Fritz-John saddle point necessary optimality theorem. Before stating the theorem, we have stated the following Lemma (Mangasarian [23]): Also, let f 1 ; f 2 and f 3 be m 1 ; m 2 ; m 3 dimensional convex vector-valued function on T and g k k ¼ 1; 2; …; l ð Þbe convex functions on T . If solution, x 2 T then there exist p 1 2 R m 1 ; p 2 2 R m 2 ; p 3 2 R m 3 and q ¼ q k : k ¼ 1; 2; …; l ð Þ 2 R l such that q k g k x ð Þ ! 0; 8x 2 T and p 1i ; p 2i ; p 3i ! 0 where f j ¼ f ji : i ¼ 1; 2; …; m j ; j ¼ 1; 2; 3 À Á ; p j ¼ p ji : i ¼ 1; 2; …; m j À Á Theorem 3. Let T R n be a non-empty convex set, f be interval-valued c-r convex function on T and g k k ¼ 1; 2; …; l ð Þ be real-valued convex functions on T.
Now, two cases may arise: Case-1.