>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... 39 lines were read Generating totalcost... Generating balance... Generating x_on... Generating r_0... Generating s_0... Generating r_T... Generating s_T... Model has been successfully generated GLPK Integer Optimizer, v4.65 65 rows, 122 columns, 334 non-zeros 30 integer variables, all of which are binary Preprocessing... 60 rows, 118 columns, 206 non-zeros 30 integer variables, all of which are binary Scaling... A: min|aij| = 1.000e+00 max|aij| = 9.999e+03 ratio = 9.999e+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.221e+00 ratio = 1.221e+00 Constructing initial basis... Size of triangular part is 60 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 60 rows, 118 columns, 206 non-zeros 0: obj = 2.397000000e+03 inf = 4.360e+02 (28) 28: obj = 2.506010901e+03 inf = 0.000e+00 (0) * 32: obj = 2.366010901e+03 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 + 32: mip = not found yet >= -inf (1; 0) + 86: >>>>> 1.910400000e+04 >= 4.865760876e+03 74.5% (31; 0) + 184: >>>>> 1.890900000e+04 >= 4.886510751e+03 74.2% (84; 4) + 285: >>>>> 1.863900000e+04 >= 4.940010701e+03 73.5% (135; 6) + 667: >>>>> 1.860200000e+04 >= 5.554510351e+03 70.1% (299; 17) + 1003: >>>>> 1.805700000e+04 >= 7.382260726e+03 59.1% (432; 27) + 1302: >>>>> 1.783900000e+04 >= 7.435760676e+03 58.3% (569; 50) + 1513: >>>>> 1.761600000e+04 >= 7.447260426e+03 57.7% (671; 61) + 5442: >>>>> 1.706700000e+04 >= 8.215759676e+03 51.9% (2236; 182) + 8575: >>>>> 1.689400000e+04 >= 9.916260526e+03 41.3% (3103; 418) + 8655: >>>>> 1.684400000e+04 >= 9.918510351e+03 41.1% (3117; 480) + 8842: >>>>> 1.667100000e+04 >= 9.926760376e+03 40.5% (3208; 507) + 9198: >>>>> 1.662100000e+04 >= 9.941510051e+03 40.2% (3366; 583) + 27390: >>>>> 1.622900000e+04 >= 1.065775948e+04 34.3% (10613; 1232) + 28093: >>>>> 1.591900000e+04 >= 1.068250975e+04 32.9% (10460; 2022) + 42298: mip = 1.591900000e+04 >= 1.182650925e+04 25.7% (13726; 3548) + 52588: mip = 1.591900000e+04 >= 1.255175728e+04 21.2% (16458; 4211) + 57632: >>>>> 1.590400000e+04 >= 1.267075528e+04 20.3% (17919; 4459) + 68166: mip = 1.590400000e+04 >= 1.282175928e+04 19.4% (20367; 5093) + 68278: >>>>> 1.585600000e+04 >= 1.282600840e+04 19.1% (20392; 5098) + 78098: mip = 1.585600000e+04 >= 1.293100900e+04 18.4% (21727; 6213) + 87372: mip = 1.585600000e+04 >= 1.301200930e+04 17.9% (22857; 6701) + 96275: mip = 1.585600000e+04 >= 1.308750915e+04 17.5% (23605; 7178) +104651: mip = 1.585600000e+04 >= 1.315225833e+04 17.1% (24078; 7650) +112388: mip = 1.585600000e+04 >= 1.320625913e+04 16.7% (24440; 8110) +119803: mip = 1.585600000e+04 >= 1.326825803e+04 16.3% (24657; 8574) +126577: mip = 1.585600000e+04 >= 1.336625763e+04 15.7% (24709; 9049) Time used: 60.0 secs. Memory used: 29.2 Mb. +132181: mip = 1.585600000e+04 >= 1.349975828e+04 14.9% (24295; 9489) +137556: mip = 1.585600000e+04 >= 1.360225773e+04 14.2% (23862; 9940) +142564: mip = 1.585600000e+04 >= 1.371225753e+04 13.5% (23410; 10408) +147493: mip = 1.585600000e+04 >= 1.385125763e+04 12.6% (22940; 10908) +152297: mip = 1.585600000e+04 >= 1.395725783e+04 12.0% (22462; 11403) +156864: mip = 1.585600000e+04 >= 1.406750835e+04 11.3% (21966; 11911) +161338: mip = 1.585600000e+04 >= 1.417550705e+04 10.6% (21456; 12435) +165632: mip = 1.585600000e+04 >= 1.427425753e+04 10.0% (20929; 12975) +169577: mip = 1.585600000e+04 >= 1.437275788e+04 9.4% (20415; 13518) +173568: mip = 1.585600000e+04 >= 1.448850775e+04 8.6% (19855; 14095) +177614: mip = 1.585600000e+04 >= 1.461475768e+04 7.8% (19272; 14710) +180211: >>>>> 1.471200000e+04 >= 1.471200000e+04 0.0% (18872; 15133) +180211: mip = 1.471200000e+04 >= tree is empty 0.0% (0; 64977) INTEGER OPTIMAL SOLUTION FOUND Time used: 117.0 secs Memory used: 29.2 Mb (30666936 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize.html //I u_0 y_0 y_I 30; 0; 0; 0; startup x_min fix var x_max demand y_min fix var up fix var y_max 0; 0, 2500, 1,9999; 21; -9999, 0, -1, 0, 0, 2, 9999; 0; 0, 2500, 3,9999; 12; -9999, 0, -16, 0, 0, 5, 9999; 0; 0, 2500, 9,9999; 15; -9999, 0, -8, 0, 0, 4, 9999; 0; 0, 2500, 5,9999; 1; -9999, 0, -6, 0, 0, 9, 9999; 0; 0, 2500, 3,9999; 26; -9999, 0, -6, 0, 0, 1, 9999; 0; 0, 2500, 1,9999; 0; -9999, 0, -10, 0, 0, 9, 9999; 0; 0, 2500, 4,9999; 6; -9999, 0, -13, 0, 0, 7, 9999; 0; 0, 2500, 8,9999; 19; -9999, 0, -7, 0, 0, 5, 9999; 0; 0, 2500, 8,9999; 28; -9999, 0, -3, 0, 0, 2, 9999; 0; 0, 2500, 4,9999; 3; -9999, 0, -4, 0, 0, 2, 9999; 0; 0, 2500, 5,9999; 22; -9999, 0, -2, 0, 0, 8, 9999; 0; 0, 2500, 5,9999; 8; -9999, 0, -7, 0, 0, 4, 9999; 0; 0, 2500, 5,9999; 29; -9999, 0, -18, 0, 0, 7, 9999; 0; 0, 2500, 5,9999; 24; -9999, 0, -18, 0, 0, 8, 9999; 0; 0, 2500, 4,9999; 24; -9999, 0, -1, 0, 0, 2, 9999; 0; 0, 2500, 5,9999; 8; -9999, 0, -5, 0, 0, 9, 9999; 0; 0, 2500, 9,9999; 24; -9999, 0, -10, 0, 0, 8, 9999; 0; 0, 2500, 9,9999; 0; -9999, 0, -11, 0, 0, 2, 9999; 0; 0, 2500, 7,9999; 19; -9999, 0, -15, 0, 0, 8, 9999; 0; 0, 2500, 6,9999; 14; -9999, 0, -4, 0, 0, 5, 9999; 0; 0, 2500, 5,9999; 10; -9999, 0, -4, 0, 0, 6, 9999; 0; 0, 2500, 5,9999; 3; -9999, 0, -10, 0, 0, 4, 9999; 0; 0, 2500, 7,9999; 13; -9999, 0, -13, 0, 0, 8, 9999; 0; 0, 2500, 5,9999; 11; -9999, 0, -2, 0, 0, 2, 9999; 0; 0, 2500, 7,9999; 20; -9999, 0, -2, 0, 0, 8, 9999; 0; 0, 2500, 1,9999; 14; -9999, 0, -16, 0, 0, 3, 9999; 0; 0, 2500, 3,9999; 22; -9999, 0, -8, 0, 0, 8, 9999; 0; 0, 2500, 2,9999; 7; -9999, 0, -7, 0, 0, 6, 9999; 0; 0, 2500, 9,9999; 17; -9999, 0, -5, 0, 0, 7, 9999; 0; 0, 2500, 8,9999; 16; -9999, 0, -8, 0, 0, 5, 9999; -------------------------------------------------------------------- Total Cost: 14712 Model has been successfully processed >Exit code: 0 Time: 117.415