QPLIB

A Library of Quadratic Programming Instances

Home // browse instances // view statistics // read documentation // download QPLIB archive [ 1.5G ]

QPLIB_3662

Formats gms lp mod qplib
Problem type probtype LMQ
Solution point objective value solobjvalue 562656.58280000 (gdx, sol)
Solution point infeasibility solinfeasibility 5.5511e-17
Donor donor Stefan Vigerske
#Variables nvars 176
#Binary Variables nbinvars 144
#Integer Variables nintvars 0
#Bounded non-binary Variables nboundedvars 0
#Variables with only one bound nsingleboundedvars 32
#Nonlinear Variables nnlvars 56
#Nonlinear Binary Variables nnlbinvars 24
#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 152
#Nonlinear Nonzeros in Objective nobjnlnz 0
#Quadratic Terms in Objective nobjquadnz 0
#Square Terms in Objective nobjquaddiagnz 0
#Constraints ncons 79
#Linear Constraints nlincons 55
#Quadratic Constraints nquadcons 24
#Diagonal Quadratic Constraints ndiagquadcons 0
Constraints curvature conscurvature indefinite
#Convex Nonlinear Constraints nconvexnlcons 0
#Concave Nonlinear Constraints nconcavenlcons 0
#Indefinite Nonlinear Constraints nindefinitenlcons 24
#Nonzeros in Jacobian njacobiannz 408
#Nonlinear Nonzeros in Jacobian njacobiannlnz 72
#Nonzeros in (Upper-Left) Hessian of Lagrangian nlaghessiannz 144
#Nonzeros in Diagonal of Hessian of Lagrangian nlaghessiandiagnz 0
#Blocks in Hessian of Lagrangian nlaghessianblocks 8
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_3662.gms

$offlisting
*  
*  Equation counts
*      Total        E        G        L        N        X        C        B
*         80       24        0       56        0        0        0        0
*  
*  Variable counts
*                   x        b        i      s1s      s2s       sc       si
*      Total     cont   binary  integer     sos1     sos2    scont     sint
*        177       33      144        0        0        0        0        0
*  FX      0        0        0        0        0        0        0        0
*  
*  Nonzero counts
*      Total    const       NL      DLL
*        561      489       72        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,b110,b111,b112,b113,b114,b115
          ,b116,b117,b118,b119,b120,b121,b122,b123,b124,b125,b126,b127,b128
          ,b129,b130,b131,b132,b133,b134,b135,b136,b137,b138,b139,b140,b141
          ,b142,b143,b144,b145,x146,x147,x148,x149,x150,x151,x152,x153,x154
          ,x155,x156,x157,x158,x159,x160,x161,x162,x163,x164,x165,x166,x167
          ,x168,x169,x170,x171,x172,x173,x174,x175,x176,x177;

Positive Variables  x146,x147,x148,x149,x150,x151,x152,x153,x154,x155,x156
          ,x157,x158,x159,x160,x161,x162,x163,x164,x165,x166,x167,x168,x169
          ,x170,x171,x172,x173,x174,x175,x176,x177;

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,b110,b111,b112,b113,b114,b115
          ,b116,b117,b118,b119,b120,b121,b122,b123,b124,b125,b126,b127,b128
          ,b129,b130,b131,b132,b133,b134,b135,b136,b137,b138,b139,b140,b141
          ,b142,b143,b144,b145;

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,e65,e66,e67,e68,e69,e70
          ,e71,e72,e73,e74,e75,e76,e77,e78,e79,e80;


e1..  - objvar + 403.9285727*b2 + 152.9927415*b3 + 267.3155892*b4
      + 401.9572532*b5 + 239.9004134*b6 + 172.1907489*b7 + 242.7545696*b8
      + 206.0042228*b9 + 175.5123602*b10 + 12.44568907*b11 + 95.11295041*b12
      + 163.5238649*b13 + 136.7497506*b14 + 183.460228*b15 + 154.1613647*b16
      + 58.22207628*b17 + 427.7973337*b18 + 124.1462854*b19 + 281.7623503*b20
      + 416.1228924*b21 + 286.8807204*b22 + 171.9303657*b23 + 298.6802842*b24
      + 212.4465534*b25 + 334.7991754*b26 + 166.3605512*b27 + 261.5248656*b28
      + 321.1181896*b29 + 275.1121203*b30 + 70.14408602*b31 + 281.389499*b32
      + 225.6063882*b33 + 321.2138169*b34 + 71.98833024*b35 + 169.58845*b36
      + 291.0677376*b37 + 283.1366685*b38 + 418.1028563*b39 + 323.3821622*b40
      + 109.3296767*b41 + 225.0774765*b42 + 292.5491882*b43 + 256.8210624*b44
      + 181.7353821*b45 + 361.637554*b46 + 487.4437151*b47 + 391.6141988*b48
      + 276.7803693*b49 + 790.8091603*b50 + 572.3067882*b51 + 710.5610073*b52
      + 710.4247178*b53 + 882.4806777*b54 + 746.5260903*b55 + 932.0321555*b56
      + 673.0140161*b57 + 415.1378918*b58 + 24.13311831*b59 + 232.723756*b60
      + 385.5302979*b61 + 328.9978772*b62 + 412.5515062*b63 + 368.4253531*b64
      + 149.0973244*b65 + 505.1111256*b66 + 324.4088841*b67 + 422.1923288*b68
      + 433.4248418*b69 + 590.5214633*b70 + 601.187176*b71 + 639.5498611*b72
      + 393.2660508*b73 + 317.2667221*b74 + 366.3435078*b75 + 278.7017408*b76
      + 360.4146089*b77 + 163.4686463*b78 + 496.3368562*b79 + 135.0803175*b80
      + 291.2193326*b81 + 60.70987696*b82 + 257.2740097*b83 + 109.7390739*b84
      + 105.8408986*b85 + 149.6080799*b86 + 478.2765537*b87 + 175.6406334*b88
      + 164.9917256*b89 + 370.1790045*b90 + 456.3327275*b91 + 323.5983879*b92
      + 428.6255306*b93 + 176.7977392*b94 + 657.9501436*b95 + 146.1342863*b96
      + 347.1372856*b97 + 459.8557099*b98 + 206.9943575*b99 + 317.1095856*b100
      + 461.6354476*b101 + 270.2498125*b102 + 176.6214552*b103
      + 266.5656506*b104 + 255.0427677*b105 + 688.9909845*b106
      + 342.9213099*b107 + 508.7446987*b108 + 686.0091703*b109
      + 457.4444458*b110 + 133.7556291*b111 + 451.2359176*b112
      + 427.6256445*b113 + 275.5596174*b114 + 356.4144632*b115
      + 238.5940382*b116 + 323.7368428*b117 + 123.5095773*b118
      + 537.6713764*b119 + 104.7414568*b120 + 261.7776538*b121
      + 343.7853943*b122 + 113.5084503*b123 + 69.17722039*b124
      + 264.047028*b125 + 87.31131227*b126 + 53.25123301*b127
      + 390.4773027*b128 + 123.6330593*b129 + 73.78503376*b130
      + 406.2994102*b131 + 126.7363169*b132 + 75.07454061*b133
      + 283.160272*b134 + 95.85134761*b135 + 59.14878982*b136
      + 422.0129877*b137 + 132.2248264*b138 + 78.50020396*b139
      + 269.1009648*b140 + 95.93629946*b141 + 60.75497451*b142
      + 395.712942*b143 + 123.4334409*b144 + 73.11782819*b145
      + 93203.21555*x146 + 93203.21555*x147 + 93203.21555*x148
      + 93203.21555*x149 + 93203.21555*x150 + 93203.21555*x151
      + 93203.21555*x152 + 93203.21555*x153 =E= 0;

e2..    0.934836132*b2 + 0.594101056*b10 + 1.006108092*b18 + 0.536490725*b26
      + 1.208018103*b34 + 0.741534279*b42 + 1.434929666*b50 + 1.362989351*b58
      + 1.354757088*b66 + 0.875104896*b74 + 0.83020157*b82 + 1.181151032*b90
      + 0.985426772*b98 + 1.234184015*b106 + 0.980634977*b114
      - 1.546665094*x154 - 3.093330187*x155 - 4.639995281*x156 =E= 0;

e3..    0.934836132*b3 + 0.594101056*b11 + 1.006108092*b19 + 0.536490725*b27
      + 1.208018103*b35 + 0.741534279*b43 + 1.434929666*b51 + 1.362989351*b59
      + 1.354757088*b67 + 0.875104896*b75 + 0.83020157*b83 + 1.181151032*b91
      + 0.985426772*b99 + 1.234184015*b107 + 0.980634977*b115
      - 1.193261265*x157 - 2.386522531*x158 - 3.579783796*x159 =E= 0;

e4..    0.934836132*b4 + 0.594101056*b12 + 1.006108092*b20 + 0.536490725*b28
      + 1.208018103*b36 + 0.741534279*b44 + 1.434929666*b52 + 1.362989351*b60
      + 1.354757088*b68 + 0.875104896*b76 + 0.83020157*b84 + 1.181151032*b92
      + 0.985426772*b100 + 1.234184015*b108 + 0.980634977*b116
      - 1.549167069*x160 - 3.098334138*x161 - 4.647501207*x162 =E= 0;

e5..    0.934836132*b5 + 0.594101056*b13 + 1.006108092*b21 + 0.536490725*b29
      + 1.208018103*b37 + 0.741534279*b45 + 1.434929666*b53 + 1.362989351*b61
      + 1.354757088*b69 + 0.875104896*b77 + 0.83020157*b85 + 1.181151032*b93
      + 0.985426772*b101 + 1.234184015*b109 + 0.980634977*b117
      - 1.54133367*x163 - 3.082667339*x164 - 4.624001009*x165 =E= 0;

e6..    0.934836132*b6 + 0.594101056*b14 + 1.006108092*b22 + 0.536490725*b30
      + 1.208018103*b38 + 0.741534279*b46 + 1.434929666*b54 + 1.362989351*b62
      + 1.354757088*b70 + 0.875104896*b78 + 0.83020157*b86 + 1.181151032*b94
      + 0.985426772*b102 + 1.234184015*b110 + 0.980634977*b118
      - 1.372830428*x166 - 2.745660857*x167 - 4.118491285*x168 =E= 0;

e7..    0.934836132*b7 + 0.594101056*b15 + 1.006108092*b23 + 0.536490725*b31
      + 1.208018103*b39 + 0.741534279*b47 + 1.434929666*b55 + 1.362989351*b63
      + 1.354757088*b71 + 0.875104896*b79 + 0.83020157*b87 + 1.181151032*b95
      + 0.985426772*b103 + 1.234184015*b111 + 0.980634977*b119
      - 1.622457181*x169 - 3.244914362*x170 - 4.867371543*x171 =E= 0;

e8..    0.934836132*b8 + 0.594101056*b16 + 1.006108092*b24 + 0.536490725*b32
      + 1.208018103*b40 + 0.741534279*b48 + 1.434929666*b56 + 1.362989351*b64
      + 1.354757088*b72 + 0.875104896*b80 + 0.83020157*b88 + 1.181151032*b96
      + 0.985426772*b104 + 1.234184015*b112 + 0.980634977*b120
      - 1.524073535*x172 - 3.04814707*x173 - 4.572220605*x174 =E= 0;

e9..    0.934836132*b9 + 0.594101056*b17 + 1.006108092*b25 + 0.536490725*b33
      + 1.208018103*b41 + 0.741534279*b49 + 1.434929666*b57 + 1.362989351*b65
      + 1.354757088*b73 + 0.875104896*b81 + 0.83020157*b89 + 1.181151032*b97
      + 0.985426772*b105 + 1.234184015*b113 + 0.980634977*b121
      - 1.501149004*x175 - 3.002298008*x176 - 4.503447013*x177 =E= 0;

e10..    b2 + b3 + b4 + b5 + b6 + b7 + b8 + b9 =E= 1;

e11..    b10 + b11 + b12 + b13 + b14 + b15 + b16 + b17 =E= 1;

e12..    b18 + b19 + b20 + b21 + b22 + b23 + b24 + b25 =E= 1;

e13..    b26 + b27 + b28 + b29 + b30 + b31 + b32 + b33 =E= 1;

e14..    b34 + b35 + b36 + b37 + b38 + b39 + b40 + b41 =E= 1;

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

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

e17..    b58 + b59 + b60 + b61 + b62 + b63 + b64 + b65 =E= 1;

e18..    b66 + b67 + b68 + b69 + b70 + b71 + b72 + b73 =E= 1;

e19..    b74 + b75 + b76 + b77 + b78 + b79 + b80 + b81 =E= 1;

e20..    b82 + b83 + b84 + b85 + b86 + b87 + b88 + b89 =E= 1;

e21..    b90 + b91 + b92 + b93 + b94 + b95 + b96 + b97 =E= 1;

e22..    b98 + b99 + b100 + b101 + b102 + b103 + b104 + b105 =E= 1;

e23..    b106 + b107 + b108 + b109 + b110 + b111 + b112 + b113 =E= 1;

e24..    b114 + b115 + b116 + b117 + b118 + b119 + b120 + b121 =E= 1;

e25..    b122 + b123 + b124 =L= 1;

e26..    b125 + b126 + b127 =L= 1;

e27..    b128 + b129 + b130 =L= 1;

e28..    b131 + b132 + b133 =L= 1;

e29..    b134 + b135 + b136 =L= 1;

e30..    b137 + b138 + b139 =L= 1;

e31..    b140 + b141 + b142 =L= 1;

e32..    b143 + b144 + b145 =L= 1;

e33..  - b122 + x154 =L= 0;

e34..  - b123 + x155 =L= 0;

e35..  - b124 + x156 =L= 0;

e36..  - b125 + x157 =L= 0;

e37..  - b126 + x158 =L= 0;

e38..  - b127 + x159 =L= 0;

e39..  - b128 + x160 =L= 0;

e40..  - b129 + x161 =L= 0;

e41..  - b130 + x162 =L= 0;

e42..  - b131 + x163 =L= 0;

e43..  - b132 + x164 =L= 0;

e44..  - b133 + x165 =L= 0;

e45..  - b134 + x166 =L= 0;

e46..  - b135 + x167 =L= 0;

e47..  - b136 + x168 =L= 0;

e48..  - b137 + x169 =L= 0;

e49..  - b138 + x170 =L= 0;

e50..  - b139 + x171 =L= 0;

e51..  - b140 + x172 =L= 0;

e52..  - b141 + x173 =L= 0;

e53..  - b142 + x174 =L= 0;

e54..  - b143 + x175 =L= 0;

e55..  - b144 + x176 =L= 0;

e56..  - b145 + x177 =L= 0;

e57.. x154*b122 - x146*b122 + x154*x146 =L= 0;

e58.. x155*b123 - x146*b123 + x155*x146 =L= 0;

e59.. x156*b124 - x146*b124 + x156*x146 =L= 0;

e60.. x157*b125 - x147*b125 + x157*x147 =L= 0;

e61.. x158*b126 - x147*b126 + x158*x147 =L= 0;

e62.. x159*b127 - x147*b127 + x159*x147 =L= 0;

e63.. x160*b128 - x148*b128 + x160*x148 =L= 0;

e64.. x161*b129 - x148*b129 + x161*x148 =L= 0;

e65.. x162*b130 - x148*b130 + x162*x148 =L= 0;

e66.. x163*b131 - x149*b131 + x163*x149 =L= 0;

e67.. x164*b132 - x149*b132 + x164*x149 =L= 0;

e68.. x165*b133 - x149*b133 + x165*x149 =L= 0;

e69.. x166*b134 - x150*b134 + x166*x150 =L= 0;

e70.. x167*b135 - x150*b135 + x167*x150 =L= 0;

e71.. x168*b136 - x150*b136 + x168*x150 =L= 0;

e72.. x169*b137 - x151*b137 + x169*x151 =L= 0;

e73.. x170*b138 - x151*b138 + x170*x151 =L= 0;

e74.. x171*b139 - x151*b139 + x171*x151 =L= 0;

e75.. x172*b140 - x152*b140 + x172*x152 =L= 0;

e76.. x173*b141 - x152*b141 + x173*x152 =L= 0;

e77.. x174*b142 - x152*b142 + x174*x152 =L= 0;

e78.. x175*b143 - x153*b143 + x175*x153 =L= 0;

e79.. x176*b144 - x153*b144 + x176*x153 =L= 0;

e80.. x177*b145 - x153*b145 + x177*x153 =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;





Website © 2017-2019 by Zuse Institute Berlin. All rights reserved. Imprint.