>D:\glpk\gusek\glpsol.exe --cover --clique --gomory --mir -m "_lt_lotsizing.mod" GLPSOL: GLPK LP/MIP Solver, v4.65 Parameter(s) specified in the command line: --cover --clique --gomory --mir -m _lt_lotsizing.mod Reading model section from _lt_lotsizing.mod... 45 lines were read Generating totalcost... Generating y_0... Generating balance... Generating u_cap1... Generating u_cap2... Generating v_on... Generating y_T... Model has been successfully generated GLPK Integer Optimizer, v4.65 123 rows, 151 columns, 422 non-zeros 60 integer variables, all of which are binary Preprocessing... 3 constraint coefficient(s) were reduced 90 rows, 149 columns, 238 non-zeros 60 integer variables, all of which are binary Scaling... A: min|aij| = 1.000e+00 max|aij| = 1.590e+03 ratio = 1.590e+03 GM: min|aij| = 1.000e+00 max|aij| = 1.000e+00 ratio = 1.000e+00 EQ: min|aij| = 1.000e+00 max|aij| = 1.000e+00 ratio = 1.000e+00 2N: min|aij| = 7.764e-01 max|aij| = 1.002e+00 ratio = 1.291e+00 Constructing initial basis... Size of triangular part is 90 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 90 rows, 149 columns, 238 non-zeros 0: obj = 1.153667000e+06 inf = 1.498e+04 (30) 59: obj = 7.289390243e+06 inf = 0.000e+00 (0) * 106: obj = 6.341045577e+06 inf = 5.684e-14 (0) OPTIMAL LP SOLUTION FOUND Integer optimization begins... Long-step dual simplex will be used Gomory's cuts enabled MIR cuts enabled Cover cuts enabled No 0-1 knapsack inequalities detected Clique cuts enabled Constructing conflict graph... No conflicts found + 106: mip = not found yet >= -inf (1; 0) Cuts on level 0: gmi = 3; mir = 14; Cuts on level 43: gmi = 3; mir = 14; + 340: >>>>> 7.127386000e+06 >= 6.388274972e+06 10.4% (44; 0) Cuts on level 57: gmi = 3; mir = 18; + 450: >>>>> 6.810605000e+06 >= 6.389147366e+06 6.2% (91; 9) Cuts on level 29: gmi = 5; mir = 18; + 536: >>>>> 6.507795000e+06 >= 6.389742158e+06 1.8% (101; 34) Cuts on level 24: gmi = 5; mir = 21; + 2030: >>>>> 6.491255000e+06 >= 6.401788437e+06 1.4% (567; 105) Cuts on level 22: gmi = 6; mir = 25; + 3266: >>>>> 6.485883000e+06 >= 6.404646882e+06 1.3% (899; 185) Cuts on level 26: gmi = 7; mir = 20; + 3974: >>>>> 6.482900000e+06 >= 6.405591339e+06 1.2% (1064; 237) Cuts on level 26: gmi = 7; mir = 20; + 6209: >>>>> 6.460440000e+06 >= 6.408198717e+06 0.8% (1657; 315) Cuts on level 26: gmi = 7; mir = 22; + 8705: >>>>> 6.453429000e+06 >= 6.410894623e+06 0.7% (1850; 944) Cuts on level 23: gmi = 7; mir = 24; + 15070: >>>>> 6.451379000e+06 >= 6.415175795e+06 0.6% (2834; 1486) Cuts on level 28: gmi = 8; mir = 20; + 15521: >>>>> 6.451365000e+06 >= 6.415338462e+06 0.6% (2784; 1725) Cuts on level 26: gmi = 8; mir = 20; + 25008: >>>>> 6.432790000e+06 >= 6.419508802e+06 0.2% (4279; 2138) Cuts on level 22: gmi = 8; mir = 24; + 27809: >>>>> 6.430740000e+06 >= 6.421265685e+06 0.1% (2019; 6632) + 38314: mip = 6.430740000e+06 >= tree is empty 0.0% (0; 13231) INTEGER OPTIMAL SOLUTION FOUND Time used: 12.4 secs Memory used: 4.3 Mb (4528420 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize_mcm.html //I u_0 y_0 y_I 30; 0; 0; 0; startup x_min fix var x_max fix var x_max demand y_min fix var y_max 0; 0, 285800,57,850,585200,57,1590; 544; 0, 0, 5, 9999; 0; 0, 292600,77,850,609500,77,1590; 483; 0, 0, 5, 9999; 0; 0, 312700,70,850,597300,70,1590; 505; 0, 0, 5, 9999; 0; 0, 301100,94,850,593700,94,1590; 408; 0, 0, 5, 9999; 0; 0, 292500,55,850,593600,55,1590; 577; 0, 0, 5, 9999; 0; 0, 285700,97,850,599400,97,1590; 402; 0, 0, 5, 9999; 0; 0, 296700,85,850,604400,85,1590; 440; 0, 0, 5, 9999; 0; 0, 308800,76,850,595200,76,1590; 530; 0, 0, 5, 9999; 0; 0, 310200,60,850,589200,60,1590; 590; 0, 0, 5, 9999; 0; 0, 295400,59,850,591200,59,1590; 420; 0, 0, 5, 9999; 0; 0, 300600,90,850,587500,90,1590; 549; 0, 0, 5, 9999; 0; 0, 301200,71,850,595600,71,1590; 456; 0, 0, 5, 9999; 0; 0, 298600,83,850,613100,83,1590; 594; 0, 0, 5, 9999; 0; 0, 299800,89,850,612400,89,1590; 563; 0, 0, 5, 9999; 0; 0, 296700,60,850,586400,60,1590; 562; 0, 0, 5, 9999; 0; 0, 298700,98,850,592300,98,1590; 454; 0, 0, 5, 9999; 0; 0, 312600,91,850,600700,91,1590; 564; 0, 0, 5, 9999; 0; 0, 314900,61,850,601900,61,1590; 405; 0, 0, 5, 9999; 0; 0, 305400,88,850,607100,88,1590; 531; 0, 0, 5, 9999; 0; 0, 304000,73,850,590800,73,1590; 495; 0, 0, 5, 9999; 0; 0, 298600,78,850,590700,78,1590; 469; 0, 0, 5, 9999; 0; 0, 299700,70,850,599800,70,1590; 420; 0, 0, 5, 9999; 0; 0, 307800,90,850,605300,90,1590; 492; 0, 0, 5, 9999; 0; 0, 299000,60,850,587300,60,1590; 474; 0, 0, 5, 9999; 0; 0, 305900,90,850,586800,90,1590; 538; 0, 0, 5, 9999; 0; 0, 286700,64,850,608600,64,1590; 494; 0, 0, 5, 9999; 0; 0, 294800,90,850,596600,90,1590; 552; 0, 0, 5, 9999; 0; 0, 290400,78,850,595700,78,1590; 447; 0, 0, 5, 9999; 0; 0, 313600,84,850,591500,84,1590; 516; 0, 0, 5, 9999; 0; 0, 309000,75,850,597100,75,1590; 510; 0, 0, 5, 9999; --------------------------------------------------------- Total Cost: 6.43074e+06 Model has been successfully processed >Exit code: 0 Time: 12.815