MINLPLib
A Library of Mixed-Integer and Continuous Nonlinear Programming Instances
Home // Instances // Documentation // Download // Statistics
Instance sssd16-07
Stochastic Service System Design. Servers are modeled as M/M/1 queues, and a set of customers must be assigned to the servers which can be operated at different service levels. The objective is to minimize assignment and operating costs.
| Formatsⓘ | ams gms mod nl osil py |
| Primal Bounds (infeas ≤ 1e-08)ⓘ | |
| Other points (infeas > 1e-08)ⓘ | |
| Dual Boundsⓘ | 417070.95970000 (ALPHAECP) 417188.77770000 (ANTIGONE) 417188.81050000 (AOA) 417188.80970000 (BARON) 416879.83530000 (BONMIN) 129429.47300000 (COUENNE) 415074.45250000 (LINDO) 417188.73910000 (SCIP) 417188.79380000 (SHOT) |
| Referencesⓘ | Elhedhli, Samir, Service System Design with Immobile Servers, Stochastic Demand, and Congestion, Manufacturing & Service Operations Management, 8:1, 2006, 92-97. Günlük, Oktay and Linderoth, Jeff T, Perspective reformulations of mixed integer nonlinear programs with indicator variables, Mathematical Programming, 124:1-2, 2010, 183-205. Günlük, Oktay and Linderoth, Jeff T, Perspective Reformulation and Applications. In Lee, Jon and Leyffer, Sven, Eds, Mixed Integer Nonlinear Programming, Springer, 2012, 61-89. |
| Applicationⓘ | Service System Design |
| Added to libraryⓘ | 24 Feb 2014 |
| Problem typeⓘ | MBNLP |
| #Variablesⓘ | 161 |
| #Binary Variablesⓘ | 133 |
| #Integer Variablesⓘ | 0 |
| #Nonlinear Variablesⓘ | 7 |
| #Nonlinear Binary Variablesⓘ | 0 |
| #Nonlinear Integer Variablesⓘ | 0 |
| Objective Senseⓘ | min |
| Objective typeⓘ | linear |
| Objective curvatureⓘ | linear |
| #Nonzeros in Objectiveⓘ | 140 |
| #Nonlinear Nonzeros in Objectiveⓘ | 0 |
| #Constraintsⓘ | 72 |
| #Linear Constraintsⓘ | 51 |
| #Quadratic Constraintsⓘ | 0 |
| #Polynomial Constraintsⓘ | 0 |
| #Signomial Constraintsⓘ | 0 |
| #General Nonlinear Constraintsⓘ | 21 |
| Operands in Gen. Nonlin. Functionsⓘ | div |
| Constraints curvatureⓘ | convex |
| #Nonzeros in Jacobianⓘ | 350 |
| #Nonlinear Nonzeros in Jacobianⓘ | 21 |
| #Nonzeros in (Upper-Left) Hessian of Lagrangianⓘ | 7 |
| #Nonzeros in Diagonal of Hessian of Lagrangianⓘ | 7 |
| #Blocks in Hessian of Lagrangianⓘ | 7 |
| Minimal blocksize in Hessian of Lagrangianⓘ | 1 |
| Maximal blocksize in Hessian of Lagrangianⓘ | 1 |
| Average blocksize in Hessian of Lagrangianⓘ | 1.0 |
| #Semicontinuitiesⓘ | 0 |
| #Nonlinear Semicontinuitiesⓘ | 0 |
| #SOS type 1ⓘ | 0 |
| #SOS type 2ⓘ | 0 |
| Minimal coefficientⓘ | 5.0500e-01 |
| Maximal coefficientⓘ | 8.1781e+04 |
| Infeasibility of initial pointⓘ | 1 |
| Sparsity Jacobianⓘ |  |
| Sparsity Hessian of Lagrangianⓘ |  |
$offlisting
*
* Equation counts
* Total E G L N X C B
* 73 24 0 49 0 0 0 0
*
* Variable counts
* x b i s1s s2s sc si
* Total cont binary integer sos1 sos2 scont sint
* 162 29 133 0 0 0 0 0
* FX 0
*
* Nonzero counts
* Total const NL DLL
* 491 470 21 0
*
* Solve m using MINLP minimizing objvar;
Variables b1,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,x134,x135,x136,x137,x138,x139,x140,x141,x142
,x143,x144,x145,x146,x147,x148,x149,x150,x151,x152,x153,x154,x155
,x156,x157,x158,x159,x160,x161,objvar;
Positive Variables x134,x135,x136,x137,x138,x139,x140,x141,x142,x143,x144
,x145,x146,x147,x148,x149,x150,x151,x152,x153,x154,x155,x156,x157
,x158,x159,x160,x161;
Binary Variables b1,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;
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;
e1.. - 213.063116318789*b1 - 273.266269308957*b2 - 273.974174702314*b3
- 254.150135436057*b4 - 185.731929048522*b5 - 179.664347941509*b6
- 237.750329788273*b7 - 537.121468653771*b8 - 599.064322370087*b9
- 647.139474601933*b10 - 334.656278986919*b11 - 367.358296540833*b12
- 141.411637746466*b13 - 360.746107012962*b14 - 413.406755015334*b15
- 817.814884544082*b16 - 787.879729353984*b17 - 659.790734814134*b18
- 129.467626164413*b19 - 463.197432726166*b20 - 76.2798654732459*b21
- 92.6304041963229*b22 - 656.979544503091*b23 - 545.816761705456*b24
- 779.467483878278*b25 - 292.944834031572*b26 - 643.908868487291*b27
- 454.262570558583*b28 - 359.628418050031*b29 - 249.165614018324*b30
- 309.573510482173*b31 - 26.8704357917498*b32 - 307.455902574816*b33
- 110.240019364815*b34 - 292.719299621857*b35 - 380.498814693536*b36
- 111.547475796566*b37 - 170.24780915301*b38 - 317.139662731513*b39
- 436.631726254781*b40 - 333.125123720727*b41 - 505.763223945112*b42
- 213.446130466938*b43 - 218.592717682533*b44 - 241.362859574739*b45
- 110.767723212745*b46 - 153.929916757254*b47 - 42.1931799968048*b48
- 150.970037415173*b49 - 708.798337464944*b50 - 603.674904724189*b51
- 704.764096387507*b52 - 147.392997602376*b53 - 549.30947955643*b54
- 71.2061442568205*b55 - 506.349076214288*b56 - 55.8566864444488*b57
- 372.553396170802*b58 - 316.282148724127*b59 - 422.527547001739*b60
- 136.475370007946*b61 - 342.037721074908*b62 - 226.669260720425*b63
- 425.796044889891*b64 - 352.066307741805*b65 - 178.075578035487*b66
- 770.923567714452*b67 - 658.958002502518*b68 - 745.698256364226*b69
- 808.051498329816*b70 - 43.2977732665271*b71 - 355.089484484089*b72
- 294.923700002902*b73 - 421.41698205632*b74 - 156.07903905941*b75
- 347.015757251517*b76 - 245.511452101303*b77 - 86.3864296201078*b78
- 335.699293512738*b79 - 297.182031615534*b80 - 345.872125504266*b81
- 80.1774101234563*b82 - 270.842757092031*b83 - 149.362369607845*b84
- 348.763184821689*b85 - 137.967314173634*b86 - 49.4525994536456*b87
- 450.867970954852*b88 - 471.47080669281*b89 - 461.24773668693*b90
- 556.405313819934*b91 - 34.374298528587*b92 - 613.459413261482*b93
- 492.553739135761*b94 - 781.49028155613*b95 - 330.510227759565*b96
- 646.855838755768*b97 - 515.360830627384*b98 - 463.500876655565*b99
- 367.830152731938*b100 - 421.957579253695*b101 - 300.884945465719*b102
- 424.273071696965*b103 - 241.069021571292*b104 - 479.327877226618*b105
- 249.164006992026*b106 - 420.579677379549*b107 - 339.215571195438*b108
- 611.532890240341*b109 - 394.081036970694*b110 - 515.338037680354*b111
- 547.401615707871*b112 - 272.18661225*b113 - 99.714661105525*b114
- 64.0133197333671*b115 - 378.143072*b116 - 122.880274343504*b117
- 74.2950034949714*b118 - 423.23534075*b119 - 129.143042829026*b120
- 75.6623059288464*b121 - 452.32349625*b122 - 144.695478742473*b123
- 86.8004922924363*b124 - 435.074808*b125 - 143.488032005532*b126
- 87.3989206979294*b127 - 289.71387775*b128 - 101.536870281553*b129
- 63.7552459028209*b130 - 407.39804875*b131 - 136.635688397713*b132
- 83.9269383442227*b133 - 81781.4884544082*x134 - 81781.4884544082*x135
- 81781.4884544082*x136 - 81781.4884544082*x137 - 81781.4884544082*x138
- 81781.4884544082*x139 - 81781.4884544082*x140 + objvar =E= 0;
e2.. 0.758108132*b1 + 1.33888976*b8 + 1.20095942*b15 + 1.132281133*b22
+ 0.540135431*b29 + 0.914702055*b36 + 0.504999442*b43 + 1.289521543*b50
+ 0.637213608*b57 + 1.164412792*b64 + 0.624195834*b71 + 0.531968424*b78
+ 0.766940956*b85 + 1.287734319*b92 + 1.226844689*b99 + 1.318512368*b106
- 1.67275151142857*x141 - 3.34550302285714*x142 - 5.01825453428571*x143
=E= 0;
e3.. 0.758108132*b2 + 1.33888976*b9 + 1.20095942*b16 + 1.132281133*b23
+ 0.540135431*b30 + 0.914702055*b37 + 0.504999442*b44 + 1.289521543*b51
+ 0.637213608*b58 + 1.164412792*b65 + 0.624195834*b72 + 0.531968424*b79
+ 0.766940956*b86 + 1.287734319*b93 + 1.226844689*b100 + 1.318512368*b107
- 1.621886868*x144 - 3.243773736*x145 - 4.865660604*x146 =E= 0;
e4.. 0.758108132*b3 + 1.33888976*b10 + 1.20095942*b17 + 1.132281133*b24
+ 0.540135431*b31 + 0.914702055*b38 + 0.504999442*b45 + 1.289521543*b52
+ 0.637213608*b59 + 1.164412792*b66 + 0.624195834*b73 + 0.531968424*b80
+ 0.766940956*b87 + 1.287734319*b94 + 1.226844689*b101 + 1.318512368*b108
- 1.50291601314286*x147 - 3.00583202628571*x148 - 4.50874803942857*x149
=E= 0;
e5.. 0.758108132*b4 + 1.33888976*b11 + 1.20095942*b18 + 1.132281133*b25
+ 0.540135431*b32 + 0.914702055*b39 + 0.504999442*b46 + 1.289521543*b53
+ 0.637213608*b60 + 1.164412792*b67 + 0.624195834*b74 + 0.531968424*b81
+ 0.766940956*b88 + 1.287734319*b95 + 1.226844689*b102 + 1.318512368*b109
- 1.85077114171429*x150 - 3.70154228342857*x151 - 5.55231342514286*x152
=E= 0;
e6.. 0.758108132*b5 + 1.33888976*b12 + 1.20095942*b19 + 1.132281133*b26
+ 0.540135431*b33 + 0.914702055*b40 + 0.504999442*b47 + 1.289521543*b54
+ 0.637213608*b61 + 1.164412792*b68 + 0.624195834*b75 + 0.531968424*b82
+ 0.766940956*b89 + 1.287734319*b96 + 1.226844689*b103 + 1.318512368*b110
- 1.950768312*x153 - 3.901536624*x154 - 5.852304936*x155 =E= 0;
e7.. 0.758108132*b6 + 1.33888976*b13 + 1.20095942*b20 + 1.132281133*b27
+ 0.540135431*b34 + 0.914702055*b41 + 0.504999442*b48 + 1.289521543*b55
+ 0.637213608*b62 + 1.164412792*b69 + 0.624195834*b76 + 0.531968424*b83
+ 0.766940956*b90 + 1.287734319*b97 + 1.226844689*b104 + 1.318512368*b111
- 1.55890640628571*x156 - 3.11781281257143*x157 - 4.67671921885714*x158
=E= 0;
e8.. 0.758108132*b7 + 1.33888976*b14 + 1.20095942*b21 + 1.132281133*b28
+ 0.540135431*b35 + 0.914702055*b42 + 0.504999442*b49 + 1.289521543*b56
+ 0.637213608*b63 + 1.164412792*b70 + 0.624195834*b77 + 0.531968424*b84
+ 0.766940956*b91 + 1.287734319*b98 + 1.226844689*b105 + 1.318512368*b112
- 1.92106166914286*x159 - 3.84212333828571*x160 - 5.76318500742857*x161
=E= 0;
e9.. b1 + b2 + b3 + b4 + b5 + b6 + b7 =E= 1;
e10.. b8 + b9 + b10 + b11 + b12 + b13 + b14 =E= 1;
e11.. b15 + b16 + b17 + b18 + b19 + b20 + b21 =E= 1;
e12.. b22 + b23 + b24 + b25 + b26 + b27 + b28 =E= 1;
e13.. b29 + b30 + b31 + b32 + b33 + b34 + b35 =E= 1;
e14.. b36 + b37 + b38 + b39 + b40 + b41 + b42 =E= 1;
e15.. b43 + b44 + b45 + b46 + b47 + b48 + b49 =E= 1;
e16.. b50 + b51 + b52 + b53 + b54 + b55 + b56 =E= 1;
e17.. b57 + b58 + b59 + b60 + b61 + b62 + b63 =E= 1;
e18.. b64 + b65 + b66 + b67 + b68 + b69 + b70 =E= 1;
e19.. b71 + b72 + b73 + b74 + b75 + b76 + b77 =E= 1;
e20.. b78 + b79 + b80 + b81 + b82 + b83 + b84 =E= 1;
e21.. b85 + b86 + b87 + b88 + b89 + b90 + b91 =E= 1;
e22.. b92 + b93 + b94 + b95 + b96 + b97 + b98 =E= 1;
e23.. b99 + b100 + b101 + b102 + b103 + b104 + b105 =E= 1;
e24.. b106 + b107 + b108 + b109 + b110 + b111 + b112 =E= 1;
e25.. b113 + b114 + b115 =L= 1;
e26.. b116 + b117 + b118 =L= 1;
e27.. b119 + b120 + b121 =L= 1;
e28.. b122 + b123 + b124 =L= 1;
e29.. b125 + b126 + b127 =L= 1;
e30.. b128 + b129 + b130 =L= 1;
e31.. b131 + b132 + b133 =L= 1;
e32.. - b113 + x141 =L= 0;
e33.. - b114 + x142 =L= 0;
e34.. - b115 + x143 =L= 0;
e35.. - b116 + x144 =L= 0;
e36.. - b117 + x145 =L= 0;
e37.. - b118 + x146 =L= 0;
e38.. - b119 + x147 =L= 0;
e39.. - b120 + x148 =L= 0;
e40.. - b121 + x149 =L= 0;
e41.. - b122 + x150 =L= 0;
e42.. - b123 + x151 =L= 0;
e43.. - b124 + x152 =L= 0;
e44.. - b125 + x153 =L= 0;
e45.. - b126 + x154 =L= 0;
e46.. - b127 + x155 =L= 0;
e47.. - b128 + x156 =L= 0;
e48.. - b129 + x157 =L= 0;
e49.. - b130 + x158 =L= 0;
e50.. - b131 + x159 =L= 0;
e51.. - b132 + x160 =L= 0;
e52.. - b133 + x161 =L= 0;
e53.. -x134/(1 + x134) + x141 =L= 0;
e54.. -x134/(1 + x134) + x142 =L= 0;
e55.. -x134/(1 + x134) + x143 =L= 0;
e56.. -x135/(1 + x135) + x144 =L= 0;
e57.. -x135/(1 + x135) + x145 =L= 0;
e58.. -x135/(1 + x135) + x146 =L= 0;
e59.. -x136/(1 + x136) + x147 =L= 0;
e60.. -x136/(1 + x136) + x148 =L= 0;
e61.. -x136/(1 + x136) + x149 =L= 0;
e62.. -x137/(1 + x137) + x150 =L= 0;
e63.. -x137/(1 + x137) + x151 =L= 0;
e64.. -x137/(1 + x137) + x152 =L= 0;
e65.. -x138/(1 + x138) + x153 =L= 0;
e66.. -x138/(1 + x138) + x154 =L= 0;
e67.. -x138/(1 + x138) + x155 =L= 0;
e68.. -x139/(1 + x139) + x156 =L= 0;
e69.. -x139/(1 + x139) + x157 =L= 0;
e70.. -x139/(1 + x139) + x158 =L= 0;
e71.. -x140/(1 + x140) + x159 =L= 0;
e72.. -x140/(1 + x140) + x160 =L= 0;
e73.. -x140/(1 + x140) + x161 =L= 0;
Model m / all /;
m.limrow=0; m.limcol=0;
m.tolproj=0.0;
$if NOT '%gams.u1%' == '' $include '%gams.u1%'
$if not set MINLP $set MINLP MINLP
Solve m using %MINLP% minimizing objvar;
Last updated: 2024-08-26 Git hash: 6cc1607f