Global optimality conditions and optimization methods for quadratic integer programming problems

被引：7
|
作者：
Wu, Z. Y. [1 ]
Li, G. Q. [2 ]
Quan, J. [2 ]
机构：
[1] Univ Ballarat, Sch Informat Technol & Math Sci, Ballarat, Vic 3353, Australia
[2] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 2011年 / 51卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Global optimality conditions; Quadratic integer programming problem; Optimization method; Auxiliary function; ALGORITHM; HEURISTICS; BOUNDS; CUT;
D O I：
10.1007/s10898-011-9650-0
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we first establish some sufficient and some necessary global optimality conditions for quadratic integer programming problems. Then we present a new local optimization method for quadratic integer programming problems according to its necessary global optimality conditions. A new global optimization method is proposed by combining its sufficient global optimality conditions, local optimization method and an auxiliary function. The numerical examples are also presented to show that the proposed optimization methods for quadratic integer programming problems are very efficient and stable.
引用
收藏
页码：549 / 568
页数：20
相关论文
共 50 条
  • [1] Global optimality conditions and optimization methods for quadratic integer programming problems
    Z. Y. Wu
    G. Q. Li
    J. Quan
    [J]. Journal of Global Optimization, 2011, 51 : 549 - 568
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] Global optimality conditions and optimization methods for polynomial programming problems
    Wu, Z. Y.
    Tian, J.
    Ugon, J.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (04) : 617 - 641
  • [6] Global optimality conditions and optimization methods for polynomial programming problems
    Z. Y. Wu
    J. Tian
    J. Ugon
    [J]. Journal of Global Optimization, 2015, 62 : 617 - 641
  • [7] Global optimality conditions and optimization methods for constrained polynomial programming problems
    Wu, Zhiyou
    Tian, Jing
    Ugon, Julien
    Zhang, Liang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 262 : 312 - 325
  • [8] GLOBAL OPTIMALITY CONDITIONS FOR SOME CLASSES OF POLYNOMIAL INTEGER PROGRAMMING PROBLEMS
    Quan, Jing
    Wu, Zhiyou
    Li, Guoquan
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (01) : 67 - 78
  • [9] Global optimality conditions for quadratic optimization problems with binary constraints
    Beck, A
    Teboulle, M
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2000, 11 (01) : 179 - 188
  • [10] SUFFICIENT GLOBAL OPTIMALITY CONDITIONS FOR GENERAL MIXED INTEGER NONLINEAR PROGRAMMING PROBLEMS
    Quan, J.
    Wu, Z. Y.
    Li, G. Q.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (05) : 1237 - 1246
12345