In this paper, a logarithmic-exponential penalty function with two parameters for integer programming is discussed. We obtain the exact penalty properties and then establish the asymptotic strong nonlinear duality in ...In this paper, a logarithmic-exponential penalty function with two parameters for integer programming is discussed. We obtain the exact penalty properties and then establish the asymptotic strong nonlinear duality in the corresponding logarithmic-exponential dual formulation by using the obtained exact penalty properties. The discussion is based on the logarithmic-exponential nonlinear dual formulation proposed in [6].展开更多
In this paper, we consider the composed convex optimization problem which consists in minimizing the sum of a convex function and a convex composite function. By using the properties of the epigraph of the conjugate f...In this paper, we consider the composed convex optimization problem which consists in minimizing the sum of a convex function and a convex composite function. By using the properties of the epigraph of the conjugate functions and the subdifferentials of convex functions, we give some new constraint qualifications which completely characterize the strong Fenchel duality and the total Fenchel duality for composed convex optimiztion problem in real locally convex Hausdorff topological vector spaces.展开更多
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.展开更多
In this paper,we point out some deficiencies in a recent paper(Lee and Kim in J.Nonlinear Convex Anal.13:599–614,2012),and we establish strong duality and converse duality theorems for two types of nondifferentiable...In this paper,we point out some deficiencies in a recent paper(Lee and Kim in J.Nonlinear Convex Anal.13:599–614,2012),and we establish strong duality and converse duality theorems for two types of nondifferentiable higher-order symmetric duals multiobjective programming involving cones.展开更多
In this paper we study a Class of nonconvex quadratically constrained quadratic programming problems generalized from relaxations of quadratic assignment problems. We show that each problem is polynomially solved. Str...In this paper we study a Class of nonconvex quadratically constrained quadratic programming problems generalized from relaxations of quadratic assignment problems. We show that each problem is polynomially solved. Strong duality holds if a redundant constraint is introduced. As an application, a new lower bound is proposed for the quadratic assignment problem.展开更多
基金Partially supported by the National Science Foundation of China (No.10271073)
文摘In this paper, a logarithmic-exponential penalty function with two parameters for integer programming is discussed. We obtain the exact penalty properties and then establish the asymptotic strong nonlinear duality in the corresponding logarithmic-exponential dual formulation by using the obtained exact penalty properties. The discussion is based on the logarithmic-exponential nonlinear dual formulation proposed in [6].
基金Supported by the National Natural Science Foundation of China(No.11461027)Hunan Provincial Natural Science Foundation of China(No.2016JJ2099)the Scientific Research Fund of Hunan Provincial Education Department(No.17A172)
文摘In this paper, we consider the composed convex optimization problem which consists in minimizing the sum of a convex function and a convex composite function. By using the properties of the epigraph of the conjugate functions and the subdifferentials of convex functions, we give some new constraint qualifications which completely characterize the strong Fenchel duality and the total Fenchel duality for composed convex optimiztion problem in real locally convex Hausdorff topological vector spaces.
基金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.
基金This work was partially supported by the National Natural Science Foundation of China(Nos.11271391 and 10831009)d the Natural Science Foundation of Chongqing(CSTC,No.2011BA0030).
文摘In this paper,we point out some deficiencies in a recent paper(Lee and Kim in J.Nonlinear Convex Anal.13:599–614,2012),and we establish strong duality and converse duality theorems for two types of nondifferentiable higher-order symmetric duals multiobjective programming involving cones.
基金Supported by the fundamental research funds for the central universities under grant YWF-10-02-021 and by National Natural Science Foundation of China under grant 11001006 The author is very grateful to all the three anonymous referees for their constructive criticisms and useful suggestions that help to improve the paper.
文摘In this paper we study a Class of nonconvex quadratically constrained quadratic programming problems generalized from relaxations of quadratic assignment problems. We show that each problem is polynomially solved. Strong duality holds if a redundant constraint is introduced. As an application, a new lower bound is proposed for the quadratic assignment problem.
