>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 y_0... Generating inv... Generating u_on... Generating v_on... Generating y_T... Model has been successfully generated GLPK Integer Optimizer, v4.65 273 rows, 361 columns, 992 non-zeros 180 integer variables, all of which are binary Preprocessing... 118 constraint coefficient(s) were reduced 267 rows, 356 columns, 622 non-zeros 178 integer variables, all of which are binary Scaling... A: min|aij| = 1.000e+00 max|aij| = 1.940e+02 ratio = 1.940e+02 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.719e-01 max|aij| = 1.328e+00 ratio = 1.977e+00 Constructing initial basis... Size of triangular part is 267 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 267 rows, 356 columns, 622 non-zeros 0: obj = 2.330500000e+04 inf = 1.372e+03 (87) 96: obj = 1.038782050e+05 inf = 0.000e+00 (0) * 207: obj = 8.850822246e+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 + 207: mip = not found yet >= -inf (1; 0) Cuts on level 0: gmi = 33; mir = 136; Cuts on level 55: gmi = 51; mir = 152; + 2624: >>>>> 1.550130000e+05 >= 1.252440087e+05 19.2% (113; 1) Cuts on level 44: gmi = 48; mir = 157; + 3756: >>>>> 1.538320000e+05 >= 1.253217881e+05 18.5% (188; 22) Cuts on level 38: gmi = 44; mir = 172; + 5322: >>>>> 1.453660000e+05 >= 1.254622767e+05 13.7% (293; 39) Cuts on level 39: gmi = 47; mir = 170; + 6126: >>>>> 1.375970000e+05 >= 1.256957591e+05 8.6% (283; 164) Cuts on level 37: gmi = 55; mir = 180; + 12157: >>>>> 1.353400000e+05 >= 1.285693038e+05 5.0% (473; 295) Cuts on level 40: gmi = 60; mir = 179; + 14874: >>>>> 1.350840000e+05 >= 1.287974295e+05 4.7% (528; 454) + 22950: mip = 1.350840000e+05 >= 1.294031808e+05 4.2% (803; 521) Cuts on level 35: gmi = 62; mir = 189; + 25922: >>>>> 1.349010000e+05 >= 1.295650294e+05 4.0% (938; 532) + 34738: mip = 1.349010000e+05 >= 1.300589142e+05 3.6% (1155; 598) + 43076: mip = 1.349010000e+05 >= 1.302372127e+05 3.5% (1437; 631) + 52134: mip = 1.349010000e+05 >= 1.304629924e+05 3.3% (1641; 668) + 61097: mip = 1.349010000e+05 >= 1.306841639e+05 3.1% (1831; 709) + 70090: mip = 1.349010000e+05 >= 1.308143125e+05 3.0% (2086; 756) + 78691: mip = 1.349010000e+05 >= 1.309208818e+05 3.0% (2337; 796) Cuts on level 43: gmi = 87; mir = 189; + 82837: >>>>> 1.346530000e+05 >= 1.309694345e+05 2.7% (2421; 816) + 91783: mip = 1.346530000e+05 >= 1.311267521e+05 2.6% (2474; 1133) +100186: mip = 1.346530000e+05 >= 1.312002903e+05 2.6% (2744; 1174) Time used: 60.0 secs. Memory used: 8.0 Mb. +109233: mip = 1.346530000e+05 >= 1.313179927e+05 2.5% (2891; 1225) Cuts on level 24: gmi = 67; mir = 176; +116544: >>>>> 1.338980000e+05 >= 1.314210235e+05 1.8% (3054; 1269) +125892: mip = 1.338980000e+05 >= 1.315807327e+05 1.7% (2409; 2817) +134177: mip = 1.338980000e+05 >= 1.316759454e+05 1.7% (2553; 2890) Cuts on level 37: gmi = 61; mir = 182; +142076: >>>>> 1.337380000e+05 >= 1.317896540e+05 1.5% (2645; 2963) +151031: mip = 1.337380000e+05 >= 1.318817293e+05 1.4% (2512; 3459) +160023: mip = 1.337380000e+05 >= 1.319680231e+05 1.3% (2546; 3547) +168784: mip = 1.337380000e+05 >= 1.320639898e+05 1.3% (2607; 3650) +177252: mip = 1.337380000e+05 >= 1.321405451e+05 1.2% (2684; 3759) +185759: mip = 1.337380000e+05 >= 1.322295995e+05 1.1% (2705; 3870) +194393: mip = 1.337380000e+05 >= 1.323326651e+05 1.1% (2737; 3990) Cuts on level 33: gmi = 67; mir = 187; +200701: >>>>> 1.331560000e+05 >= 1.324070301e+05 0.6% (2735; 4102) +209708: mip = 1.331560000e+05 >= 1.325462997e+05 0.5% (1266; 7160) Time used: 120.0 secs. Memory used: 11.4 Mb. +218280: mip = 1.331560000e+05 >= 1.326741003e+05 0.4% (1079; 7536) +226360: mip = 1.331560000e+05 >= 1.328801258e+05 0.2% (703; 8343) +232094: mip = 1.331560000e+05 >= tree is empty 0.0% (0; 11569) INTEGER OPTIMAL SOLUTION FOUND Time used: 134.3 secs Memory used: 11.7 Mb (12276378 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize.html //I u_0 y_0 y_I 90; 0; 0; 0; startup x_min fix var x_max demand y_min fix var up fix var y_max 0; 0, 5000, 6,9999; 21; 0, 0, 0, 0, 500, 1,137; 0; 0, 5000, 4,9999; 12; 0, 0, 0, 0, 500, 1,177; 0; 0, 5000, 4,9999; 15; 0, 0, 0, 0, 500, 1, 71; 0; 0, 5000, 15,9999; 1; 0, 0, 0, 0, 500, 1, 48; 0; 0, 5000, 20,9999; 26; 0, 0, 0, 0, 500, 1,177; 0; 0, 5000, 9,9999; 0; 0, 0, 0, 0, 500, 1, 34; 0; 0, 5000, 12,9999; 6; 0, 0, 0, 0, 500, 1, 78; 0; 0, 5000, 12,9999; 19; 0, 0, 0, 0, 500, 1, 67; 0; 0, 5000, 22,9999; 28; 0, 0, 0, 0, 500, 1,143; 0; 0, 5000, 22,9999; 3; 0, 0, 0, 0, 500, 1,105; 0; 0, 5000, 9,9999; 22; 0, 0, 0, 0, 500, 1, 38; 0; 0, 5000, 14,9999; 8; 0, 0, 0, 0, 500, 1,158; 0; 0, 5000, 5,9999; 29; 0, 0, 0, 0, 500, 1, 64; 0; 0, 5000, 9,9999; 24; 0, 0, 0, 0, 500, 1,173; 0; 0, 5000, 9,9999; 24; 0, 0, 0, 0, 500, 1, 82; 0; 0, 5000, 23,9999; 8; 0, 0, 0, 0, 500, 1,172; 0; 0, 5000, 13,9999; 24; 0, 0, 0, 0, 500, 1,160; 0; 0, 5000, 4,9999; 0; 0, 0, 0, 0, 500, 1,139; 0; 0, 5000, 18,9999; 19; 0, 0, 0, 0, 500, 1,102; 0; 0, 5000, 16,9999; 14; 0, 0, 0, 0, 500, 1, 65; 0; 0, 5000, 11,9999; 10; 0, 0, 0, 0, 500, 1, 89; 0; 0, 5000, 14,9999; 3; 0, 0, 0, 0, 500, 1, 86; 0; 0, 5000, 10,9999; 13; 0, 0, 0, 0, 500, 1,115; 0; 0, 5000, 19,9999; 11; 0, 0, 0, 0, 500, 1, 82; 0; 0, 5000, 8,9999; 20; 0, 0, 0, 0, 500, 1,163; 0; 0, 5000, 6,9999; 14; 0, 0, 0, 0, 500, 1,174; 0; 0, 5000, 20,9999; 22; 0, 0, 0, 0, 500, 1,154; 0; 0, 5000, 7,9999; 7; 0, 0, 0, 0, 500, 1, 45; 0; 0, 5000, 8,9999; 17; 0, 0, 0, 0, 500, 1, 96; 0; 0, 5000, 10,9999; 16; 0, 0, 0, 0, 500, 1,166; 0; 0, 5000, 20,9999; 26; 0, 0, 0, 0, 500, 1,168; 0; 0, 5000, 5,9999; 21; 0, 0, 0, 0, 500, 1,120; 0; 0, 5000, 14,9999; 24; 0, 0, 0, 0, 500, 1,113; 0; 0, 5000, 12,9999; 12; 0, 0, 0, 0, 500, 1,163; 0; 0, 5000, 11,9999; 18; 0, 0, 0, 0, 500, 1,108; 0; 0, 5000, 14,9999; 18; 0, 0, 0, 0, 500, 1, 51; 0; 0, 5000, 17,9999; 28; 0, 0, 0, 0, 500, 1,118; 0; 0, 5000, 22,9999; 3; 0, 0, 0, 0, 500, 1,178; 0; 0, 5000, 13,9999; 6; 0, 0, 0, 0, 500, 1,141; 0; 0, 5000, 20,9999; 12; 0, 0, 0, 0, 500, 1,110; 0; 0, 5000, 22,9999; 28; 0, 0, 0, 0, 500, 1,171; 0; 0, 5000, 13,9999; 7; 0, 0, 0, 0, 500, 1, 87; 0; 0, 5000, 7,9999; 25; 0, 0, 0, 0, 500, 1,166; 0; 0, 5000, 4,9999; 9; 0, 0, 0, 0, 500, 1, 99; 0; 0, 5000, 11,9999; 11; 0, 0, 0, 0, 500, 1, 96; 0; 0, 5000, 23,9999; 17; 0, 0, 0, 0, 500, 1, 69; 0; 0, 5000, 8,9999; 29; 0, 0, 0, 0, 500, 1,116; 0; 0, 5000, 13,9999; 24; 0, 0, 0, 0, 500, 1, 81; 0; 0, 5000, 20,9999; 28; 0, 0, 0, 0, 500, 1, 55; 0; 0, 5000, 14,9999; 2; 0, 0, 0, 0, 500, 1, 58; 0; 0, 5000, 22,9999; 12; 0, 0, 0, 0, 500, 1,112; 0; 0, 5000, 8,9999; 6; 0, 0, 0, 0, 500, 1,130; 0; 0, 5000, 15,9999; 24; 0, 0, 0, 0, 500, 1, 58; 0; 0, 5000, 23,9999; 28; 0, 0, 0, 0, 500, 1, 44; 0; 0, 5000, 19,9999; 18; 0, 0, 0, 0, 500, 1, 73; 0; 0, 5000, 18,9999; 2; 0, 0, 0, 0, 500, 1,132; 0; 0, 5000, 17,9999; 25; 0, 0, 0, 0, 500, 1, 42; 0; 0, 5000, 13,9999; 10; 0, 0, 0, 0, 500, 1, 44; 0; 0, 5000, 7,9999; 17; 0, 0, 0, 0, 500, 1, 83; 0; 0, 5000, 16,9999; 14; 0, 0, 0, 0, 500, 1,178; 0; 0, 5000, 15,9999; 15; 0, 0, 0, 0, 500, 1,176; 0; 0, 5000, 7,9999; 21; 0, 0, 0, 0, 500, 1,130; 0; 0, 5000, 13,9999; 25; 0, 0, 0, 0, 500, 1, 85; 0; 0, 5000, 12,9999; 8; 0, 0, 0, 0, 500, 1, 57; 0; 0, 5000, 13,9999; 10; 0, 0, 0, 0, 500, 1,164; 0; 0, 5000, 13,9999; 16; 0, 0, 0, 0, 500, 1,128; 0; 0, 5000, 20,9999; 6; 0, 0, 0, 0, 500, 1,134; 0; 0, 5000, 17,9999; 15; 0, 0, 0, 0, 500, 1,131; 0; 0, 5000, 19,9999; 29; 0, 0, 0, 0, 500, 1, 73; 0; 0, 5000, 8,9999; 22; 0, 0, 0, 0, 500, 1,158; 0; 0, 5000, 5,9999; 17; 0, 0, 0, 0, 500, 1, 64; 0; 0, 5000, 13,9999; 16; 0, 0, 0, 0, 500, 1, 34; 0; 0, 5000, 20,9999; 7; 0, 0, 0, 0, 500, 1,132; 0; 0, 5000, 5,9999; 17; 0, 0, 0, 0, 500, 1,161; 0; 0, 5000, 17,9999; 21; 0, 0, 0, 0, 500, 1, 44; 0; 0, 5000, 9,9999; 25; 0, 0, 0, 0, 500, 1,129; 0; 0, 5000, 19,9999; 1; 0, 0, 0, 0, 500, 1, 68; 0; 0, 5000, 5,9999; 18; 0, 0, 0, 0, 500, 1,144; 0; 0, 5000, 20,9999; 4; 0, 0, 0, 0, 500, 1,176; 0; 0, 5000, 11,9999; 21; 0, 0, 0, 0, 500, 1, 35; 0; 0, 5000, 10,9999; 3; 0, 0, 0, 0, 500, 1,164; 0; 0, 5000, 15,9999; 24; 0, 0, 0, 0, 500, 1, 57; 0; 0, 5000, 11,9999; 11; 0, 0, 0, 0, 500, 1,145; 0; 0, 5000, 7,9999; 25; 0, 0, 0, 0, 500, 1,179; 0; 0, 5000, 17,9999; 1; 0, 0, 0, 0, 500, 1, 38; 0; 0, 5000, 8,9999; 19; 0, 0, 0, 0, 500, 1,128; 0; 0, 5000, 23,9999; 10; 0, 0, 0, 0, 500, 1,162; 0; 0, 5000, 14,9999; 13; 0, 0, 0, 0, 500, 1,115; 0; 0, 5000, 12,9999; 25; 0, 0, 0, 0, 500, 1,121; 0; 0, 5000, 20,9999; 8; 0, 0, 0, 0, 500, 1, 89; --------------------------------------------------------- Total Cost: 133156 Model has been successfully processed >Exit code: 0 Time: 136.918