QPLIB

A Library of Quadratic Programming Instances

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

QPLIB_3680

Formats gms lp mod qplib
Problem type probtype LMQ
Solution point objective value solobjvalue 347691.41070000 (gdx, sol)
Solution point infeasibility solinfeasibility 0.0000e+00
Donor donor Stefan Vigerske
#Variables nvars 108
#Binary Variables nbinvars 92
#Integer Variables nintvars 0
#Bounded non-binary Variables nboundedvars 0
#Variables with only one bound nsingleboundedvars 16
#Nonlinear Variables nnlvars 28
#Nonlinear Binary Variables nnlbinvars 12
#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 96
#Nonlinear Nonzeros in Objective nobjnlnz 0
#Quadratic Terms in Objective nobjquadnz 0
#Square Terms in Objective nobjquaddiagnz 0
#Constraints ncons 52
#Linear Constraints nlincons 40
#Quadratic Constraints nquadcons 12
#Diagonal Quadratic Constraints ndiagquadcons 0
Constraints curvature conscurvature indefinite
#Convex Nonlinear Constraints nconvexnlcons 0
#Concave Nonlinear Constraints nconcavenlcons 0
#Indefinite Nonlinear Constraints nindefinitenlcons 12
#Nonzeros in Jacobian njacobiannz 244
#Nonlinear Nonzeros in Jacobian njacobiannlnz 36
#Nonzeros in (Upper-Left) Hessian of Lagrangian nlaghessiannz 72
#Nonzeros in Diagonal of Hessian of Lagrangian nlaghessiandiagnz 0
#Blocks in Hessian of Lagrangian nlaghessianblocks 4
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_3680.gms

$offlisting
*  
*  Equation counts
*      Total        E        G        L        N        X        C        B
*         53       25        0       28        0        0        0        0
*  
*  Variable counts
*                   x        b        i      s1s      s2s       sc       si
*      Total     cont   binary  integer     sos1     sos2    scont     sint
*        109       17       92        0        0        0        0        0
*  FX      0        0        0        0        0        0        0        0
*  
*  Nonzero counts
*      Total    const       NL      DLL
*        341      305       36        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,x94,x95,x96,x97,x98,x99,x100,x101,x102
          ,x103,x104,x105,x106,x107,x108,x109;

Positive Variables  x94,x95,x96,x97,x98,x99,x100,x101,x102,x103,x104,x105,x106
          ,x107,x108,x109;

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;

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;


e1..  - objvar + 605.2798401*b2 + 272.6085559*b3 + 211.9606564*b4
      + 135.7150481*b5 + 522.2414693*b6 + 523.5634439*b7 + 619.3960687*b8
      + 682.8551105*b9 + 114.6216848*b10 + 261.1733791*b11 + 513.9471811*b12
      + 358.827151*b13 + 52.69563635*b14 + 220.5165897*b15 + 345.5281101*b16
      + 282.457316*b17 + 164.6933923*b18 + 399.5378419*b19 + 579.7832259*b20
      + 516.2207927*b21 + 141.7475333*b22 + 335.9962956*b23 + 476.041672*b24
      + 412.4170905*b25 + 249.0212883*b26 + 32.6643718*b27 + 199.8805192*b28
      + 133.8762494*b29 + 728.4574562*b30 + 404.6014617*b31 + 192.0789073*b32
      + 305.7683949*b33 + 221.3372767*b34 + 192.0299495*b35 + 290.4444871*b36
      + 290.5896077*b37 + 51.4630955*b38 + 378.9771421*b39 + 703.6763268*b40
      + 539.3522219*b41 + 204.0688632*b42 + 463.9228848*b43 + 653.5968247*b44
      + 561.3609266*b45 + 266.9465724*b46 + 560.3511773*b47 + 769.1362255*b48
      + 680.6087319*b49 + 63.93460101*b50 + 279.0076316*b51 + 482.1641879*b52
      + 396.080242*b53 + 220.0274683*b54 + 241.2438009*b55 + 278.1373353*b56
      + 303.1062886*b57 + 422.2023074*b58 + 190.7925839*b59 + 305.3917268*b60
      + 321.4175185*b61 + 658.9413665*b62 + 257.6209099*b63 + 150.646514*b64
      + 290.9696393*b65 + 505.2854548*b66 + 51.8926026*b67 + 331.5039985*b68
      + 203.9336284*b69 + 342.1321186*b70 + 368.9560041*b71 + 594.3052585*b72
      + 387.0860942*b73 + 159.0122854*b74 + 466.8301635*b75 + 692.3074199*b76
      + 595.5297588*b77 + 367.3987167*b78 + 816.2959966*b79 + 1138.188991*b80
      + 1010.100828*b81 + 334.527248*b82 + 153.3806286*b83 + 110.155627*b84
      + 304.2674927*b85 + 134.6182656*b86 + 94.97179401*b87 + 386.4198402*b88
      + 164.8397226*b89 + 114.1903226*b90 + 292.732952*b91 + 143.4299459*b92
      + 106.4856396*b93 + 113818.8991*x94 + 113818.8991*x95 + 113818.8991*x96
      + 113818.8991*x97 =E= 0;

e2..    1.051196132*b2 + 1.318044576*b6 + 0.980364732*b10 + 0.515442765*b14
      + 0.868604743*b18 + 0.607373159*b22 + 0.785278546*b26 + 0.995650311*b30
      + 0.767039688*b34 + 1.321644376*b38 + 0.80017289*b42 + 0.935237992*b46
      + 0.892997692*b50 + 0.501935535*b54 + 1.211683537*b58 + 1.39435304*b62
      + 1.454079593*b66 + 0.971951107*b70 + 0.997801135*b74 + 1.479427834*b78
      - 4.030318483*x98 - 8.060636965*x99 - 12.09095545*x100 =E= 0;

e3..    1.051196132*b3 + 1.318044576*b7 + 0.980364732*b11 + 0.515442765*b15
      + 0.868604743*b19 + 0.607373159*b23 + 0.785278546*b27 + 0.995650311*b31
      + 0.767039688*b35 + 1.321644376*b39 + 0.80017289*b43 + 0.935237992*b47
      + 0.892997692*b51 + 0.501935535*b55 + 1.211683537*b59 + 1.39435304*b63
      + 1.454079593*b67 + 0.971951107*b71 + 0.997801135*b75 + 1.479427834*b79
      - 3.293754444*x101 - 6.587508888*x102 - 9.881263331*x103 =E= 0;

e4..    1.051196132*b4 + 1.318044576*b8 + 0.980364732*b12 + 0.515442765*b16
      + 0.868604743*b20 + 0.607373159*b24 + 0.785278546*b28 + 0.995650311*b32
      + 0.767039688*b36 + 1.321644376*b40 + 0.80017289*b44 + 0.935237992*b48
      + 0.892997692*b52 + 0.501935535*b56 + 1.211683537*b60 + 1.39435304*b64
      + 1.454079593*b68 + 0.971951107*b72 + 0.997801135*b76 + 1.479427834*b80
      - 3.749355961*x104 - 7.498711923*x105 - 11.24806788*x106 =E= 0;

e5..    1.051196132*b5 + 1.318044576*b9 + 0.980364732*b13 + 0.515442765*b17
      + 0.868604743*b21 + 0.607373159*b25 + 0.785278546*b29 + 0.995650311*b33
      + 0.767039688*b37 + 1.321644376*b41 + 0.80017289*b45 + 0.935237992*b49
      + 0.892997692*b53 + 0.501935535*b57 + 1.211683537*b61 + 1.39435304*b65
      + 1.454079593*b69 + 0.971951107*b73 + 0.997801135*b77 + 1.479427834*b81
      - 4.303957421*x107 - 8.607914842*x108 - 12.91187226*x109 =E= 0;

e6..    b2 + b3 + b4 + b5 =E= 1;

e7..    b6 + b7 + b8 + b9 =E= 1;

e8..    b10 + b11 + b12 + b13 =E= 1;

e9..    b14 + b15 + b16 + b17 =E= 1;

e10..    b18 + b19 + b20 + b21 =E= 1;

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

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

e13..    b30 + b31 + b32 + b33 =E= 1;

e14..    b34 + b35 + b36 + b37 =E= 1;

e15..    b38 + b39 + b40 + b41 =E= 1;

e16..    b42 + b43 + b44 + b45 =E= 1;

e17..    b46 + b47 + b48 + b49 =E= 1;

e18..    b50 + b51 + b52 + b53 =E= 1;

e19..    b54 + b55 + b56 + b57 =E= 1;

e20..    b58 + b59 + b60 + b61 =E= 1;

e21..    b62 + b63 + b64 + b65 =E= 1;

e22..    b66 + b67 + b68 + b69 =E= 1;

e23..    b70 + b71 + b72 + b73 =E= 1;

e24..    b74 + b75 + b76 + b77 =E= 1;

e25..    b78 + b79 + b80 + b81 =E= 1;

e26..    b82 + b83 + b84 =L= 1;

e27..    b85 + b86 + b87 =L= 1;

e28..    b88 + b89 + b90 =L= 1;

e29..    b91 + b92 + b93 =L= 1;

e30..  - b82 + x98 =L= 0;

e31..  - b83 + x99 =L= 0;

e32..  - b84 + x100 =L= 0;

e33..  - b85 + x101 =L= 0;

e34..  - b86 + x102 =L= 0;

e35..  - b87 + x103 =L= 0;

e36..  - b88 + x104 =L= 0;

e37..  - b89 + x105 =L= 0;

e38..  - b90 + x106 =L= 0;

e39..  - b91 + x107 =L= 0;

e40..  - b92 + x108 =L= 0;

e41..  - b93 + x109 =L= 0;

e42.. x98*b82 - x94*b82 + x98*x94 =L= 0;

e43.. x99*b83 - x94*b83 + x99*x94 =L= 0;

e44.. x100*b84 - x94*b84 + x100*x94 =L= 0;

e45.. x101*b85 - x95*b85 + x101*x95 =L= 0;

e46.. x102*b86 - x95*b86 + x102*x95 =L= 0;

e47.. x103*b87 - x95*b87 + x103*x95 =L= 0;

e48.. x104*b88 - x96*b88 + x104*x96 =L= 0;

e49.. x105*b89 - x96*b89 + x105*x96 =L= 0;

e50.. x106*b90 - x96*b90 + x106*x96 =L= 0;

e51.. x107*b91 - x97*b91 + x107*x97 =L= 0;

e52.. x108*b92 - x97*b92 + x108*x97 =L= 0;

e53.. x109*b93 - x97*b93 + x109*x97 =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.