Stability of multiobjective NLP problems with fuzzy parameters in the objectives and constraints functions

This paper deals with the stability of multiobjective nonlinear programming problems with fuzzy parameters in the objectives and constraints functions. These fuzzy parameters are characterized by fuzzy numbers. The existing results concerning the qualitative analysis of the notions (solvability set, stability sets of the first kind and of the second kind) in parametric nonlinear programming problems are reformulated to study the stability of multiobjective nonlinear programming problems under the concept of α-pareto optimality. An algorithm for obtaining any subset of the parametric space which has the same corresponding α-pareto optimal solution is also presented. An illustrative example is given to clarify the obtained results.     

Robust optimization for interactive multiobjective programming with imprecise information applied to R&D project portfolio selection

A multiobjective binary integer programming model for R&D project portfolio selection with competing objectives is developed when problem coefficients in both objective functions and constraints are uncertain. Robust optimization is used in dealing with uncertainty while an interactive procedure is used in making tradeoffs among the multiple objectives. Robust nondominated solutions are generated by solving the linearized counterpart of the robust augmented weighted Tchebycheff programs. A decision maker’s most preferred solution is identified in the interactive robust weighted Tchebycheff procedure by progressively eliciting and incorporating the decision maker’s preference information into the solution process. An example is presented to illustrate the solution approach and performance. The developed approach can also be applied to general multiobjective mixed integer programming problems.     

Methods of critical value reduction for type-2 fuzzy variables and their applications

A type-2 fuzzy variable is a map from a fuzzy possibility space to the real number space; it is an appropriate tool for describing type-2 fuzziness. This paper first presents three kinds of critical values (CVs) for a regular fuzzy variable (RFV), and proposes three novel methods of reduction for a type-2 fuzzy variable. Secondly, this paper applies the reduction methods to data envelopment analysis (DEA) models with type-2 fuzzy inputs and outputs, and develops a new class of generalized credibility DEA models. According to the properties of generalized credibility, when the inputs and outputs are mutually independent type-2 triangular fuzzy variables, we can turn the proposed fuzzy DEA model into its equivalent parametric programming problem, in which the parameters can be used to characterize the degree of uncertainty about type-2 fuzziness. For any given parameters, the parametric programming model becomes a linear programming one that can be solved using standard optimization solvers. Finally, one numerical example is provided to illustrate the modeling idea and the efficiency of the proposed DEA model.     

Use of Substitute Scalarizing Functions to Guide a Local Search Based Heuristic: The Case of moTSP

Solving the Tchebycheff program means optimizing a particular scalarizing function. When dealing with combinatorial problems, however, it is due to computational intractability often necessary to apply heuristics and settle for approximations to the optimal solution. The experiments in this paper suggest that for the multiobjective traveling salesman problem (moTSP) instances considered, heuristic optimization of the Tchebycheff program gives better results when using a substitute scalarizing function instead of the Tchebycheff based one to guide the local search path. Two families of substitute scalarizing functions are considered.     

Optimality and duality in nonsmooth multiobjective fractional programming problem with constraints

In this paper, we establish some quotient calculus rules in terms of contingent derivatives for the two extended-real-valued functions defined on a Banach space and study a nonsmooth multiobjective fractional programming problem with set, generalized inequality and equality constraints. We define a new parametric problem associated with these problem and introduce some concepts for the (local) weak minimizers to such problems. Some primal and dual necessary optimality conditions in terms of contingent derivatives for the local weak minimizers are provided. Under suitable assumptions, sufficient optimality conditions for the local weak minimizers which are very close to necessary optimality conditions are obtained. An application of the result for establishing three parametric, Mond–Weir and Wolfe dual problems and several various duality theorems for the same is presented. Some examples are also given for our findings.

     

Multiobjective fractional programming with generalized convexity

This paper derives several results regarding the optimality conditions and duality properties for the class of multiobjective fractional programs under generalized convexity assumptions. These results are obtained by applying a parametric approach to reduce the problem to a more conventional form.     

Mathematical programs with multiobjective generalized Nash equilibrium problems in the constraints

This paper considers a class of mathematical programs that include multiobjective generalized Nash equilibrium problems in the constraints. Little research can be found in the literature although it has some interesting applications. We present a single level reformulation for this kind of problems and show their equivalence in terms of global and local minimizers. We find that the reformulation is a special case of the so-called mathematical program with equilibrium constraints which is extensively studied in the literature.     

多目标优化问题的完全标量化

本文首先利用松弛变量和广义Tchebycheff范数的推广形式提出一类新的标量化优化问题.进一步,通过调整几种参数范围获得一般多目标优化问题弱有效解、有效解和真有效解的一些完全标量化刻画.此外,本文提出例子对主要结果进行说明,利用相应的标量化方法判定给定的多目标优化问题的可行解是否是弱有效解、有效解和真有效解.     

Multiobjective DC programs with infinite convex constraints

New results are established for multiobjective DC programs with infinite convex constraints (MOPIC) that are defined on Banach spaces (finite or infinite dimensional) with objectives given as the difference of convex functions. This class of problems can also be called multiobjective DC semi-infinite and infinite programs, where decision variables run over finite-dimensional and infinite-dimensional spaces, respectively. Such problems have not been studied as yet. Necessary and sufficient optimality conditions for the weak Pareto efficiency are introduced. Further, we seek a connection between multiobjective linear infinite programs and MOPIC. Both Wolfe and Mond-Weir dual problems are presented, and corresponding weak, strong, and strict converse duality theorems are derived for these two problems respectively. We also extend above results to multiobjective fractional DC programs with infinite convex constraints. The results obtained are new in both semi-infinite and infinite frameworks.     

Subdifferentials of value functions and optimality conditions for DC and bilevel infinite and semi-infinite programs

The paper concerns the study of new classes of parametric optimization problems of the so-called infinite programming that are generally defined on infinite-dimensional spaces of decision variables and contain, among other constraints, infinitely many inequality constraints. These problems reduce to semi-infinite programs in the case of finite-dimensional spaces of decision variables. We focus on DC infinite programs with objectives given as the difference of convex functions subject to convex inequality constraints. The main results establish efficient upper estimates of certain subdifferentials of (intrinsically nonsmooth) value functions in DC infinite programs based on advanced tools of variational analysis and generalized differentiation. The value/marginal functions and their subdifferential estimates play a crucial role in many aspects of parametric optimization including well-posedness and sensitivity. In this paper we apply the obtained subdifferential estimates to establishing verifiable conditions for the local Lipschitz continuity of the value functions and deriving necessary optimality conditions in parametric DC infinite programs and their remarkable specifications. Finally, we employ the value function approach and the established subdifferential estimates to the study of bilevel finite and infinite programs with convex data on both lower and upper level of hierarchical optimization. The results obtained in the paper are new not only for the classes of infinite programs under consideration but also for their semi-infinite counterparts.     

On fuzzy random multiobjective quadratic programming

In this paper, a multiobjective quadratic programming problem having fuzzy random coefficients matrix in the objective and constraints and the decision vector are fuzzy pseudorandom variables is considered. First, we show that the efficient solutions of fuzzy quadratic multiobjective programming problems are resolved into series-optimal-solutions of relative scalar fuzzy quadratic programming. Some theorems are proved to find an optimal solution of the relative scalar quadratic multiobjective programming with fuzzy coefficients, having decision vectors as fuzzy variables. At the end, numerical examples are illustrated in the support of the obtained results.     

A Solution Concept for Fuzzy Multiobjective Programming Problems Based on Convex Cones

A solution concept for fuzzy multiobjective programming problems based on ordering cones (convex cones) is proposed in this paper. The notions of ordering cones and partial orderings on a vector space are essentially equivalent. Therefore, the optimality notions in a real vector space can be elicited naturally by invoking a concept similar to that of the Pareto-optimal solution in vector optimization problems. We introduce a corresponding multiobjective programming problem and a weighting problem of the original fuzzy multiobjective programming problem using linear functionals so that the optimal solution of its corresponding weighting problem is also the Pareto-optimal solution of the original fuzzy multiobjective programming problem.     

Multiobjective optimization problems with equilibrium constraints

The paper is devoted to new applications of advanced tools of modern variational analysis and generalized differentiation to the study of broad classes of multiobjective optimization problems subject to equilibrium constraints in both finite-dimensional and infinite-dimensional settings. Performance criteria in multiobjective/vector optimization are defined by general preference relationships satisfying natural requirements, while equilibrium constraints are described by parameterized generalized equations/variational conditions in the sense of Robinson. Such problems are intrinsically nonsmooth and are handled in this paper via appropriate normal/coderivative/subdifferential constructions that exhibit full calculi. Most of the results obtained are new even in finite dimensions, while the case of infinite-dimensional spaces is significantly more involved requiring in addition certain “sequential normal compactness” properties of sets and mappings that are preserved under a broad spectrum of operations.     

关于多目标数学规划的最优性条件

本文讨论定义于Ｂａｎａｃｈ空间的多目标数学规划，得到一些ε－最优解和（弱）有效解的必要条件，充分条件和必要充分条件。     

Extremal problems for linear functionals on the Tchebycheff spaces

The study of Tchebycheff spaces (generalizing the space of algebraic polynomials) and extremal problems related to them began one and a half centuries ago. Recently, many facts of approximation theory have been understood and reinterpreted from the point of view of general principles of the theory of extremum and convex duality. This approach not only allowed one to prove the previously known results for algebraic polynomials and generalized polynomials in a unified way, but also enabled one to obtain new results. In this paper, we work out this direction with special attention to the optimal recovery problems. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 11, No. 2, pp. 87–100, 2005.     

Optimality conditions for a class of composite multiobjective nonsmooth optimization problems

In this paper, a class of composite multiobjective nonsmooth optimization problems with cone constraints is considered. Necessary optimality conditions for weak minimum are established in terms of Semi-infinite Gordan type theorem. η-generalized null space condition, which is a proper generalization of generalized null space condition, is proposed. Sufficient optimality conditions are obtained for weak minimum, Pareto minimum, Benson’s proper minimum under K-generalized invexity and η-generalized null space condition. Some examples are given to illustrate our main results.     

Optimality conditions for nonsmooth semi-infinite multiobjective programming

This paper is devoted to the study of nonsmooth multiobjective semi-infinite programming problems in which the index set of the inequality constraints is an arbitrary set not necessarily finite. We introduce several kinds of constraint qualifications for these problems, and then necessary optimality conditions for weakly efficient solutions are investigated. Finally by imposing assumptions of generalized convexity we give sufficient conditions for efficient solutions.     

Solutions of Fuzzy Multiobjective Programming Problems Based on the Concept of Scalarization

Scalarization of fuzzy multiobjective programming problems using the embedding theorem and the concept of convex cone (ordering cone) is proposed in this paper. Since the set of all fuzzy numbers can be embedded into a normed space, this motivation naturally inspires us to invoke the scalarization techniques in vector optimization problems to evaluate the a multiobjective programming problem. Two solution concepts are proposed in this paper by considering different convex cones.     

Duality for multiobjective optimization problems with convex objective functions and D.C. constraints

In this paper we provide a duality theory for multiobjective optimization problems with convex objective functions and finitely many D.C. constraints. In order to do this, we study first the duality for a scalar convex optimization problem with inequality constraints defined by extended real-valued convex functions. For a family of multiobjective problems associated to the initial one we determine then, by means of the scalar duality results, their multiobjective dual problems. Finally, we consider as a special case the duality for the convex multiobjective optimization problem with convex constraints.     

Sensitivity analysis for a system of generalized mixed implicit equilibrium problems in uniformly smooth Banach spaces

In this paper, a new system of parametric generalized mixed implicit equilibrium problems involving non-monotone set-valued mappings in real Banach spaces is introduced and studied. We first generalize the notion of the Yosida approximation in Hilbert spaces introduced by Moudafi to reflexive Banach spaces. Further, by using the notion of the Yosida approximation, we consider a system of parametric generalized Wiener-Hopf equation problems and show its equivalence to the system of parametric generalized mixed implicit equilibrium problems. By using a fixed point formulation of the system of parametric generalized Wiener-Hopf equation problems, we study the behavior and sensitivity analysis of a solution set of the system of parametric generalized mixed implicit equilibrium problems. We prove that, under suitable assumptions, the solution set of the system of parametric generalized mixed implicit equilibrium problems is nonempty, closed and Lipschitz continuous with respect to the parameters. Our results are new, and improve and generalize some known results in this field.