Global optimality conditions for quadratic 0-1 optimization problems

Global optimality conditions for quadratic 0-1 optimization problems

0.00 Avg rating0 Votes
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: ,
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.

Reviews

Required fields are marked *. Your email address will not be published.