QPLIB

A Library of Quadratic Programming Instances

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

QPLIB_3728

Formats gms lp mod qplib
Problem type probtype LMQ
Solution point objective value solobjvalue 205054.45850000 (gdx, sol)
Solution point infeasibility solinfeasibility 2.7756e-17
Donor donor Stefan Vigerske
#Variables nvars 88
#Binary Variables nbinvars 72
#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 76
#Nonlinear Nonzeros in Objective nobjnlnz 0
#Quadratic Terms in Objective nobjquadnz 0
#Square Terms in Objective nobjquaddiagnz 0
#Constraints ncons 47
#Linear Constraints nlincons 35
#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 204
#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_3728.gms

$offlisting
*  
*  Equation counts
*      Total        E        G        L        N        X        C        B
*         48       20        0       28        0        0        0        0
*  
*  Variable counts
*                   x        b        i      s1s      s2s       sc       si
*      Total     cont   binary  integer     sos1     sos2    scont     sint
*         89       17       72        0        0        0        0        0
*  FX      0        0        0        0        0        0        0        0
*  
*  Nonzero counts
*      Total    const       NL      DLL
*        281      245       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,x74,x75,x76,x77,x78,x79,x80,x81,x82,x83,x84,x85,x86
          ,x87,x88,x89;

Positive Variables  x74,x75,x76,x77,x78,x79,x80,x81,x82,x83,x84,x85,x86,x87
          ,x88,x89;

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;

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;


e1..  - objvar + 53.15338392*b2 + 177.5831814*b3 + 80.64282666*b4
      + 231.9591645*b5 + 394.4324281*b6 + 444.9740701*b7 + 459.7948178*b8
      + 695.6296495*b9 + 323.2039814*b10 + 107.360283*b11 + 361.8598871*b12
      + 367.306912*b13 + 282.8721912*b14 + 44.07622537*b15 + 317.8775444*b16
      + 316.1343904*b17 + 100.3304197*b18 + 127.9269002*b19 + 139.2632476*b20
      + 254.0002226*b21 + 194.1453169*b22 + 116.0372903*b23 + 222.1127875*b24
      + 263.3562621*b25 + 571.2893115*b26 + 347.1711105*b27 + 646.5804189*b28
      + 747.5000774*b29 + 267.1802664*b30 + 432.1875368*b31 + 223.1939328*b32
      + 305.6062817*b33 + 484.1481646*b34 + 255.1882673*b35 + 500.4092805*b36
      + 357.3488956*b37 + 154.8186135*b38 + 47.94821852*b39 + 178.0150037*b40
      + 197.2991836*b41 + 110.2213276*b42 + 276.3352191*b43 + 66.63675507*b44
      + 215.1269206*b45 + 251.8656804*b46 + 259.4855558*b47 + 325.9039928*b48
      + 533.2638617*b49 + 365.2894673*b50 + 698.4258486*b51 + 342.8547847*b52
      + 672.1573152*b53 + 278.5229963*b54 + 127.6568528*b55 + 302.312727*b56
      + 281.2180535*b57 + 629.7080281*b58 + 303.0670149*b59 + 662.4247217*b60
      + 521.2720059*b61 + 313.6973235*b62 + 136.4460104*b63 + 95.44477937*b64
      + 401.4402965*b65 + 160.307674*b66 + 107.4451341*b67 + 456.7067237*b68
      + 163.7276298*b69 + 103.9750942*b70 + 349.5003873*b71 + 137.7442591*b72
      + 91.71747935*b73 + 74750.00774*x74 + 74750.00774*x75 + 74750.00774*x76
      + 74750.00774*x77 =E= 0;

e2..    0.609376132*b2 + 1.180016336*b6 + 0.967493052*b10 + 1.004918785*b14
      + 0.698898063*b18 + 0.540292599*b22 + 1.460452986*b26 + 0.811980791*b30
      + 0.973180988*b34 + 0.544914116*b38 + 0.78515855*b42 + 1.312281472*b46
      + 1.346783152*b50 + 0.635811295*b54 + 1.327207817*b58 - 3.226643869*x78
      - 6.453287738*x79 - 9.679931606*x80 =E= 0;

e3..    0.609376132*b3 + 1.180016336*b7 + 0.967493052*b11 + 1.004918785*b15
      + 0.698898063*b19 + 0.540292599*b23 + 1.460452986*b27 + 0.811980791*b31
      + 0.973180988*b35 + 0.544914116*b39 + 0.78515855*b43 + 1.312281472*b47
      + 1.346783152*b51 + 0.635811295*b55 + 1.327207817*b59 - 3.195288162*x81
      - 6.390576324*x82 - 9.585864487*x83 =E= 0;

e4..    0.609376132*b4 + 1.180016336*b8 + 0.967493052*b12 + 1.004918785*b16
      + 0.698898063*b20 + 0.540292599*b24 + 1.460452986*b28 + 0.811980791*b32
      + 0.973180988*b36 + 0.544914116*b40 + 0.78515855*b44 + 1.312281472*b48
      + 1.346783152*b52 + 0.635811295*b56 + 1.327207817*b60 - 2.630139175*x84
      - 5.260278351*x85 - 7.890417526*x86 =E= 0;

e5..    0.609376132*b5 + 1.180016336*b9 + 0.967493052*b13 + 1.004918785*b17
      + 0.698898063*b21 + 0.540292599*b25 + 1.460452986*b29 + 0.811980791*b33
      + 0.973180988*b37 + 0.544914116*b41 + 0.78515855*b45 + 1.312281472*b49
      + 1.346783152*b53 + 0.635811295*b57 + 1.327207817*b61 - 2.674324177*x87
      - 5.348648353*x88 - 8.02297253*x89 =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 =L= 1;

e22..    b65 + b66 + b67 =L= 1;

e23..    b68 + b69 + b70 =L= 1;

e24..    b71 + b72 + b73 =L= 1;

e25..  - b62 + x78 =L= 0;

e26..  - b63 + x79 =L= 0;

e27..  - b64 + x80 =L= 0;

e28..  - b65 + x81 =L= 0;

e29..  - b66 + x82 =L= 0;

e30..  - b67 + x83 =L= 0;

e31..  - b68 + x84 =L= 0;

e32..  - b69 + x85 =L= 0;

e33..  - b70 + x86 =L= 0;

e34..  - b71 + x87 =L= 0;

e35..  - b72 + x88 =L= 0;

e36..  - b73 + x89 =L= 0;

e37.. x78*b62 - x74*b62 + x78*x74 =L= 0;

e38.. x79*b63 - x74*b63 + x79*x74 =L= 0;

e39.. x80*b64 - x74*b64 + x80*x74 =L= 0;

e40.. x81*b65 - x75*b65 + x81*x75 =L= 0;

e41.. x82*b66 - x75*b66 + x82*x75 =L= 0;

e42.. x83*b67 - x75*b67 + x83*x75 =L= 0;

e43.. x84*b68 - x76*b68 + x84*x76 =L= 0;

e44.. x85*b69 - x76*b69 + x85*x76 =L= 0;

e45.. x86*b70 - x76*b70 + x86*x76 =L= 0;

e46.. x87*b71 - x77*b71 + x87*x77 =L= 0;

e47.. x88*b72 - x77*b72 + x88*x77 =L= 0;

e48.. x89*b73 - x77*b73 + x89*x77 =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.