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 条
  • [21] NONCONVEX QUADRATIC REFORMULATIONS AND SOLVABLE CONDITIONS FOR MIXED INTEGER QUADRATIC PROGRAMMING PROBLEMS
    Tian, Ye
    Lu, Cheng
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (04) : 1027 - 1039
  • [22] MODELS AND METHODS OF SOLUTION OF QUADRATIC INTEGER PROGRAMMING-PROBLEMS
    VOLKOVICH, OV
    ROSHCHIN, VA
    SERGIENKO, IV
    CYBERNETICS, 1987, 23 (03): : 289 - 305
  • [23] Global optimality conditions for nonlinear optimization problems
    Haitao Zhong
    Mingfa Zheng
    Wei Chen
    Aoyu Zheng
    Evolutionary Intelligence, 2024, 17 : 291 - 301
  • [24] Global optimality conditions for nonlinear optimization problems
    Zhong, Haitao
    Zheng, Mingfa
    Chen, Wei
    Zheng, Aoyu
    EVOLUTIONARY INTELLIGENCE, 2024, 17 (01) : 291 - 301
  • [25] Global optimality conditions for nonconvex minimization problems with quadratic constraints
    Guoquan Li
    Zhiyou Wu
    Jing Quan
    Journal of Inequalities and Applications, 2015
  • [26] Conditions for global optimality of quadratic minimization problems with lmi constraints
    Jeyakumar, Vaithilingam
    Wu, Zhiyou
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (02) : 149 - 160
  • [27] Global optimality conditions for nonconvex minimization problems with quadratic constraints
    Li, Guoquan
    Wu, Zhiyou
    Quan, Jing
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
  • [28] New optimality conditions for quadratic optimization problems with binary constraints
    Xia, Yong
    OPTIMIZATION LETTERS, 2009, 3 (02) : 253 - 263
  • [29] New optimality conditions for quadratic optimization problems with binary constraints
    Yong Xia
    Optimization Letters, 2009, 3 : 253 - 263
  • [30] INTEGER PROGRAMMING METHODS IN AMBIGUITY FUNCTION OPTIMIZATION PROBLEMS
    ABRAMOVICH, YI
    DANILOV, BG
    MELESHKEVICH, AN
    RADIOTEKHNIKA I ELEKTRONIKA, 1977, 22 (05): : 951 - 956
12345