A new linearization technique for multi-quadratic 0-1 programming problems

被引：51
|
作者：
Chaovalitwongse, W [1 ]
Pardalos, PM [1 ]
Prokopyev, OA [1 ]
机构：
[1] Univ Florida, Dept Ind & Syst Engn, Ctr Appl Optimizat, Gainesville, FL 32611 USA
来源：
OPERATIONS RESEARCH LETTERS | 2004年 / 32卷 / 06期
关键词：
quadratic; 0-1; programming; multi-quadratic; linear mixed 0-1 programming; linearization;
D O I：
10.1016/j.orl.2004.03.005
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider the reduction of multi-quadratic 0-1 programming problems to linear mixed 0-1 programming problems. In this reduction, the number of additional continuous variables is O(kn) (n is the number of initial 0-1 variables and k is the number of quadratic constraints). The number of 0-1 variables remains the same. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：517 / 522
页数：6
相关论文
共 50 条
  • [1] LINEARIZATION OF 0-1 MULTI-QUADRATIC FRACTIONAL PROGRAMMING PROBLEM
    Kapoor, R.
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2009, 26 (01) : 59 - 84
  • [2] An improved linearization technique for a class of quadratic 0-1 programming problems
    He, Xiaozheng
    Chen, Anthony
    Chaovalitwongse, Wanpracha A.
    Liu, Henry X.
    [J]. OPTIMIZATION LETTERS, 2012, 6 (01) : 31 - 41
  • [3] An improved linearization technique for a class of quadratic 0-1 programming problems
    Xiaozheng He
    Anthony Chen
    Wanpracha A. Chaovalitwongse
    Henry X. Liu
    [J]. Optimization Letters, 2012, 6 : 31 - 41
  • [4] Decomposition and linearization for 0-1 quadratic programming
    Elloumi, S
    Faye, A
    Soutif, E
    [J]. ANNALS OF OPERATIONS RESEARCH, 2000, 99 (1-4) : 79 - 93
  • [5] Decomposition and Linearization for 0-1 Quadratic Programming
    Sourour Elloumi
    Alain Faye
    Eric Soutif
    [J]. Annals of Operations Research, 2000, 99 : 79 - 93
  • [6] A linearization framework for unconstrained quadratic (0-1) problems
    Gueye, Serigne
    Michelon, Philippe
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (06) : 1255 - 1266
  • [7] Uniqueness in quadratic and hyperbolic 0-1 programming problems
    Deineko, Vladimir G.
    Klinz, Bettina
    Woeginger, Gerhard J.
    [J]. OPERATIONS RESEARCH LETTERS, 2013, 41 (06) : 633 - 635
  • [8] A new penalty parameter for linearly constrained 0-1 quadratic programming problems
    Hsia, Yong
    Wang, Yanping
    [J]. OPTIMIZATION LETTERS, 2013, 7 (04) : 765 - 778
  • [9] EXPERIMENTS IN QUADRATIC 0-1 PROGRAMMING
    BARAHONA, F
    JUNGER, M
    REINELT, G
    [J]. MATHEMATICAL PROGRAMMING, 1989, 44 (02) : 127 - 137
  • [10] Quadratic convex reformulations for quadratic 0-1 programming
    Plateau, Marie-Christine
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (02): : 187 - 190
12345