A note on representations of linear inequalities in non-convex mixed-integer quadratic programs

被引:0
|
作者
Letchford, Adam N. [1 ]
Grainger, Daniel J. [2 ]
机构
[1] Univ Lancaster, Dept Management Sci, Lancaster LA1 4YW, England
[2] Univ Lancaster, Lancaster, England
基金
英国工程与自然科学研究理事会;
关键词
Mixed-integer nonlinear programming; Global optimisation; Semidefinite programming; KNAPSACK-PROBLEM; REFORMULATION; LINEARIZATION; OPTIMIZATION; RELAXATIONS; ALGORITHM;
D O I
10.1016/j.orl.2017.10.007
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In the literature on the quadratic 0-1 knapsack problem, several alternative ways have been given to represent the knapsack constraint in the quadratic space. We extend this work by constructing analogous representations for arbitrary linear inequalities for arbitrary non-convex mixed-integer quadratic programs with bounded variables. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:631 / 634
页数:4
相关论文
共 50 条
  • [1] Gap inequalities for non-convex mixed-integer quadratic programs
    Galli, Laura
    Kaparis, Konstantinos
    Letchford, Adam N.
    [J]. OPERATIONS RESEARCH LETTERS, 2011, 39 (05) : 297 - 300
  • [2] Gap inequalities for non-convex mixed-integer quadratic programs
    DEIS, University of Bologna, Viale Risorgimento 2, 40136 Bologna, Italy
    不详
    [J]. Oper Res Lett, 5 (297-300):
  • [3] Unbounded convex sets for non-convex mixed-integer quadratic programming
    Burer, Samuel
    Letchford, Adam N.
    [J]. MATHEMATICAL PROGRAMMING, 2014, 143 (1-2) : 231 - 256
  • [4] Unbounded convex sets for non-convex mixed-integer quadratic programming
    Samuel Burer
    Adam N. Letchford
    [J]. Mathematical Programming, 2014, 143 : 231 - 256
  • [5] Semidefinite relaxations for non-convex quadratic mixed-integer programming
    Buchheim, Christoph
    Wiegele, Angelika
    [J]. MATHEMATICAL PROGRAMMING, 2013, 141 (1-2) : 435 - 452
  • [6] Semidefinite relaxations for non-convex quadratic mixed-integer programming
    Christoph Buchheim
    Angelika Wiegele
    [J]. Mathematical Programming, 2013, 141 : 435 - 452
  • [7] Linear transformation based solution methods for non-convex mixed integer quadratic programs
    Newby, Eric
    Ali, M. M.
    [J]. OPTIMIZATION LETTERS, 2017, 11 (05) : 967 - 981
  • [8] Linear transformation based solution methods for non-convex mixed integer quadratic programs
    Eric Newby
    M. M. Ali
    [J]. Optimization Letters, 2017, 11 : 967 - 981
  • [9] Improved quadratic cuts for convex mixed-integer nonlinear programs
    Su, Lijie
    Tang, Lixin
    Bernal, David E.
    Grossmann, Ignacio E.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2018, 109 : 77 - 95
  • [10] On the separation of split inequalities for non-convex quadratic integer programming
    Buchheim, Christoph
    Traversi, Emiliano
    [J]. DISCRETE OPTIMIZATION, 2015, 15 : 1 - 14