Global optimality conditions and optimization methods for quadratic integer programming problems

被引：0
|
作者：
Z. Y. Wu
G. Q. Li
J. Quan
机构：
[1] University of Ballarat,School of Information Technology and Mathematical Sciences
[2] Shanghai University,Department of Mathematics
来源：
Journal of Global Optimization | 2011年 / 51卷
关键词：
Global optimality conditions; Quadratic integer programming problem; Optimization method; Auxiliary function; 41A65; 41A29; 90C30;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：19
相关论文
共 50 条
  • [1] Global optimality conditions and optimization methods for quadratic integer programming problems
    Wu, Z. Y.
    Li, G. Q.
    Quan, J.
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (03) : 549 - 568
  • [2] Global Optimality Conditions and Optimization Methods for Quadratic Knapsack Problems
    Z. Y. Wu
    Y. J. Yang
    F. S. Bai
    M. Mammadov
    Journal of Optimization Theory and Applications, 2011, 151 : 241 - 259
  • [3] Global optimality conditions and optimization methods for quadratic assignment problems
    Wu, Zhiyou
    Yang, Yongjian
    Bai, Fusheng
    Tian, Jing
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (11) : 6214 - 6231
  • [4] Global Optimality Conditions and Optimization Methods for Quadratic Knapsack Problems
    Wu, Z. Y.
    Yang, Y. J.
    Bai, F. S.
    Mammadov, M.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (02) : 241 - 259
  • [5] Global optimality conditions and optimization methods for polynomial programming problems
    Z. Y. Wu
    J. Tian
    J. Ugon
    Journal of Global Optimization, 2015, 62 : 617 - 641
  • [6] Global optimality conditions and optimization methods for polynomial programming problems
    Wu, Z. Y.
    Tian, J.
    Ugon, J.
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (04) : 617 - 641
  • [7] Global optimality conditions and optimization methods for constrained polynomial programming problems
    Wu, Zhiyou
    Tian, Jing
    Ugon, Julien
    Zhang, Liang
    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
    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
    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.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (05) : 1237 - 1246
12345