>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... Reading data section from _lt_lotsizing.mod... 63 lines were read Generating totalcost... Generating y_0... Generating balance... Generating u_cap1... Generating u_cap2... Generating u_cap3... Generating y_T... Model has been successfully generated GLPK Integer Optimizer, v4.65 39 rows, 64 columns, 164 non-zeros 27 integer variables, all of which are binary Preprocessing... 8 constraint coefficient(s) were reduced 36 rows, 62 columns, 97 non-zeros 27 integer variables, all of which are binary Scaling... A: min|aij| = 1.000e+00 max|aij| = 2.810e+03 ratio = 2.810e+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| = 6.860e-01 max|aij| = 1.295e+00 ratio = 1.888e+00 Constructing initial basis... Size of triangular part is 36 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 36 rows, 62 columns, 97 non-zeros 0: obj = 2.950300000e+03 inf = 4.179e+03 (9) 25: obj = 2.899796787e+04 inf = 0.000e+00 (0) * 41: obj = 1.500095575e+04 inf = 0.000e+00 (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 Number of 0-1 knapsack inequalities = 1 Clique cuts enabled Constructing conflict graph... No conflicts found + 41: mip = not found yet >= -inf (1; 0) Cuts on level 0: mir = 6; Cuts on level 26: mir = 6; + 98: >>>>> 2.054145000e+04 >= 1.518023277e+04 26.1% (27; 0) Cuts on level 15: mir = 7; + 132: >>>>> 2.048513000e+04 >= 1.520934089e+04 25.8% (29; 12) Cuts on level 17: mir = 8; + 166: >>>>> 2.008407000e+04 >= 1.522189021e+04 24.2% (41; 13) Cuts on level 12: mir = 10; + 284: >>>>> 1.796150000e+04 >= 1.525840959e+04 15.0% (63; 23) Cuts on level 17: mir = 11; + 318: >>>>> 1.735611000e+04 >= 1.534312329e+04 11.6% (71; 29) Cuts on level 7: mir = 18; + 402: >>>>> 1.730365000e+04 >= 1.539270077e+04 11.0% (59; 66) Cuts on level 17: gmi = 3; mir = 8; + 644: >>>>> 1.728431000e+04 >= 1.555755752e+04 10.0% (71; 76) Cuts on level 5: gmi = 1; mir = 13; + 1810: >>>>> 1.716111000e+04 >= 1.673105984e+04 2.5% (33; 281) Cuts on level 17: mir = 8; + 1862: >>>>> 1.708931000e+04 >= 1.687703332e+04 1.2% (20; 314) + 1892: mip = 1.708931000e+04 >= tree is empty 0.0% (0; 423) INTEGER OPTIMAL SOLUTION FOUND Time used: 0.3 secs Memory used: 0.4 Mb (467523 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize_mcm.html //I u_0 y_0 y_I 9; 0; 0; 0; startup x_min fix var x_max fix var x_max fix var x_max demand y_min fix var y_max 0; 0, 285500,55,970,585800,55,1950,894700,55,2810; 543; 0, 0, 5, 9999; 0; 0, 312900,74,970,614800,74,1950,894500,74,2810; 417; 0, 0, 5, 9999; 0; 0, 307200,84,970,619800,84,1950,911800,84,2810; 420; 0, 0, 5, 9999; 0; 0, 313700,97,970,618300,97,1950,916300,97,2810; 424; 0, 0, 5, 9999; 0; 0, 291900,61,970,595200,61,1950,904500,61,2810; 450; 0, 0, 5, 9999; 0; 0, 304600,66,970,589600,66,1950,906500,66,2810; 599; 0, 0, 5, 9999; 0; 0, 286800,52,970,587700,52,1950,888800,52,2810; 429; 0, 0, 5, 9999; 0; 0, 287300,61,970,601600,61,1950,918400,61,2810; 434; 0, 0, 5, 9999; 0; 0, 297900,91,970,587700,91,1950,890900,91,2810; 463; 0, 0, 5, 9999; --------------------------------------------------------- Total Cost: 17089.3 Model has been successfully processed >Exit code: 0 Time: 0.931