>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... 37 lines were read Generating totalcost... Generating y_0... Generating inv... Generating pmax... Generating y_T... Model has been successfully generated GLPK Integer Optimizer, v4.65 243 rows, 361 columns, 962 non-zeros 120 integer variables, all of which are binary Preprocessing... 240 rows, 357 columns, 596 non-zeros 118 integer variables, all of which are binary Scaling... A: min|aij| = 1.000e+00 max|aij| = 3.400e+01 ratio = 3.400e+01 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.875e-01 max|aij| = 1.313e+00 ratio = 1.909e+00 Constructing initial basis... Size of triangular part is 240 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 240 rows, 357 columns, 596 non-zeros 0: obj = 1.022100000e+04 inf = 2.353e+03 (119) 141: obj = 1.821769244e+05 inf = 0.000e+00 (0) * 258: obj = 1.681382775e+05 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 + 258: mip = not found yet >= -inf (1; 0) Cuts on level 0: gmi = 22; mir = 4; Cuts on level 58: gmi = 22; mir = 4; + 569: >>>>> 1.737210000e+05 >= 1.698190500e+05 2.2% (59; 0) Cuts on level 64: gmi = 33; mir = 5; + 2006: >>>>> 1.727690000e+05 >= 1.698661864e+05 1.7% (413; 14) Cuts on level 59: gmi = 31; mir = 6; + 2710: >>>>> 1.724380000e+05 >= 1.698940968e+05 1.5% (513; 136) Cuts on level 71: gmi = 35; mir = 7; + 3984: >>>>> 1.717300000e+05 >= 1.699471828e+05 1.0% (725; 214) Cuts on level 51: gmi = 41; mir = 8; + 5193: >>>>> 1.716500000e+05 >= 1.699732924e+05 1.0% (717; 619) Cuts on level 66: gmi = 37; mir = 6; + 7493: >>>>> 1.713060000e+05 >= 1.700334259e+05 0.7% (1001; 703) + 16532: mip = 1.713060000e+05 >= 1.701858691e+05 0.7% (1967; 1287) Cuts on level 44: gmi = 35; mir = 8; + 21614: >>>>> 1.712070000e+05 >= 1.702181877e+05 0.6% (2663; 1344) Cuts on level 42: gmi = 34; mir = 8; + 23633: >>>>> 1.710790000e+05 >= 1.702262364e+05 0.5% (2662; 1777) Cuts on level 45: gmi = 43; mir = 8; + 27820: >>>>> 1.708260000e+05 >= 1.702500809e+05 0.3% (2790; 2420) + 36837: mip = 1.708260000e+05 >= 1.703177353e+05 0.3% (2451; 4308) + 45516: mip = 1.708260000e+05 >= 1.703646474e+05 0.3% (3017; 4491) + 53634: mip = 1.708260000e+05 >= 1.703899722e+05 0.3% (3551; 4646) + 61653: mip = 1.708260000e+05 >= 1.704162103e+05 0.2% (4033; 4820) + 69693: mip = 1.708260000e+05 >= 1.704354814e+05 0.2% (4482; 5013) + 77561: mip = 1.708260000e+05 >= 1.704523773e+05 0.2% (4842; 5192) Cuts on level 47: gmi = 44; mir = 10; + 80048: >>>>> 1.707740000e+05 >= 1.704582851e+05 0.2% (5005; 5250) + 87603: mip = 1.707740000e+05 >= 1.704780819e+05 0.2% (4576; 6800) + 95112: mip = 1.707740000e+05 >= 1.704986823e+05 0.2% (4790; 7064) Time used: 60.0 secs. Memory used: 16.5 Mb. +102288: mip = 1.707740000e+05 >= 1.705155737e+05 0.2% (5057; 7319) +109125: mip = 1.707740000e+05 >= 1.705306328e+05 0.1% (5247; 7624) Cuts on level 42: gmi = 36; mir = 9; +115928: >>>>> 1.707410000e+05 >= 1.705445468e+05 0.1% (5355; 7899) +123022: mip = 1.707410000e+05 >= 1.705614743e+05 0.1% (4575; 9756) +129716: mip = 1.707410000e+05 >= 1.705772935e+05 < 0.1% (4523; 10212) +136528: mip = 1.707410000e+05 >= 1.705915385e+05 < 0.1% (4509; 10654) +143159: mip = 1.707410000e+05 >= 1.706064752e+05 < 0.1% (4386; 11162) +149734: mip = 1.707410000e+05 >= 1.706218984e+05 < 0.1% (4248; 11724) +155907: mip = 1.707410000e+05 >= 1.706372500e+05 < 0.1% (4034; 12397) +161895: mip = 1.707410000e+05 >= 1.706519964e+05 < 0.1% (3673; 13168) +167673: mip = 1.707410000e+05 >= 1.706677266e+05 < 0.1% (3217; 14219) +173566: mip = 1.707410000e+05 >= 1.706841773e+05 < 0.1% (2687; 15424) Cuts on level 40: gmi = 37; mir = 7; +175084: >>>>> 1.707380000e+05 >= 1.706883745e+05 < 0.1% (2545; 15801) Time used: 120.0 secs. Memory used: 20.7 Mb. +181026: mip = 1.707380000e+05 >= 1.707083410e+05 < 0.1% (1537; 18367) +186488: mip = 1.707380000e+05 >= 1.707339709e+05 < 0.1% (207; 24000) +186902: mip = 1.707380000e+05 >= tree is empty 0.0% (0; 26293) INTEGER OPTIMAL SOLUTION FOUND Time used: 128.8 secs Memory used: 20.9 Mb (21877060 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize.html //I u_0 y_0 y_I 120; 0; 0; 0; startup x_min fix var x_max demand y_min fix var y_max 0; 0, 1892, 4, 34; 23; 0, 0, 1, 9999; 0; 0, 1771, 4, 31; 20; 0, 0, 1, 9999; 0; 0, 1842, 3, 25; 20; 0, 0, 1, 9999; 0; 0, 1643, 4, 31; 21; 0, 0, 3, 9999; 0; 0, 1771, 1, 17; 18; 0, 0, 4, 9999; 0; 0, 1699, 4, 31; 16; 0, 0, 2, 9999; 0; 0, 1724, 4, 23; 20; 0, 0, 2, 9999; 0; 0, 1831, 2, 19; 18; 0, 0, 2, 9999; 0; 0, 1929, 4, 27; 19; 0, 0, 4, 9999; 0; 0, 1637, 4, 32; 24; 0, 0, 4, 9999; 0; 0, 1686, 2, 28; 20; 0, 0, 2, 9999; 0; 0, 1978, 4, 16; 22; 0, 0, 3, 9999; 0; 0, 1634, 3, 33; 21; 0, 0, 1, 9999; 0; 0, 1733, 4, 33; 21; 0, 0, 2, 9999; 0; 0, 1788, 3, 30; 16; 0, 0, 2, 9999; 0; 0, 1885, 3, 34; 22; 0, 0, 4, 9999; 0; 0, 1708, 4, 29; 19; 0, 0, 2, 9999; 0; 0, 1816, 2, 22; 17; 0, 0, 1, 9999; 0; 0, 1802, 1, 28; 16; 0, 0, 3, 9999; 0; 0, 1899, 4, 23; 23; 0, 0, 3, 9999; 0; 0, 1814, 3, 29; 24; 0, 0, 2, 9999; 0; 0, 1838, 1, 29; 21; 0, 0, 3, 9999; 0; 0, 1936, 3, 33; 22; 0, 0, 2, 9999; 0; 0, 1842, 1, 26; 24; 0, 0, 4, 9999; 0; 0, 1893, 1, 32; 24; 0, 0, 1, 9999; 0; 0, 1924, 1, 18; 17; 0, 0, 1, 9999; 0; 0, 1941, 2, 17; 18; 0, 0, 4, 9999; 0; 0, 1859, 1, 19; 21; 0, 0, 1, 9999; 0; 0, 1779, 2, 21; 23; 0, 0, 1, 9999; 0; 0, 1707, 4, 25; 16; 0, 0, 2, 9999; 0; 0, 1993, 3, 30; 16; 0, 0, 4, 9999; 0; 0, 1649, 2, 32; 19; 0, 0, 1, 9999; 0; 0, 1613, 4, 30; 19; 0, 0, 3, 9999; 0; 0, 1701, 2, 27; 22; 0, 0, 2, 9999; 0; 0, 1802, 4, 24; 23; 0, 0, 2, 9999; 0; 0, 1941, 1, 31; 18; 0, 0, 3, 9999; 0; 0, 1982, 1, 33; 23; 0, 0, 3, 9999; 0; 0, 1981, 2, 30; 16; 0, 0, 4, 9999; 0; 0, 1891, 4, 34; 19; 0, 0, 2, 9999; 0; 0, 1694, 2, 30; 21; 0, 0, 4, 9999; 0; 0, 1751, 2, 30; 17; 0, 0, 4, 9999; 0; 0, 1739, 3, 30; 16; 0, 0, 2, 9999; 0; 0, 1986, 4, 22; 22; 0, 0, 1, 9999; 0; 0, 1641, 4, 16; 18; 0, 0, 1, 9999; 0; 0, 1965, 2, 28; 22; 0, 0, 2, 9999; 0; 0, 1840, 4, 34; 20; 0, 0, 4, 9999; 0; 0, 1954, 3, 23; 17; 0, 0, 1, 9999; 0; 0, 1657, 3, 32; 18; 0, 0, 2, 9999; 0; 0, 1995, 3, 34; 19; 0, 0, 4, 9999; 0; 0, 1814, 3, 26; 16; 0, 0, 3, 9999; 0; 0, 1754, 4, 18; 21; 0, 0, 4, 9999; 0; 0, 1785, 4, 20; 17; 0, 0, 1, 9999; 0; 0, 1706, 2, 19; 24; 0, 0, 3, 9999; 0; 0, 1736, 3, 33; 20; 0, 0, 4, 9999; 0; 0, 1675, 1, 25; 21; 0, 0, 4, 9999; 0; 0, 1868, 3, 19; 21; 0, 0, 3, 9999; 0; 0, 1638, 1, 18; 18; 0, 0, 3, 9999; 0; 0, 1873, 2, 20; 21; 0, 0, 2, 9999; 0; 0, 1638, 1, 24; 22; 0, 0, 1, 9999; 0; 0, 1996, 2, 28; 19; 0, 0, 3, 9999; 0; 0, 1868, 4, 24; 21; 0, 0, 3, 9999; 0; 0, 1674, 2, 18; 22; 0, 0, 1, 9999; 0; 0, 1863, 4, 18; 18; 0, 0, 2, 9999; 0; 0, 1869, 3, 29; 21; 0, 0, 2, 9999; 0; 0, 1942, 2, 16; 21; 0, 0, 2, 9999; 0; 0, 1611, 1, 30; 23; 0, 0, 2, 9999; 0; 0, 1951, 3, 27; 16; 0, 0, 4, 9999; 0; 0, 1865, 1, 27; 18; 0, 0, 3, 9999; 0; 0, 1904, 2, 16; 23; 0, 0, 4, 9999; 0; 0, 1613, 4, 16; 19; 0, 0, 1, 9999; 0; 0, 1673, 4, 17; 19; 0, 0, 1, 9999; 0; 0, 1997, 4, 21; 20; 0, 0, 2, 9999; 0; 0, 1861, 1, 32; 18; 0, 0, 4, 9999; 0; 0, 1828, 4, 17; 18; 0, 0, 1, 9999; 0; 0, 1758, 3, 17; 17; 0, 0, 3, 9999; 0; 0, 1822, 1, 22; 19; 0, 0, 2, 9999; 0; 0, 1796, 3, 25; 21; 0, 0, 4, 9999; 0; 0, 1823, 4, 25; 16; 0, 0, 1, 9999; 0; 0, 1753, 4, 23; 17; 0, 0, 4, 9999; 0; 0, 1656, 2, 21; 22; 0, 0, 2, 9999; 0; 0, 1952, 3, 19; 22; 0, 0, 2, 9999; 0; 0, 1948, 2, 22; 20; 0, 0, 3, 9999; 0; 0, 1968, 1, 28; 17; 0, 0, 2, 9999; 0; 0, 1681, 2, 30; 24; 0, 0, 1, 9999; 0; 0, 1861, 4, 25; 19; 0, 0, 3, 9999; 0; 0, 1749, 4, 31; 19; 0, 0, 1, 9999; 0; 0, 1702, 2, 26; 22; 0, 0, 4, 9999; 0; 0, 1607, 1, 30; 18; 0, 0, 3, 9999; 0; 0, 1668, 2, 25; 19; 0, 0, 2, 9999; 0; 0, 1753, 3, 20; 23; 0, 0, 4, 9999; 0; 0, 1811, 3, 24; 22; 0, 0, 3, 9999; 0; 0, 1719, 1, 34; 18; 0, 0, 2, 9999; 0; 0, 1878, 3, 23; 19; 0, 0, 3, 9999; 0; 0, 1719, 1, 29; 20; 0, 0, 1, 9999; 0; 0, 1852, 4, 32; 19; 0, 0, 4, 9999; 0; 0, 1996, 1, 23; 18; 0, 0, 1, 9999; 0; 0, 1854, 1, 25; 16; 0, 0, 1, 9999; 0; 0, 1884, 4, 26; 24; 0, 0, 3, 9999; 0; 0, 1639, 3, 22; 23; 0, 0, 4, 9999; 0; 0, 1983, 4, 23; 24; 0, 0, 1, 9999; 0; 0, 1679, 2, 20; 20; 0, 0, 3, 9999; 0; 0, 1805, 2, 24; 19; 0, 0, 2, 9999; 0; 0, 1666, 1, 19; 23; 0, 0, 4, 9999; 0; 0, 1997, 3, 27; 17; 0, 0, 4, 9999; 0; 0, 1698, 1, 33; 20; 0, 0, 4, 9999; 0; 0, 1972, 1, 30; 23; 0, 0, 2, 9999; 0; 0, 1933, 4, 25; 20; 0, 0, 4, 9999; 0; 0, 1896, 3, 25; 24; 0, 0, 1, 9999; 0; 0, 1891, 1, 34; 21; 0, 0, 3, 9999; 0; 0, 1854, 2, 33; 22; 0, 0, 2, 9999; 0; 0, 1745, 3, 22; 22; 0, 0, 2, 9999; 0; 0, 1845, 3, 34; 17; 0, 0, 1, 9999; 0; 0, 1930, 2, 18; 18; 0, 0, 2, 9999; 0; 0, 1902, 4, 20; 16; 0, 0, 2, 9999; 0; 0, 1837, 3, 22; 20; 0, 0, 3, 9999; 0; 0, 1838, 4, 33; 20; 0, 0, 2, 9999; 0; 0, 1835, 4, 22; 21; 0, 0, 4, 9999; 0; 0, 1933, 2, 21; 23; 0, 0, 1, 9999; 0; 0, 1813, 3, 33; 18; 0, 0, 3, 9999; 0; 0, 1915, 3, 23; 24; 0, 0, 3, 9999; --------------------------------------------------------- Total Cost: 170738 Model has been successfully processed >Exit code: 0 Time: 129.570