Article ID: | iaor2010180 |
Volume: | 46 |
Issue: | 2 |
Start Page Number: | 191 |
End Page Number: | 206 |
Publication Date: | Feb 2010 |
Journal: | Journal of Global Optimization |
Authors: | Chen Wei, Zhang Liansheng |
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.