>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 83 rows, 141 columns, 362 non-zeros 60 integer variables, all of which are binary Preprocessing... 3 constraint coefficient(s) were reduced 80 rows, 139 columns, 218 non-zeros 60 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.199e+00 ratio = 1.748e+00 Constructing initial basis... Size of triangular part is 80 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 80 rows, 139 columns, 218 non-zeros 0: obj = 8.279180000e+03 inf = 1.052e+04 (20) 58: obj = 4.693911475e+04 inf = 0.000e+00 (0) * 87: obj = 3.890095985e+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 + 87: mip = not found yet >= -inf (1; 0) Cuts on level 0: gmi = 2; mir = 12; cov = 1; Cuts on level 17: gmi = 2; mir = 12; cov = 1; + 161: >>>>> 3.988215000e+04 >= 3.936760517e+04 1.3% (18; 0) Cuts on level 16: gmi = 2; mir = 12; cov = 1; + 1714: >>>>> 3.987965000e+04 >= 3.952198919e+04 0.9% (288; 77) + 7042: mip = 3.987965000e+04 >= tree is empty 0.0% (0; 1739) INTEGER OPTIMAL SOLUTION FOUND Time used: 1.9 secs Memory used: 1.1 Mb (1103040 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize_mcm.html //I u_0 y_0 y_I 20; 0; 0; 725; startup x_min fix var x_max fix var x_max fix var x_max demand y_min fix var y_max 0; 0, 302300,66,970,587100,66,1950,906200,66,2810; 599; 0, 0, 5, 9999; 0; 0, 295300,51,970,597000,51,1950,916500,51,2810; 413; 0, 0, 5, 9999; 0; 0, 289400,82,970,587200,82,1950,887900,82,2810; 404; 0, 0, 5, 9999; 0; 0, 313200,92,970,587100,92,1950,908800,92,2810; 569; 0, 0, 5, 9999; 0; 0, 309200,72,970,607900,72,1950,893200,72,2810; 437; 0, 0, 5, 9999; 0; 0, 305800,94,970,599100,94,1950,906200,94,2810; 409; 0, 0, 5, 9999; 0; 0, 285900,61,970,611700,61,1950,910600,61,2810; 432; 0, 0, 5, 9999; 0; 0, 308200,82,970,591400,82,1950,891900,82,2810; 567; 0, 0, 5, 9999; 0; 0, 303800,55,970,588500,55,1950,919300,55,2810; 585; 0, 0, 5, 9999; 0; 0, 304800,96,970,608800,96,1950,907100,96,2810; 575; 0, 0, 5, 9999; 0; 0, 305300,72,970,600500,72,1950,908700,72,2810; 495; 0, 0, 5, 9999; 0; 0, 301600,74,970,619600,74,1950,885000,74,2810; 459; 0, 0, 5, 9999; 0; 0, 292100,96,970,607400,96,1950,911100,96,2810; 536; 0, 0, 5, 9999; 0; 0, 296400,70,970,590000,70,1950,891500,70,2810; 442; 0, 0, 5, 9999; 0; 0, 302400,54,970,594800,54,1950,909300,54,2810; 405; 0, 0, 5, 9999; 0; 0, 313000,64,970,585300,64,1950,906500,64,2810; 417; 0, 0, 5, 9999; 0; 0, 287600,86,970,601300,86,1950,914000,86,2810; 592; 0, 0, 5, 9999; 0; 0, 288700,97,970,604700,97,1950,900300,97,2810; 553; 0, 0, 5, 9999; 0; 0, 312900,84,970,596900,84,1950,905500,84,2810; 401; 0, 0, 5, 9999; 0; 0, 315000,89,970,586700,89,1950,916200,89,2810; 503; 0, 0, 5, 9999; --------------------------------------------------------- Total Cost: 39879.6 Model has been successfully processed >Exit code: 0 Time: 2.487