>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... 54 lines were read Generating totalcost... Generating y_0... Generating balance... Generating u_cap1... Generating u_cap2... Generating y_T... Model has been successfully generated GLPK Integer Optimizer, v4.65 60 rows, 96 columns, 249 non-zeros 38 integer variables, all of which are binary Preprocessing... 3 constraint coefficient(s) were reduced 57 rows, 94 columns, 150 non-zeros 38 integer variables, all of which are binary Scaling... A: min|aij| = 1.000e+00 max|aij| = 1.970e+03 ratio = 1.970e+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| = 8.604e-01 max|aij| = 1.000e+00 ratio = 1.162e+00 Constructing initial basis... Size of triangular part is 57 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 57 rows, 94 columns, 150 non-zeros 0: obj = 6.988530000e+03 inf = 9.613e+03 (19) 38: obj = 4.277837626e+04 inf = 0.000e+00 (0) * 58: obj = 3.570160574e+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 No 0-1 knapsack inequalities detected Clique cuts enabled Constructing conflict graph... No conflicts found + 58: mip = not found yet >= -inf (1; 0) Cuts on level 0: gmi = 2; mir = 11; Cuts on level 15: gmi = 2; mir = 11; + 138: >>>>> 3.666236000e+04 >= 3.597404664e+04 1.9% (16; 0) Cuts on level 13: gmi = 4; mir = 13; + 362: >>>>> 3.652996000e+04 >= 3.606062494e+04 1.3% (51; 8) Cuts on level 12: gmi = 7; mir = 21; + 1518: >>>>> 3.648816000e+04 >= 3.622788336e+04 0.7% (197; 68) + 5515: mip = 3.648816000e+04 >= tree is empty 0.0% (0; 1229) INTEGER OPTIMAL SOLUTION FOUND Time used: 1.2 secs Memory used: 0.7 Mb (745636 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize_mcm.html //I u_0 y_0 y_I 19; 0; 0; 0; startup x_min fix var x_max fix var x_max demand y_min fix var y_max 0; 0, 303500,57,960,609300,57,1970; 529; 0, 0, 5, 9999; 0; 0, 313300,55,960,616700,55,1970; 465; 0, 0, 5, 9999; 0; 0, 312100,82,960,617800,82,1970; 585; 0, 0, 5, 9999; 0; 0, 305500,60,960,600400,60,1970; 524; 0, 0, 5, 9999; 0; 0, 303600,69,960,607700,69,1970; 422; 0, 0, 5, 9999; 0; 0, 297300,79,960,602300,79,1970; 437; 0, 0, 5, 9999; 0; 0, 289600,81,960,602700,81,1970; 520; 0, 0, 5, 9999; 0; 0, 308300,66,960,589600,66,1970; 513; 0, 0, 5, 9999; 0; 0, 288200,79,960,605400,79,1970; 586; 0, 0, 5, 9999; 0; 0, 289100,71,960,608900,71,1970; 563; 0, 0, 5, 9999; 0; 0, 314600,88,960,606400,88,1970; 544; 0, 0, 5, 9999; 0; 0, 297500,77,960,587200,77,1970; 426; 0, 0, 5, 9999; 0; 0, 286400,78,960,617100,78,1970; 553; 0, 0, 5, 9999; 0; 0, 292300,57,960,612900,57,1970; 485; 0, 0, 5, 9999; 0; 0, 287600,70,960,615100,70,1970; 451; 0, 0, 5, 9999; 0; 0, 286500,68,960,588200,68,1970; 566; 0, 0, 5, 9999; 0; 0, 292400,85,960,598200,85,1970; 563; 0, 0, 5, 9999; 0; 0, 292500,93,960,614700,93,1970; 432; 0, 0, 5, 9999; 0; 0, 310300,63,960,595400,63,1970; 449; 0, 0, 5, 9999; --------------------------------------------------------- Total Cost: 36488.2 Model has been successfully processed >Exit code: 0 Time: 1.797