In this paper,we investigate dual problems for nonconvex set-valued vector optimization via abstract subdifferential.We first introduce a generalized augmented Lagrangian function induced by a coupling vector-valued f...In this paper,we investigate dual problems for nonconvex set-valued vector optimization via abstract subdifferential.We first introduce a generalized augmented Lagrangian function induced by a coupling vector-valued function for set-valued vector optimization problem and construct related set-valued dual map and dual optimization problem on the basic of weak efficiency,which used by the concepts of supremum and infimum of a set.We then establish the weak and strong duality results under this augmented Lagrangian and present sufficient conditions for exact penalization via an abstract subdifferential of the object map.Finally,we define the sub-optimal path related to the dual problem and show that every cluster point of this sub-optimal path is a primal optimal solution of the object optimization problem.In addition,we consider a generalized vector variational inequality as an application of abstract subdifferential.展开更多
The aim of this paper is to establish a fundamental theory of convex analysis for the sets and functions over a discrete domain.By introducing conjugate/biconjugate functions and a discrete duality notion for the cone...The aim of this paper is to establish a fundamental theory of convex analysis for the sets and functions over a discrete domain.By introducing conjugate/biconjugate functions and a discrete duality notion for the cones over discrete domains,we study duals of optimization problems whose decision parameters are integers.In particular,we construct duality theory for integer linear programming,provide a discrete version of Slater’s condition that implies the strong duality and discuss the relationship between integrality and discrete convexity.展开更多
基金supported by National Science Foundation of China(No.11401487)the Education Department of Shaanxi Province(No.17JK0330)+1 种基金the Fundamental Research Funds for the Central Universities(No.300102341101)State Key Laboratory of Rail Transit Engineering Informatization(No.211934210083)。
文摘In this paper,we investigate dual problems for nonconvex set-valued vector optimization via abstract subdifferential.We first introduce a generalized augmented Lagrangian function induced by a coupling vector-valued function for set-valued vector optimization problem and construct related set-valued dual map and dual optimization problem on the basic of weak efficiency,which used by the concepts of supremum and infimum of a set.We then establish the weak and strong duality results under this augmented Lagrangian and present sufficient conditions for exact penalization via an abstract subdifferential of the object map.Finally,we define the sub-optimal path related to the dual problem and show that every cluster point of this sub-optimal path is a primal optimal solution of the object optimization problem.In addition,we consider a generalized vector variational inequality as an application of abstract subdifferential.
基金This work has been supported by US Army Research Office Grant(No.W911NF-15-1-0223)The Scientific and Technological Research Council of Turkey Grant(No.1059B191300653).
文摘The aim of this paper is to establish a fundamental theory of convex analysis for the sets and functions over a discrete domain.By introducing conjugate/biconjugate functions and a discrete duality notion for the cones over discrete domains,we study duals of optimization problems whose decision parameters are integers.In particular,we construct duality theory for integer linear programming,provide a discrete version of Slater’s condition that implies the strong duality and discuss the relationship between integrality and discrete convexity.