QPLIB

A Library of Quadratic Programming Instances

Home // browse instances // view statistics // read documentation // download QPLIB archive [ 705M ]

QPLIB_3580

Formats	gms lp mod qplib
Problem type ^probtype	LMQ
Solution point objective value ^solobjvalue	539635.46900000 (gdx, sol)
Solution point infeasibility ^{solinfeasibility}	9.0915e-10
Donor ^donor	Stefan Vigerske
#Variables ^nvars	132
#Binary Variables ^nbinvars	108
#Integer Variables ^nintvars	0
#Bounded non-binary Variables ^nboundedvars	0
#Variables with only one bound ^{nsingleboundedvars}	24
#Nonlinear Variables ^nnlvars	42
#Nonlinear Binary Variables ^nnlbinvars	18
#Nonlinear Integer Variables ^nnlintvars	0
Objective Sense ^objsense	min
Objective type ^objtype	linear
Objective curvature ^objcurvature	linear
#Negative eigenvalues in objective matrix ^{nobjquadnegev}
#Positive eigenvalues in objective matrix ^{nobjquadposev}
#Nonzeros in Objective ^nobjnz	114
#Nonlinear Nonzeros in Objective ^nobjnlnz	0
#Quadratic Terms in Objective ^nobjquadnz	0
#Square Terms in Objective ^{nobjquaddiagnz}	0
#Constraints ^ncons	63
#Linear Constraints ^nlincons	45
#Quadratic Constraints ^nquadcons	18
#Diagonal Quadratic Constraints ^{ndiagquadcons}	0
Constraints curvature ^{conscurvature}	indefinite
#Convex Nonlinear Constraints ^{nconvexnlcons}	0
#Concave Nonlinear Constraints ^{nconcavenlcons}	0
#Indefinite Nonlinear Constraints ^{nindefinitenlcons}	18
#Nonzeros in Jacobian ^njacobiannz	306
#Nonlinear Nonzeros in Jacobian ^{njacobiannlnz}	54
#Nonzeros in (Upper-Left) Hessian of Lagrangian ^{nlaghessiannz}	108
#Nonzeros in Diagonal of Hessian of Lagrangian ^{nlaghessiandiagnz}	0
#Blocks in Hessian of Lagrangian ^{nlaghessianblocks}	6
Minimal blocksize in Hessian of Lagrangian ^{laghessianminblocksize}	7
Maximal blocksize in Hessian of Lagrangian ^{laghessianmaxblocksize}	7
Average blocksize in Hessian of Lagrangian ^{laghessianavgblocksize}	7.0
Sparsity Jacobian
Sparsity Lag. Hessian

QPLIB_3580.gms

$offlisting
*  
*  Equation counts
*      Total        E        G        L        N        X        C        B
*         64       22        0       42        0        0        0        0
*  
*  Variable counts
*                   x        b        i      s1s      s2s       sc       si
*      Total     cont   binary  integer     sos1     sos2    scont     sint
*        133       25      108        0        0        0        0        0
*  FX      0        0        0        0        0        0        0        0
*  
*  Nonzero counts
*      Total    const       NL      DLL
*        421      367       54        0
*
*  Solve m using MIQCP minimizing objvar;


Variables  objvar,b2,b3,b4,b5,b6,b7,b8,b9,b10,b11,b12,b13,b14,b15,b16,b17,b18
          ,b19,b20,b21,b22,b23,b24,b25,b26,b27,b28,b29,b30,b31,b32,b33,b34,b35
          ,b36,b37,b38,b39,b40,b41,b42,b43,b44,b45,b46,b47,b48,b49,b50,b51,b52
          ,b53,b54,b55,b56,b57,b58,b59,b60,b61,b62,b63,b64,b65,b66,b67,b68,b69
          ,b70,b71,b72,b73,b74,b75,b76,b77,b78,b79,b80,b81,b82,b83,b84,b85,b86
          ,b87,b88,b89,b90,b91,b92,b93,b94,b95,b96,b97,b98,b99,b100,b101,b102
          ,b103,b104,b105,b106,b107,b108,b109,x110,x111,x112,x113,x114,x115
          ,x116,x117,x118,x119,x120,x121,x122,x123,x124,x125,x126,x127,x128
          ,x129,x130,x131,x132,x133;

Positive Variables  x110,x111,x112,x113,x114,x115,x116,x117,x118,x119,x120
          ,x121,x122,x123,x124,x125,x126,x127,x128,x129,x130,x131,x132,x133;

Binary Variables  b2,b3,b4,b5,b6,b7,b8,b9,b10,b11,b12,b13,b14,b15,b16,b17,b18
          ,b19,b20,b21,b22,b23,b24,b25,b26,b27,b28,b29,b30,b31,b32,b33,b34,b35
          ,b36,b37,b38,b39,b40,b41,b42,b43,b44,b45,b46,b47,b48,b49,b50,b51,b52
          ,b53,b54,b55,b56,b57,b58,b59,b60,b61,b62,b63,b64,b65,b66,b67,b68,b69
          ,b70,b71,b72,b73,b74,b75,b76,b77,b78,b79,b80,b81,b82,b83,b84,b85,b86
          ,b87,b88,b89,b90,b91,b92,b93,b94,b95,b96,b97,b98,b99,b100,b101,b102
          ,b103,b104,b105,b106,b107,b108,b109;

Equations  e1,e2,e3,e4,e5,e6,e7,e8,e9,e10,e11,e12,e13,e14,e15,e16,e17,e18,e19
          ,e20,e21,e22,e23,e24,e25,e26,e27,e28,e29,e30,e31,e32,e33,e34,e35,e36
          ,e37,e38,e39,e40,e41,e42,e43,e44,e45,e46,e47,e48,e49,e50,e51,e52,e53
          ,e54,e55,e56,e57,e58,e59,e60,e61,e62,e63,e64;


e1..  - objvar + 442.0635296*b2 + 366.9452769*b3 + 361.8440376*b4
      + 254.6152859*b5 + 409.8060649*b6 + 370.9449137*b7 + 917.9059078*b8
      + 854.7149844*b9 + 230.0262753*b10 + 657.9954311*b11 + 881.8707788*b12
      + 729.3023382*b13 + 293.2206806*b14 + 234.8850564*b15 + 306.589119*b16
      + 212.6046359*b17 + 268.2777737*b18 + 306.0547163*b19 + 282.7844758*b20
      + 198.5954588*b21 + 587.1474859*b22 + 280.7621019*b23 + 260.0727542*b24
      + 385.7100837*b25 + 1022.141876*b26 + 926.6217425*b27 + 974.3712566*b28
      + 398.6951867*b29 + 997.1784024*b30 + 262.5775395*b31 + 278.2002045*b32
      + 203.4003214*b33 + 542.2350165*b34 + 232.2981134*b35 + 259.1004139*b36
      + 322.7021462*b37 + 585.3932114*b38 + 489.1243247*b39 + 596.315128*b40
      + 78.84101675*b41 + 554.5001165*b42 + 215.0822063*b43 + 272.6499201*b44
      + 246.7817686*b45 + 59.90059092*b46 + 210.385717*b47 + 257.4131231*b48
      + 255.9084358*b49 + 182.0004357*b50 + 217.7059973*b51 + 525.9209163*b52
      + 595.9913528*b53 + 173.0987875*b54 + 704.0238057*b55 + 348.910381*b56
      + 315.5469382*b57 + 81.34587276*b58 + 246.9306516*b59 + 330.3949087*b60
      + 298.1535091*b61 + 269.0309483*b62 + 247.3302577*b63 + 595.3742609*b64
      + 321.8384185*b65 + 273.3026522*b66 + 347.5195607*b67 + 239.9650564*b68
      + 225.9181105*b69 + 821.7045869*b70 + 517.5486133*b71 + 252.4029621*b72
      + 591.7896691*b73 + 497.0767173*b74 + 427.0252448*b75 + 710.4462789*b76
      + 201.2939367*b77 + 483.7021152*b78 + 205.105793*b79 + 144.3086935*b80
      + 82.74937484*b81 + 445.4170008*b82 + 270.1538526*b83 + 128.4315902*b84
      + 347.5908953*b85 + 880.088096*b86 + 803.8158326*b87 + 643.5665506*b88
      + 383.258001*b89 + 854.3842841*b90 + 324.364518*b91 + 447.2729713*b92
      + 149.9515188*b93 + 92.08833109*b94 + 387.5565947*b95 + 137.7064858*b96
      + 87.06207875*b97 + 387.7899617*b98 + 131.949559*b99 + 81.6353682*b100
      + 379.407193*b101 + 122.7632192*b102 + 74.06516889*b103
      + 388.3199452*b104 + 136.0761117*b105 + 85.43639254*b106
      + 391.3897328*b107 + 135.9929199*b108 + 85.02264137*b109
      + 102214.1876*x110 + 102214.1876*x111 + 102214.1876*x112
      + 102214.1876*x113 + 102214.1876*x114 + 102214.1876*x115 =E= 0;

e2..    1.272106132*b2 + 1.387058696*b8 + 0.986800572*b14 + 1.270704755*b20
      + 1.453458083*b26 + 1.140913439*b32 + 1.447691326*b38 + 0.587485071*b44
      + 1.163969038*b50 + 0.710009506*b56 + 0.80768006*b62 + 1.246716252*b68
      + 1.166104962*b74 + 0.934997655*b80 + 1.153921397*b86 - 2.106658019*x116
      - 4.213316038*x117 - 6.319974056*x118 =E= 0;

e3..    1.272106132*b3 + 1.387058696*b9 + 0.986800572*b15 + 1.270704755*b21
      + 1.453458083*b27 + 1.140913439*b33 + 1.447691326*b39 + 0.587485071*b45
      + 1.163969038*b51 + 0.710009506*b57 + 0.80768006*b63 + 1.246716252*b69
      + 1.166104962*b75 + 0.934997655*b81 + 1.153921397*b87 - 2.173103564*x119
      - 4.346207129*x120 - 6.519310693*x121 =E= 0;

e4..    1.272106132*b4 + 1.387058696*b10 + 0.986800572*b16 + 1.270704755*b22
      + 1.453458083*b28 + 1.140913439*b34 + 1.447691326*b40 + 0.587485071*b46
      + 1.163969038*b52 + 0.710009506*b58 + 0.80768006*b64 + 1.246716252*b70
      + 1.166104962*b76 + 0.934997655*b82 + 1.153921397*b88 - 1.909491104*x122
      - 3.818982209*x123 - 5.728473313*x124 =E= 0;

e5..    1.272106132*b5 + 1.387058696*b11 + 0.986800572*b17 + 1.270704755*b23
      + 1.453458083*b29 + 1.140913439*b35 + 1.447691326*b41 + 0.587485071*b47
      + 1.163969038*b53 + 0.710009506*b59 + 0.80768006*b65 + 1.246716252*b71
      + 1.166104962*b77 + 0.934997655*b83 + 1.153921397*b89 - 1.606497172*x125
      - 3.212994344*x126 - 4.819491516*x127 =E= 0;

e6..    1.272106132*b6 + 1.387058696*b12 + 0.986800572*b18 + 1.270704755*b24
      + 1.453458083*b30 + 1.140913439*b36 + 1.447691326*b42 + 0.587485071*b48
      + 1.163969038*b54 + 0.710009506*b60 + 0.80768006*b66 + 1.246716252*b72
      + 1.166104962*b78 + 0.934997655*b84 + 1.153921397*b90 - 2.08859194*x128
      - 4.17718388*x129 - 6.26577582*x130 =E= 0;

e7..    1.272106132*b7 + 1.387058696*b13 + 0.986800572*b19 + 1.270704755*b25
      + 1.453458083*b31 + 1.140913439*b37 + 1.447691326*b43 + 0.587485071*b49
      + 1.163969038*b55 + 0.710009506*b61 + 0.80768006*b67 + 1.246716252*b73
      + 1.166104962*b79 + 0.934997655*b85 + 1.153921397*b91 - 2.052188491*x131
      - 4.104376982*x132 - 6.156565474*x133 =E= 0;

e8..    b2 + b3 + b4 + b5 + b6 + b7 =E= 1;

e9..    b8 + b9 + b10 + b11 + b12 + b13 =E= 1;

e10..    b14 + b15 + b16 + b17 + b18 + b19 =E= 1;

e11..    b20 + b21 + b22 + b23 + b24 + b25 =E= 1;

e12..    b26 + b27 + b28 + b29 + b30 + b31 =E= 1;

e13..    b32 + b33 + b34 + b35 + b36 + b37 =E= 1;

e14..    b38 + b39 + b40 + b41 + b42 + b43 =E= 1;

e15..    b44 + b45 + b46 + b47 + b48 + b49 =E= 1;

e16..    b50 + b51 + b52 + b53 + b54 + b55 =E= 1;

e17..    b56 + b57 + b58 + b59 + b60 + b61 =E= 1;

e18..    b62 + b63 + b64 + b65 + b66 + b67 =E= 1;

e19..    b68 + b69 + b70 + b71 + b72 + b73 =E= 1;

e20..    b74 + b75 + b76 + b77 + b78 + b79 =E= 1;

e21..    b80 + b81 + b82 + b83 + b84 + b85 =E= 1;

e22..    b86 + b87 + b88 + b89 + b90 + b91 =E= 1;

e23..    b92 + b93 + b94 =L= 1;

e24..    b95 + b96 + b97 =L= 1;

e25..    b98 + b99 + b100 =L= 1;

e26..    b101 + b102 + b103 =L= 1;

e27..    b104 + b105 + b106 =L= 1;

e28..    b107 + b108 + b109 =L= 1;

e29..  - b92 + x116 =L= 0;

e30..  - b93 + x117 =L= 0;

e31..  - b94 + x118 =L= 0;

e32..  - b95 + x119 =L= 0;

e33..  - b96 + x120 =L= 0;

e34..  - b97 + x121 =L= 0;

e35..  - b98 + x122 =L= 0;

e36..  - b99 + x123 =L= 0;

e37..  - b100 + x124 =L= 0;

e38..  - b101 + x125 =L= 0;

e39..  - b102 + x126 =L= 0;

e40..  - b103 + x127 =L= 0;

e41..  - b104 + x128 =L= 0;

e42..  - b105 + x129 =L= 0;

e43..  - b106 + x130 =L= 0;

e44..  - b107 + x131 =L= 0;

e45..  - b108 + x132 =L= 0;

e46..  - b109 + x133 =L= 0;

e47.. x116*b92 - x110*b92 + x116*x110 =L= 0;

e48.. x117*b93 - x110*b93 + x117*x110 =L= 0;

e49.. x118*b94 - x110*b94 + x118*x110 =L= 0;

e50.. x119*b95 - x111*b95 + x119*x111 =L= 0;

e51.. x120*b96 - x111*b96 + x120*x111 =L= 0;

e52.. x121*b97 - x111*b97 + x121*x111 =L= 0;

e53.. x122*b98 - x112*b98 + x122*x112 =L= 0;

e54.. x123*b99 - x112*b99 + x123*x112 =L= 0;

e55.. x124*b100 - x112*b100 + x124*x112 =L= 0;

e56.. x125*b101 - x113*b101 + x125*x113 =L= 0;

e57.. x126*b102 - x113*b102 + x126*x113 =L= 0;

e58.. x127*b103 - x113*b103 + x127*x113 =L= 0;

e59.. x128*b104 - x114*b104 + x128*x114 =L= 0;

e60.. x129*b105 - x114*b105 + x129*x114 =L= 0;

e61.. x130*b106 - x114*b106 + x130*x114 =L= 0;

e62.. x131*b107 - x115*b107 + x131*x115 =L= 0;

e63.. x132*b108 - x115*b108 + x132*x115 =L= 0;

e64.. x133*b109 - x115*b109 + x133*x115 =L= 0;

Model m / all /;

m.limrow=0; m.limcol=0;

$if NOT '%gams.u1%' == '' $include '%gams.u1%'

m.tolproj = 0.0;
$if not set MIQCP $set MIQCP MIQCP
Solve m using %MIQCP% minimizing objvar;