Global optimality conditions for quadratic 0-1 optimization problems |
| |
| Authors: | Wei Chen Liansheng Zhang |
| |
| Institution: | (1) Department of Applied Mathematics, University of New South Wales, Sydney, 2052, Australia;(2) Department of Mathematics, Hanoi Pedagogical University No. 2, Vinh Phuc, Vietnam |
| |
| Abstract: | In the present work, we intend to derive conditions characterizing globally optimal solutions of quadratic 0-1 programming
problems. By specializing the problem of maximizing a convex quadratic function under linear constraints, we find explicit
global optimality conditions for quadratic 0-1 programming problems, including necessary and sufficient conditions and some
necessary conditions. We also present some global optimality conditions for the problem of minimization of half-products. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
