Levitin–Polyak well-posedness for constrained quasiconvex vector optimization problems

In this paper, a notion of Levitin–Polyak (LP in short) well-posedness is introduced for a vector optimization problem in terms of minimizing sequences and efficient solutions. Sufficient conditions for the LP well-posedness are studied under the assumptions of compactness of the feasible set, closedness of the set of minimal solutions and continuity of the objective function. The continuity assumption is then weakened to cone lower semicontinuity for vector-valued functions. A notion of LP minimizing sequence of sets is studied to establish another set of sufficient conditions for the LP well-posedness of the vector problem. For a quasiconvex vector optimization problem, sufficient conditions are obtained by weakening the compactness of the feasible set to a certain level-boundedness condition. This in turn leads to the equivalence of LP well-posedness and compactness of the set of efficient solutions. Some characterizations of LP well-posedness are given in terms of the upper Hausdorff convergence of the sequence of sets of approximate efficient solutions and the upper semicontinuity of an approximate efficient map by assuming the compactness of the set of efficient solutions, even when the objective function is not necessarily quasiconvex. Finally, a characterization of LP well-posedness in terms of the closedness of the approximate efficient map is provided by assuming the compactness of the feasible set.     

Stability and Scalarization of Weak Efficient, Efficient and Henig Proper Efficient Sets Using Generalized Quasiconvexities

The aim of this paper is to establish the stability of weak efficient, efficient and Henig proper efficient sets of a vector optimization problem, using quasiconvex and related functions. We establish the Kuratowski?CPainlevé set-convergence of the minimal solution sets of a family of perturbed problems to the corresponding minimal solution set of the vector problem, where the perturbations are performed on both the objective function and the feasible set. This convergence is established by using gamma convergence of the sequence of the perturbed objective functions and Kuratowski?CPainlevé set-convergence of the sequence of the perturbed feasible sets. The solution sets of the vector problem are characterized in terms of the solution sets of a scalar problem, where the scalarization function satisfies order preserving and order representing properties. This characterization is further used to establish the Kuratowski?CPainlevé set-convergence of the solution sets of a family of scalarized problems to the solution sets of the vector problem.     

Convergence Results for Henig Proper Efficient Solution Sets of Vector Optimization Problems

In this article, we discuss the convergence of Henig proper minimal point sets and Henig proper efficient solution sets for (strict) proper quasi-convex vector optimization problems when the data of the perturbed problems converges to the data of the original problem in the sense of Painlevé-Kuratowski. Our main results are new and different from those in the literature.     

Semicontinuity and convergence for vector optimization problems with approximate equilibrium constraints

This paper mainly intends to present some semicontinuity and convergence results for perturbed vector optimization problems with approximate equilibrium constraints. We establish the lower semicontinuity of the efficient solution mapping for the vector optimization problem with perturbations of both the objective function and the constraint set. The constraint set is the set of approximate weak efficient solutions of the vector equilibrium problem. Moreover, upper Painlevé–Kuratowski convergence results of the weak efficient solution mapping are showed. Finally, some applications to the optimization problems with approximate vector variational inequality constraints and the traffic network equilibrium problems are also given. Our main results are different from the ones in the literature.     

Generalized Hadamard well-posedness for infinite vector optimization problems

In this paper, we study the generalized Hadamard well-posedness of infinite vector optimization problems (IVOP). Without the assumption of continuity with respect to the first variable, the upper semicontinuity and closedness of constraint set mappings are established. Under weaker assumptions, sufficient conditions of generalized Hadamard well-posedness for IVOP are obtained under perturbations of both the objective function and the constraint set. We apply our results to the semi-infinite vector optimization problem and the semi-infinite multi-objective optimization problem.     

目标函数扰动的集值优化问题的稳定性

本文研究了由目标函数扰动的集值优化问题的有效点集所定义的集值映射的半连续性.讨论了目标函数扰动的集值优化问题在上半连续意义下的稳定性.特别地,在广义适定性条件下,证明了集值优化问题在上半连续意义下的稳定性.     

Stability for Properly Quasiconvex Vector Optimization Problem

The aim of this paper is to study the stability aspects of various types of solution set of a vector optimization problem both in the given space and in its image space by perturbing the objective function and the feasible set. The Kuratowski?CPainlevé set-convergence of the sets of minimal, weak minimal and Henig proper minimal points of the perturbed problems to the corresponding minimal set of the original problem is established assuming the objective functions to be (strictly) properly quasi cone-convex.     

Continuity and Stability of a Quadratic Mixed-Integer Stochastic Program

For the two-stage quadratic stochastic program where the second-stage problem is a general mixed-integer quadratic program with a random linear term in the objective function and random right-hand sides in constraints, we study continuity properties of the second-stage optimal value as a function of both the first-stage policy and the random parameter vector. We also present sufficient conditions for lower or upper semicontinuity, continuity, and Lipschitz continuity of the second-stage problem's optimal value function and the upper semicontinuity of the optimal solution set mapping with respect to the first-stage variables and/or the random parameter vector. These results then enable us to establish conclusions on the stability of optimal value and optimal solutions when the underlying probability distribution is perturbed with respect to the weak convergence of probability measures.     

On the Stability of Generalized Vector Quasivariational Inequality Problems

In this paper, we obtain some stability results for generalized vector quasivariational inequality problems. We prove that the solution set is a closed set and establish the upper semicontinuity property of the solution set for perturbed generalized vector quasivariational inequality problems. These results extend those obtained in Ref. 1. We obtain also the lower semicontinuity property of the solution set for perturbed classical variational inequalities. Several examples are given for the illustration of our results.     

Solving Strategies and Well-Posedness in Linear Semi-Infinite Programming

In this paper we introduce the concept of solving strategy for a linear semi-infinite programming problem, whose index set is arbitrary and whose coefficient functions have no special property at all. In particular, we consider two strategies which either approximately solve or exactly solve the approximating problems, respectively. Our principal aim is to establish a global framework to cope with different concepts of well-posedness spread out in the literature. Any concept of well-posedness should entail different properties of these strategies, even in the case that we are not assuming the boundedness of the optimal set. In the paper we consider three desirable properties, leading to an exhaustive study of them in relation to both strategies. The more significant results are summarized in a table, which allows us to show the double goal of the paper. On the one hand, we characterize the main features of each strategy, in terms of certain stability properties (lower and upper semicontinuity) of the feasible set mapping, optimal value function and optimal set mapping. On the other hand, and associated with some cells of the table, we recognize different notions of Hadamard well-posedness. We also provide an application to the analysis of the Hadamard well-posedness for a linear semi-infinite formulation of the Lagrangian dual of a nonlinear programming problem.     

Continuity of the efficient solution mapping for vector optimization problems

This paper aims at investigating the continuity of the efficient solution mapping of perturbed vector optimization problems. First, we introduce the concept of the level mapping. We give sufficient conditions for the upper semicontinuity and the lower semicontinuity of the level mapping. The upper semicontinuity and the lower semicontinuity of the efficient solution mapping are established by using the continuity properties of the level mapping. We establish a corollary about the lower semicontinuity of the minimal point set-valued mapping. Meanwhile, we give some examples to illustrate that the corollary is different from the ones in the literature.     

生成锥内部凸-锥-类凸集值优化问题的Henig真有效性

该文讨论局部凸空间中的约束集值优化问题. 首先, 在生成锥内部凸-锥-类凸假设下, 建立了Henig真有效解在标量化和Lagrange乘子意义下的最优性条件. 其次, 对集值Lagrange映射引入Henig真鞍点的概念, 并用这一概念刻画了Henig真有效解. 最后, 引入了一个标量Lagrange对偶模型, 并得到了关于Henig真有效解的对偶定理. 另外, 该文所得结果均不需要约束序锥有非空的内部.     

Levitin–Polyak well-posedness for strong bilevel vector equilibrium problems and applications to traffic network problems with equilibrium constraints

In this paper we consider strong bilevel vector equilibrium problems and introduce the concepts of Levitin–Polyak well-posedness and Levitin–Polyak well-posedness in the generalized sense for such problems. The notions of upper/lower semicontinuity involving variable cones for vector-valued mappings and their properties are proposed and studied. Using these generalized semicontinuity notions, we investigate sufficient and/or necessary conditions of the Levitin–Polyak well-posedness for the reference problems. Some metric characterizations of these Levitin–Polyak well-posedness concepts in the behavior of approximate solution sets are also discussed. As an application, we consider the special case of traffic network problems with equilibrium constraints.     

Well-posedness and convexity in vector optimization

We study a notion of well-posedness in vector optimization through the behaviour of minimizing sequences of sets, defined in terms of Hausdorff set-convergence. We show that the notion of strict efficiency is related to the notion of well-posedness. Using the obtained results we identify a class of well-posed vector optimization problems: the convex problems with compact efficient frontiers.     

Stability in convex semi-infinite programming and rates of convergence of optimal solutions of discretized finite subproblems

We consider convex semiinfinite programming (SIP) problems with an arbitrary fixed index set T. The article analyzes the relationship between the upper and lower semicontinuity (lsc) of the optimal value function and the optimal set mapping, and the so-called Hadamard well-posedness property (allowing for more than one optimal solution). We consider the family of all functions involved in some fixed optimization problem as one element of a space of data equipped with some topology, and arbitrary perturbations are premitted as long as the perturbed problem continues to be convex semiinfinite. Since no structure is required for T, our results apply to the ordinary convex programming case. We also provide conditions, not involving any second order optimality one, guaranteeing that the distance between optimal solutions of the discretized subproblems and the optimal set of the original problem decreases by a rate which is linear with respect to the discretization mesh-size.     

Semicontinuity of the solution set to a parametric generalized strong vector equilibrium problem

This paper deals with the stability for a parametric generalized strong vector equilibrium problem. Under new assumptions, which do not contain any information about the solution set and monotonicity, we establish the lower semicontinuity and upper semicontinuity of the solution set to a parametric generalized strong vector equilibrium problem by using a scalarization method and a density result. These results are improve the corresponding ones in recent literature. Some examples are given to illustrate our results.     

向量优化问题有效解的稳定性

运用标量化的方法,通过锥正定真有效解的上半连续性讨论了无限维赋范空间中锥有效解的部分上半连续性,证明了锥有效解的通有稳定性.在此基础上,进一步证明,在Baire纲的意义下,绝大多数的向量优化问题至少存在一个锥正定真有效解是本质的有效解,换句话说,绝大多数的向量优化问题锥有效解是几乎下半连续的.     

Henig proper efficient points and generalized Henig proper efficient points

Applying the theory of locally convex spaces to vector optimization, we investigate the relationship between Henig proper efficient points and generalized Henig proper efficient points. In particular, we obtain a sufficient and necessary condition for generalized Henig proper efficient points to be Henig proper efficient points. From this, we derive several convenient criteria for judging Henig proper efficient points.     

Convergence of a class of penalty methods for constrained scalar set-valued optimization

In this paper, we study a class of penalty methods for a class of constrained scalar set-valued optimization problems. We establish an equivalence relation between the lower semicontinuity at the origin of the optimal value function of the perturbed problem and the convergence of the penalty methods. Some sufficient conditions that guarantee the convergence of the penalty methods are also derived.     

Well-posedness for vector equilibrium problems

We introduce and study two notions of well-posedness for vector equilibrium problems in topological vector spaces; they arise from the well-posedness concepts previously introduced by the same authors in the scalar case, and provide an extension of similar definitions for vector optimization problems. The first notion is linked to the behaviour of suitable maximizing sequences, while the second one is defined in terms of Hausdorff convergence of the map of approximate solutions. In this paper we compare them, and, in a concave setting, we give sufficient conditions on the data in order to guarantee well-posedness. Our results extend similar results established for vector optimization problems known in the literature.