Weak Efficient Solutions Research Articles

Generalized Univex Functions in Nonsmooth Multiobjective Optimization

In this paper, we have considered a nonsmooth multiobjective optimization problem where the objective and constraint functions involved are directionally differentiable. A new class of generalized functions (d − ρ − η − θ)-type I univex is introduced which generalizes many earlier classes cited in literature. Based upon these generalized functions, we have derived weak, strong, converse and strict converse duality theorems for mixed type multiobjective dual program in order to relate the efficient and weak efficient solutions of primal and dual problem.

Scalarization of approximate solution for vector equilibrium problems

In this paper, some scalar characterizations of approximate weaklyefficient solutions and approximate Henig efficient solutions forvector equilibrium problems are derived without imposing anyconvexity assumption on objective functions and feasible set.Meanwhile, the linear scalar characterization of approximate weaklyefficient solutions is also established under the conditions ofgeneralized convexity. As an application of the results in thispaper, scalar characterizations of weakly efficient solution, Henigefficient solution and super efficient solution for vectorequilibrium problems are obtained.

On Approximately Star-Shaped Functions and Approximate Vector Variational Inequalities

In this paper, we consider a vector optimization problem involving approximately star-shaped functions. We formulate approximate vector variational inequalities in terms of Frechet subdifferentials and solve the vector optimization problem. Under the assumptions of approximately straight functions, we establish necessary and sufficient conditions for a solution of approximate vector variational inequality to be an approximate efficient solution of the vector optimization problem. We also consider the corresponding weak versions of the approximate vector variational inequalities and establish various results for approximate weak efficient solutions.

Minimax regret solution to multiobjective linear programming problems with interval objective functions coefficients

The current paper focuses on a multiobjective linear programming problem with interval objective functions coefficients. Taking into account the minimax regret criterion, an attempt is being made to propose a new solution i.e. minimax regret solution. With respect to its properties, a minimax regret solution is necessarily ideal when a necessarily ideal solution exists; otherwise it is still considered a possibly weak efficient solution. In order to obtain a minimax regret solution, an algorithm based on a relaxation procedure is suggested. A numerical example demonstrates the validity and strengths of the proposed algorithm. Finally, two special cases are investigated: the minimax regret solution for fixed objective functions coefficients as well as the minimax regret solution with a reference point. Some of the characteristic features of both cases are highlighted thereafter.

Improvement sets and vector optimization

In this paper we focus on minimal points in linear spaces and minimal solutions of vector optimization problems, where the preference relation is defined via an improvement set E. To be precise, we extend the notion of E-optimal point due to Chicco et al. in [4] to a general (non-necessarily Pareto) quasi ordered linear space and we study its properties. In particular, we relate the notion of improvement set with other similar concepts of the literature and we characterize it by means of sublevel sets of scalar functions. Moreover, we obtain necessary and sufficient conditions for E-optimal solutions of vector optimization problems through scalarization processes by assuming convexity assumptions and also in the general (nonconvex) case. By applying the obtained results to certain improvement sets we generalize well-known results of the literature referred to efficient, weak efficient and approximate efficient solutions of vector optimization problems.

Painlevé-Kuratowski Convergences of the solution sets to perturbed generalized systems

In this paper, we obtain the Painleve-Kuratowski Convergence of the efficient solution sets, the weak efficient solution sets and various proper efficient solution sets for the perturbed generalized system with a sequence of mappings converging in a real locally convex Hausdorff topological vector spaces.

Homotopy Continuous Method for Weak Efficient Solution of Multiobjective Optimization Problem with Feasible Set Unbounded Condition

In this paper, we propose a homotopy continuous method (HCM) for solving a weak efficient solution of multiobjective optimization problem (MOP) with feasible set unbounded condition, which is arising in Economical Distributions, Engineering Decisions, Resource Allocations and other field of mathematical economics and engineering problems. Under the suitable assumption, it is proved to globally converge to a weak efficient solution of (MOP), if its x-branch has no weak infinite solution.

Connectedness of the sets of weak efficient solutions for generalized vector equilibrium problems

Abstract In this paper, a generalized vector equilibrium problem is introduced and studied. A scalar characterization of weak efficient solutions for the generalized vector equilibrium problem is obtained. By using the scalarization result, the existence of the weak efficient solutions and the connectedness of the set of weak efficient solutions for the generalized vector equilibrium problem are proved in locally convex spaces.

Connectedness of Henig Weakly Efficient Solution Set for Set-Valued Optimization Problems

In this paper, we study Henig weakly efficient solutions for set-valued optimization problems. The connectedness of the Henig weakly efficient solution set is proved under the condition that the objective function be a cone-arcwise connected set-valued mapping. As an application of the result, we establish the connectedness of the set of super efficient solutions.

Inner and outer estimates for the solution sets and their asymptotic cones in vector optimization

We use asymptotic analysis to develop finer estimates for the efficient, weak efficient and proper efficient solution sets (and for their asymptotic cones) to convex/quasiconvex vector optimization problems. We also provide a new representation for the efficient solution set without any convexity assumption, and the estimates involve the minima of the linear scalarization of the original vector problem. Some new necessary conditions for a point to be efficient or weak efficient solution for general convex vector optimization problems, as well as for the nonconvex quadratic multiobjective optimization problem, are established.

Optimality conditions for various efficient solutions involving coderivatives: From set-valued optimization problems to set-valued equilibrium problems

We present a new approach to the study of a set-valued equilibrium problem (for short, SEP) through the study of a set-valued optimization problem with a geometric constraint (for short, SOP) based on an equivalence between solutions of these problems. As illustrations, we adapt to SEP enhanced notions of relative Pareto efficient solutions introduced in set optimization by Bao and Mordukhovich and derive from known or new optimality conditions for various efficient solutions of SOP similar results for solutions of SEP as well as for solutions of a vector equilibrium problem and a vector variational inequality. We also introduce the concept of quasi weakly efficient solutions for the above problems and divide all efficient solutions under consideration into the Pareto-type group containing Pareto efficient, primary relative efficient, intrinsic relative efficient, quasi relative efficient solutions and the weak Pareto-type group containing quasi weakly efficient, weakly efficient, strongly efficient, positive properly efficient, Henig global properly efficient, Henig properly efficient, super efficient and Benson properly efficient solutions. The necessary conditions for Pareto-type efficient solutions and necessary/sufficient conditions for weak Pareto-type efficient solutions formulated here are expressed in terms of the Ioffe approximate coderivative and normal cone in the Banach space setting and in terms of the Mordukhovich coderivative and normal cone in the Asplund space setting.

The Aggregate Homotopy Method for Multi-objective Max-min Problems

Multi-objective programming problem was transformed into a class of simple unsmooth single-objective programming problem by Max-min ways. After smoothing with aggregate function, a new homotopy mapping was constructed. The minimal weak efficient solution of the multi-objective optimization problem was obtained by path tracking. Numerical simulation confirmed the viability of this method. Index Terms—multi-objective optimization, homotopy method, aggregate function

Existence and Boundedness of the Kuhn-Tucker Multipliers in Nonsmooth Multiobjective Optimization

Using the idea of upper convexificators, we propose constraint qualifications and study existence and boundedness of the Kuhn-Tucker multipliers for a nonsmooth multiobjective optimization problem with inequality constraints and an arbitrary set constraint. We show that, at locally weak efficient solutions where the objective and constraint functions are locally Lipschitz, the constraint qualifications are necessary and sufficient conditions for the Kuhn-Tucker multiplier sets to be nonempty and bounded under certain semiregularity assumptions on the upper convexificators of the functions.

Generalized Minty Vector Variational-Like Inequalities and Vector Optimization Problems

In this paper, we study the relationship among the generalized Minty vector variational-like inequality problem, generalized Stampacchia vector variational-like inequality problem and vector optimization problem for nondifferentiable and nonconvex functions. We also consider the weak formulations of the generalized Minty vector variational-like inequality problem and generalized Stampacchia vector variational-like inequality problem and give some relationships between the solutions of these problems and a weak efficient solution of the vector optimization problem.

Some properties of approximate solutions for vector optimization problem with set-valued functions

In this paper, we study the approximate solutions for vector optimization problem with set-valued functions. The scalar characterization is derived without imposing any convexity assumption on the objective functions. The relationships between approximate solutions and weak efficient solutions are discussed. In particular, we prove the connectedness of the set of approximate solutions under the condition that the objective functions are quasiconvex set-valued functions.

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

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

Optimality conditions for vector equilibrium problems with constraints

In this paper, the necessary and sufficient conditions for weaklyefficient solution of the vector equilibrium problems withconstraints are obtained. The Kuhn-Tucker condition for weaklyefficient solution of the vector equilibrium problems is derived. Asinteresting applications of the results in the paper, we obtain theoptimality conditions for vector optimization problems withconstraints.

Some nondifferentiable multiobjective programming under generalized d-V-type-I univexity

In this paper, we introduce new classes of functions called d-V-type-I univex by extending the definition of d-V-type-I functions and consider a multiobjective optimization problem involving generalized d-V-type-I univex functions. A number of Karush–Kuhn–Tucker-type sufficient optimality conditions are obtained for a feasible solution to be a weak Pareto efficient solution. The Mond–Weir-type duality results are also presented. The results obtained in this paper generalize and extend the previously known result in this area.

A modified method for constructing efficient solutions structure of MOLP

This paper deals with a recently proposed algorithm for obtaining all weak efficient and efficient solutions in a multi objective linear programming (MOLP) problem. The algorithm is based on solving some weighted sum problems, and presents an easy and clear solution structure. We first present an example to show that the algorithm may fail when at least one of these weighted sum problems has not a finite optimal solution. Then, the algorithm is modified to overcome this problem. The modified algorithm determines whether an efficient solution exists for a given MOLP and generates the solution set correctly (if exists) without any change in the complexity.

An interactive satisficing method based on alternative tolerance for fuzzy multiple objective optimization

An interactive satisficing method based on alternative tolerance is proposed for fuzzy multiple objective optimization. The new tolerances of the dissatisficing objectives are generated using an auxiliary programming problem. According to the alternative tolerant limits, either the membership functions are changed, or the objective constraints are added. The lexicographic two-phase programming is implemented to find the final solution. The results of the dissatisficing objectives are iteratively improved. The presented method not only acquires the efficient or weak efficient solution of all the objectives, but also satisfies the progressive preference of decision maker. Numerical examples show its power.