>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 72 rows, 116 columns, 301 non-zeros 46 integer variables, all of which are binary Preprocessing... 3 constraint coefficient(s) were reduced 69 rows, 114 columns, 182 non-zeros 46 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.906e-01 max|aij| = 1.000e+00 ratio = 1.123e+00 Constructing initial basis... Size of triangular part is 69 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 69 rows, 114 columns, 182 non-zeros 0: obj = 8.930140000e+03 inf = 1.162e+04 (23) 46: obj = 5.045490117e+04 inf = 0.000e+00 (0) * 73: obj = 4.247542694e+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 + 73: mip = not found yet >= -inf (1; 0) Cuts on level 0: gmi = 4; mir = 10; Cuts on level 39: gmi = 4; mir = 10; + 214: >>>>> 4.752247000e+04 >= 4.290797702e+04 9.7% (40; 0) Cuts on level 22: gmi = 5; mir = 13; + 262: >>>>> 4.360875000e+04 >= 4.291606455e+04 1.6% (57; 4) Cuts on level 10: gmi = 5; mir = 13; + 418: >>>>> 4.351755000e+04 >= 4.300495028e+04 1.2% (53; 62) Cuts on level 14: gmi = 4; mir = 14; + 572: >>>>> 4.349015000e+04 >= 4.302650020e+04 1.1% (80; 75) Cuts on level 18: gmi = 6; mir = 15; + 1898: >>>>> 4.343475000e+04 >= 4.319082565e+04 0.6% (214; 138) + 3512: mip = 4.343475000e+04 >= tree is empty 0.0% (0; 843) INTEGER OPTIMAL SOLUTION FOUND Time used: 0.8 secs Memory used: 0.6 Mb (671323 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize_mcm.html //I u_0 y_0 y_I 23; 0; 0; 0; startup x_min fix var x_max fix var x_max demand y_min fix var y_max 0; 0, 290000,52,960,594700,52,1970; 568; 0, 0, 5, 9999; 0; 0, 292200,81,960,585500,81,1970; 474; 0, 0, 5, 9999; 0; 0, 292700,92,960,609100,92,1970; 517; 0, 0, 5, 9999; 0; 0, 287900,51,960,591100,51,1970; 516; 0, 0, 5, 9999; 0; 0, 289900,100,960,591300,100,1970; 406; 0, 0, 5, 9999; 0; 0, 298100,85,960,586100,85,1970; 556; 0, 0, 5, 9999; 0; 0, 306200,68,960,591800,68,1970; 530; 0, 0, 5, 9999; 0; 0, 308500,53,960,590400,53,1970; 468; 0, 0, 5, 9999; 0; 0, 313000,75,960,608400,75,1970; 411; 0, 0, 5, 9999; 0; 0, 295400,91,960,619000,91,1970; 497; 0, 0, 5, 9999; 0; 0, 299200,94,960,605200,94,1970; 508; 0, 0, 5, 9999; 0; 0, 290700,71,960,603900,71,1970; 525; 0, 0, 5, 9999; 0; 0, 295100,79,960,604200,79,1970; 507; 0, 0, 5, 9999; 0; 0, 307300,79,960,595400,79,1970; 552; 0, 0, 5, 9999; 0; 0, 294800,60,960,599800,60,1970; 477; 0, 0, 5, 9999; 0; 0, 301900,91,960,586800,91,1970; 568; 0, 0, 5, 9999; 0; 0, 297200,84,960,585100,84,1970; 525; 0, 0, 5, 9999; 0; 0, 302800,92,960,605800,92,1970; 550; 0, 0, 5, 9999; 0; 0, 308600,57,960,601400,57,1970; 487; 0, 0, 5, 9999; 0; 0, 289800,52,960,618400,52,1970; 580; 0, 0, 5, 9999; 0; 0, 307400,97,960,609600,97,1970; 481; 0, 0, 5, 9999; 0; 0, 305500,77,960,610100,77,1970; 415; 0, 0, 5, 9999; 0; 0, 293800,93,960,619600,93,1970; 497; 0, 0, 5, 9999; --------------------------------------------------------- Total Cost: 43434.7 Model has been successfully processed >Exit code: 0 Time: 1.307