Global optimality conditions for quadratic 0-1 programming with inequality constraints |
| |
Authors: | ZHANG Lian-sheng CHEN Wei YAO Yi-rong |
| |
Institution: | Department of Mathematics,College of Sciences,Shanghai University,Shanghai 200444,P.R.China |
| |
Abstract: | Quadratic 0-1 problems with linear inequality constraints are briefly considered in this paper.Global optimality conditions for these problems,including a necessary condition and some sufficient conditions,are presented.The necessary condition is expressed without dual variables.The relations between the global optimal solutions of nonconvex quadratic 0-1 problems and the associated relaxed convex problems are also studied. |
| |
Keywords: | quadratic 0-1 programming optimality condition nonconvex optimization integer programming convex duality |
本文献已被 万方数据 等数据库收录! |