Global optimality conditions for quadratic 0-1 optimization problems

被引：11
|
作者：
Chen, Wei [1 ]
Zhang, Liansheng [1 ]
机构：
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 2010年 / 46卷 / 02期
关键词：
Global optimization; Quadratic programming; Global optimality condition; Quadratic; 0-1; programming; Half-products; MINIMIZATION PROBLEMS; BINARY CONSTRAINTS; ALGORITHM; BOX;
D O I：
10.1007/s10898-009-9416-0
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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
页数：16
相关论文
共 50 条
  • [1] Global optimality conditions for quadratic 0-1 optimization problems
    Wei Chen
    Liansheng Zhang
    [J]. Journal of Global Optimization, 2010, 46 : 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] Testing optimality for quadratic 0-1 problems
    Carraresi, P
    Farinaccio, F
    Malucelli, F
    [J]. MATHEMATICAL PROGRAMMING, 1999, 85 (02) : 407 - 421
  • [5] Global optimality conditions for quadratic 0-1 programming with inequality constraints
    张连生
    陈伟
    姚奕荣
    [J]. Advances in Manufacturing, 2010, (02) : 150 - 154
  • [6] Testing optimality for quadratic 0-1 unconstrained problems
    Carraresi, P.
    Malucelli, F.
    Pappalardo, M.
    [J]. ZOR/Mathematical Methods of Operations Research, 1995, 42 (03):
  • [7] 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
  • [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
    Wu, Z. Y.
    Yang, Y. J.
    Bai, F. S.
    Mammadov, M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (02) : 241 - 259
  • [10] Global optimality conditions and optimization methods for quadratic assignment problems
    Wu, Zhiyou
    Yang, Yongjian
    Bai, Fusheng
    Tian, Jing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (11) : 6214 - 6231
12345