Global optimality conditions for quadratic 0-1 optimization problems

被引：0
|
作者：
Wei Chen
Liansheng Zhang
机构：
[1] Shanghai University,Department of Mathematics
来源：
Journal of Global Optimization | 2010年 / 46卷
关键词：
Global optimization; Quadratic programming; Global optimality condition; Quadratic 0-1 programming; Half-products;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：191 / 206
页数：15
相关论文
共 50 条
  • [1] Global optimality conditions for quadratic 0-1 optimization problems
    Chen, Wei
    Zhang, Liansheng
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2010, 46 (02) : 191 - 206
  • [2] OPTIMALITY CONDITIONS FOR THE MINIMIZATION OF QUADRATIC 0-1 PROBLEMS
    Chen, Wei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (03) : 1717 - 1731
  • [3] Testing optimality for quadratic 0-1 problems
    Paolo Carraresi
    Fernanda Farinaccio
    Federico Malucelli
    [J]. Mathematical Programming, 1999, 85 : 407 - 421
  • [4] Global optimality conditions for quadratic 0-1 programming with inequality constraints
    张连生
    陈伟
    姚奕荣
    [J]. Journal of Shanghai University(English Edition), 2010, 14 (02) : 150 - 154
  • [5] Testing optimality for quadratic 0-1 problems
    Carraresi, P
    Farinaccio, F
    Malucelli, F
    [J]. MATHEMATICAL PROGRAMMING, 1999, 85 (02) : 407 - 421
  • [6] Global optimality conditions for quadratic 0-1 programming with inequality constraints
    张连生
    陈伟
    姚奕荣
    [J]. Advances in Manufacturing, 2010, (02) : 150 - 154
  • [7] Testing optimality for quadratic 0-1 unconstrained problems
    Carraresi, P.
    Malucelli, F.
    Pappalardo, M.
    [J]. ZOR/Mathematical Methods of Operations Research, 1995, 42 (03):
  • [8] Global optimality conditions for quadratic optimization problems with binary constraints
    Beck, A
    Teboulle, M
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2000, 11 (01) : 179 - 188
  • [9] Global Optimality Conditions and Optimization Methods for Quadratic Knapsack Problems
    Z. Y. Wu
    Y. J. Yang
    F. S. Bai
    M. Mammadov
    [J]. Journal of Optimization Theory and Applications, 2011, 151 : 241 - 259
  • [10] Global Optimality Conditions and Optimization Methods for Quadratic Knapsack Problems
    Wu, Z. Y.
    Yang, Y. J.
    Bai, F. S.
    Mammadov, M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (02) : 241 - 259
12345