>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... 53 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 63 rows, 101 columns, 262 non-zeros 40 integer variables, all of which are binary Preprocessing... 1 constraint coefficient(s) were reduced 60 rows, 99 columns, 158 non-zeros 40 integer variables, all of which are binary Scaling... A: min|aij| = 1.000e+00 max|aij| = 1.280e+03 ratio = 1.280e+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| = 1.000e+00 max|aij| = 1.309e+00 ratio = 1.309e+00 Constructing initial basis... Size of triangular part is 60 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 60 rows, 99 columns, 158 non-zeros 0: obj = 7.607220000e+03 inf = 1.033e+04 (20) 20: obj = 5.971393562e+04 inf = 0.000e+00 (0) * 69: obj = 5.290149774e+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 + 69: mip = not found yet >= -inf (1; 0) Cuts on level 0: gmi = 1; mir = 9; Cuts on level 26: gmi = 1; mir = 9; + 142: >>>>> 5.497382000e+04 >= 5.330921873e+04 3.0% (27; 0) Cuts on level 25: gmi = 1; mir = 13; + 240: >>>>> 5.495412000e+04 >= 5.332127225e+04 3.0% (69; 2) Cuts on level 15: gmi = 1; mir = 9; + 262: >>>>> 5.440108000e+04 >= 5.334901229e+04 1.9% (80; 3) Cuts on level 18: gmi = 1; mir = 13; + 396: >>>>> 5.431014000e+04 >= 5.340285522e+04 1.7% (138; 15) Cuts on level 16: gmi = 7; mir = 18; + 6055: >>>>> 5.424762000e+04 >= 5.360635375e+04 1.2% (2036; 253) + 22428: mip = 5.424762000e+04 >= 5.373504544e+04 0.9% (6197; 1233) Cuts on level 27: gmi = 8; mir = 15; + 27276: >>>>> 5.413040000e+04 >= 5.375570074e+04 0.7% (7297; 1492) + 40013: mip = 5.413040000e+04 >= 5.380462716e+04 0.6% (8195; 4354) + 50415: mip = 5.413040000e+04 >= 5.383829234e+04 0.5% (9793; 5133) + 60285: mip = 5.413040000e+04 >= 5.386244242e+04 0.5% (11004; 5904) + 69264: mip = 5.413040000e+04 >= 5.388215469e+04 0.5% (12006; 6633) + 77394: mip = 5.413040000e+04 >= 5.389875215e+04 0.4% (12762; 7326) + 84343: mip = 5.413040000e+04 >= 5.391205270e+04 0.4% (13381; 7965) + 91218: mip = 5.413040000e+04 >= 5.392435833e+04 0.4% (13827; 8654) + 98091: mip = 5.413040000e+04 >= 5.393551194e+04 0.4% (14186; 9380) +104625: mip = 5.413040000e+04 >= 5.394591053e+04 0.3% (14472; 10076) +110973: mip = 5.413040000e+04 >= 5.395496844e+04 0.3% (14735; 10776) Time used: 60.0 secs. Memory used: 14.0 Mb. +116926: mip = 5.413040000e+04 >= 5.396379355e+04 0.3% (14919; 11482) +122483: mip = 5.413040000e+04 >= 5.397218875e+04 0.3% (15013; 12217) +127644: mip = 5.413040000e+04 >= 5.398006000e+04 0.3% (15028; 12928) +132740: mip = 5.413040000e+04 >= 5.398699055e+04 0.3% (14971; 13639) +137650: mip = 5.413040000e+04 >= 5.399419897e+04 0.3% (14849; 14419) +142531: mip = 5.413040000e+04 >= 5.400117932e+04 0.2% (14715; 15164) +147195: mip = 5.413040000e+04 >= 5.400759983e+04 0.2% (14544; 15967) +151665: mip = 5.413040000e+04 >= 5.401404339e+04 0.2% (14272; 16866) +156095: mip = 5.413040000e+04 >= 5.402006250e+04 0.2% (13977; 17723) +160440: mip = 5.413040000e+04 >= 5.402612444e+04 0.2% (13707; 18568) +164678: mip = 5.413040000e+04 >= 5.403187999e+04 0.2% (13391; 19515) +168998: mip = 5.413040000e+04 >= 5.403749588e+04 0.2% (13040; 20435) Time used: 120.0 secs. Memory used: 17.2 Mb. +172909: mip = 5.413040000e+04 >= 5.404312857e+04 0.2% (12636; 21464) +176773: mip = 5.413040000e+04 >= 5.404846000e+04 0.2% (12191; 22595) +180555: mip = 5.413040000e+04 >= 5.405395257e+04 0.1% (11675; 23789) +184591: mip = 5.413040000e+04 >= 5.405930955e+04 0.1% (11173; 24954) +188298: mip = 5.413040000e+04 >= 5.406471000e+04 0.1% (10613; 26300) +191951: mip = 5.413040000e+04 >= 5.407042896e+04 0.1% (9948; 27832) +195612: mip = 5.413040000e+04 >= 5.407604437e+04 0.1% (9200; 29486) +199261: mip = 5.413040000e+04 >= 5.408213754e+04 < 0.1% (8409; 31364) +202925: mip = 5.413040000e+04 >= 5.408812955e+04 < 0.1% (7549; 33524) +206742: mip = 5.413040000e+04 >= 5.409489676e+04 < 0.1% (6560; 36184) +210777: mip = 5.413040000e+04 >= 5.410291194e+04 < 0.1% (5342; 39600) +215073: mip = 5.413040000e+04 >= 5.411140771e+04 < 0.1% (3851; 44369) Time used: 180.0 secs. Memory used: 17.4 Mb. +221945: mip = 5.413040000e+04 >= 5.412699008e+04 < 0.1% (720; 59556) +223195: mip = 5.413040000e+04 >= tree is empty 0.0% (0; 66161) INTEGER OPTIMAL SOLUTION FOUND Time used: 183.8 secs Memory used: 17.5 Mb (18317827 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; 0; startup x_min fix var x_max fix var x_max demand y_min fix var y_max 0; 0, 297900,58,670,606600,58,1280; 571; 0, 0, 5, 9999; 0; 0, 290500,71,670,605900,71,1280; 495; 0, 0, 5, 9999; 0; 0, 292000,88,670,617700,88,1280; 592; 0, 0, 5, 9999; 0; 0, 293700,53,670,590600,53,1280; 488; 0, 0, 5, 9999; 0; 0, 308600,71,670,619100,71,1280; 427; 0, 0, 5, 9999; 0; 0, 310000,84,670,589900,84,1280; 561; 0, 0, 5, 9999; 0; 0, 286700,63,670,600100,63,1280; 459; 0, 0, 5, 9999; 0; 0, 300200,84,670,612400,84,1280; 537; 0, 0, 5, 9999; 0; 0, 288500,51,670,606900,51,1280; 506; 0, 0, 5, 9999; 0; 0, 309300,92,670,617300,92,1280; 471; 0, 0, 5, 9999; 0; 0, 289500,96,670,587300,96,1280; 508; 0, 0, 5, 9999; 0; 0, 301600,80,670,599900,80,1280; 541; 0, 0, 5, 9999; 0; 0, 293000,64,670,590100,64,1280; 538; 0, 0, 5, 9999; 0; 0, 288400,74,670,589600,74,1280; 594; 0, 0, 5, 9999; 0; 0, 313400,60,670,588100,60,1280; 556; 0, 0, 5, 9999; 0; 0, 291100,63,670,612500,63,1280; 480; 0, 0, 5, 9999; 0; 0, 295800,91,670,593600,91,1280; 532; 0, 0, 5, 9999; 0; 0, 313700,96,670,604200,96,1280; 435; 0, 0, 5, 9999; 0; 0, 308800,81,670,611800,81,1280; 495; 0, 0, 5, 9999; 0; 0, 304400,54,670,608600,54,1280; 548; 0, 0, 5, 9999; --------------------------------------------------------- Total Cost: 54130.4 Model has been successfully processed >Exit code: 0 Time: 184.866