>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 293 rows, 436 columns, 1162 non-zeros 145 integer variables, all of which are binary Preprocessing... 290 rows, 429 columns, 718 non-zeros 140 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 290 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 290 rows, 429 columns, 718 non-zeros 0: obj = 1.727100000e+04 inf = 2.841e+03 (142) 171: obj = 2.258080485e+05 inf = 0.000e+00 (0) * 314: obj = 2.105434784e+05 inf = 0.000e+00 (0) 1 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 + 314: mip = not found yet >= -inf (1; 0) Cuts on level 0: gmi = 22; mir = 8; Cuts on level 114: gmi = 22; mir = 8; + 736: >>>>> 2.223290000e+05 >= 2.122333283e+05 4.5% (115; 0) Cuts on level 92: gmi = 28; mir = 9; + 989: >>>>> 2.158370000e+05 >= 2.122679677e+05 1.7% (191; 15) Cuts on level 71: gmi = 29; mir = 9; + 1727: >>>>> 2.156930000e+05 >= 2.123189331e+05 1.6% (332; 128) Cuts on level 77: gmi = 44; mir = 13; + 4812: >>>>> 2.145510000e+05 >= 2.124177414e+05 1.0% (1139; 158) Cuts on level 57: gmi = 40; mir = 12; + 9363: >>>>> 2.144980000e+05 >= 2.125117168e+05 0.9% (1701; 904) Cuts on level 72: gmi = 46; mir = 13; + 13600: >>>>> 2.133780000e+05 >= 2.125530453e+05 0.4% (2568; 1019) Cuts on level 54: gmi = 41; mir = 11; + 20545: >>>>> 2.133180000e+05 >= 2.126185512e+05 0.3% (2143; 3675) + 27870: mip = 2.133180000e+05 >= 2.126529775e+05 0.3% (2866; 4013) + 34794: mip = 2.133180000e+05 >= 2.126801041e+05 0.3% (3691; 4120) + 41868: mip = 2.133180000e+05 >= 2.127011458e+05 0.3% (4483; 4224) + 48995: mip = 2.133180000e+05 >= 2.127179964e+05 0.3% (5259; 4329) + 55592: mip = 2.133180000e+05 >= 2.127330216e+05 0.3% (6026; 4440) + 62214: mip = 2.133180000e+05 >= 2.127467576e+05 0.3% (6797; 4554) Cuts on level 52: gmi = 43; mir = 10; + 62277: >>>>> 2.132300000e+05 >= 2.127467576e+05 0.2% (6815; 4554) + 68840: mip = 2.132300000e+05 >= 2.127624726e+05 0.2% (6494; 6267) + 75423: mip = 2.132300000e+05 >= 2.127744269e+05 0.2% (7138; 6409) + 82180: mip = 2.132300000e+05 >= 2.127830119e+05 0.2% (7714; 6542) Time used: 60.0 secs. Memory used: 19.8 Mb. + 88527: mip = 2.132300000e+05 >= 2.127935178e+05 0.2% (8269; 6685) Cuts on level 61: gmi = 46; mir = 9; + 94177: >>>>> 2.131180000e+05 >= 2.127996962e+05 0.1% (8835; 6785) Cuts on level 60: gmi = 46; mir = 9; + 94676: >>>>> 2.130820000e+05 >= 2.128001896e+05 0.1% (6679; 10819) +101054: mip = 2.130820000e+05 >= 2.128098828e+05 0.1% (6280; 12454) +107509: mip = 2.130820000e+05 >= 2.128197446e+05 0.1% (6593; 12637) +113872: mip = 2.130820000e+05 >= 2.128275370e+05 0.1% (6965; 12809) +119839: mip = 2.130820000e+05 >= 2.128367973e+05 0.1% (7255; 13009) +125785: mip = 2.130820000e+05 >= 2.128452781e+05 0.1% (7486; 13218) +131771: mip = 2.130820000e+05 >= 2.128536254e+05 0.1% (7808; 13416) +137719: mip = 2.130820000e+05 >= 2.128616858e+05 0.1% (7971; 13624) +143239: mip = 2.130820000e+05 >= 2.128687008e+05 0.1% (8237; 13835) +148998: mip = 2.130820000e+05 >= 2.128754171e+05 < 0.1% (8452; 14051) +154626: mip = 2.130820000e+05 >= 2.128820742e+05 < 0.1% (8681; 14275) Time used: 120.0 secs. Memory used: 31.7 Mb. +160237: mip = 2.130820000e+05 >= 2.128880364e+05 < 0.1% (8831; 14505) +165528: mip = 2.130820000e+05 >= 2.128946549e+05 < 0.1% (8935; 14748) +170880: mip = 2.130820000e+05 >= 2.129008377e+05 < 0.1% (9097; 14977) +176387: mip = 2.130820000e+05 >= 2.129065117e+05 < 0.1% (9261; 15213) +181674: mip = 2.130820000e+05 >= 2.129110704e+05 < 0.1% (9417; 15448) +186966: mip = 2.130820000e+05 >= 2.129172038e+05 < 0.1% (9484; 15700) +192215: mip = 2.130820000e+05 >= 2.129224965e+05 < 0.1% (9507; 15981) +197413: mip = 2.130820000e+05 >= 2.129268043e+05 < 0.1% (9592; 16231) +202482: mip = 2.130820000e+05 >= 2.129316209e+05 < 0.1% (9631; 16512) +207394: mip = 2.130820000e+05 >= 2.129365584e+05 < 0.1% (9647; 16799) +212531: mip = 2.130820000e+05 >= 2.129410876e+05 < 0.1% (9705; 17081) +217433: mip = 2.130820000e+05 >= 2.129457368e+05 < 0.1% (9722; 17368) Time used: 180.0 secs. Memory used: 42.5 Mb. +222316: mip = 2.130820000e+05 >= 2.129500135e+05 < 0.1% (9756; 17632) +227207: mip = 2.130820000e+05 >= 2.129546328e+05 < 0.1% (9743; 17928) +231764: mip = 2.130820000e+05 >= 2.129591465e+05 < 0.1% (9663; 18252) +236196: mip = 2.130820000e+05 >= 2.129635806e+05 < 0.1% (9590; 18609) +240742: mip = 2.130820000e+05 >= 2.129680277e+05 < 0.1% (9520; 18946) +245368: mip = 2.130820000e+05 >= 2.129717889e+05 < 0.1% (9462; 19298) +249816: mip = 2.130820000e+05 >= 2.129759520e+05 < 0.1% (9342; 19660) +254276: mip = 2.130820000e+05 >= 2.129804008e+05 < 0.1% (9189; 20062) +258634: mip = 2.130820000e+05 >= 2.129843279e+05 < 0.1% (9030; 20491) +262871: mip = 2.130820000e+05 >= 2.129879183e+05 < 0.1% (8896; 20891) +267205: mip = 2.130820000e+05 >= 2.129917453e+05 < 0.1% (8831; 21278) +271706: mip = 2.130820000e+05 >= 2.129959029e+05 < 0.1% (8683; 21690) Time used: 240.1 secs. Memory used: 48.0 Mb. +275645: mip = 2.130820000e+05 >= 2.129995806e+05 < 0.1% (8514; 22132) +279946: mip = 2.130820000e+05 >= 2.130033031e+05 < 0.1% (8292; 22626) +283953: mip = 2.130820000e+05 >= 2.130076105e+05 < 0.1% (8054; 23137) +287868: mip = 2.130820000e+05 >= 2.130119611e+05 < 0.1% (7813; 23710) +291990: mip = 2.130820000e+05 >= 2.130163750e+05 < 0.1% (7520; 24311) +295827: mip = 2.130820000e+05 >= 2.130201455e+05 < 0.1% (7202; 24971) +299480: mip = 2.130820000e+05 >= 2.130239510e+05 < 0.1% (6874; 25668) +303279: mip = 2.130820000e+05 >= 2.130279684e+05 < 0.1% (6511; 26357) +307165: mip = 2.130820000e+05 >= 2.130319563e+05 < 0.1% (6141; 27153) +311061: mip = 2.130820000e+05 >= 2.130361755e+05 < 0.1% (5753; 28024) +314768: mip = 2.130820000e+05 >= 2.130404202e+05 < 0.1% (5327; 28960) +318455: mip = 2.130820000e+05 >= 2.130448795e+05 < 0.1% (4887; 29985) Time used: 300.1 secs. Memory used: 48.5 Mb. +322082: mip = 2.130820000e+05 >= 2.130500306e+05 < 0.1% (4347; 31288) +325690: mip = 2.130820000e+05 >= 2.130550882e+05 < 0.1% (3733; 32842) +329370: mip = 2.130820000e+05 >= 2.130601516e+05 < 0.1% (3073; 34708) +333007: mip = 2.130820000e+05 >= 2.130664643e+05 < 0.1% (2246; 37278) +336572: mip = 2.130820000e+05 >= 2.130739403e+05 < 0.1% (1186; 41901) +339299: mip = 2.130820000e+05 >= tree is empty 0.0% (0; 51785) INTEGER OPTIMAL SOLUTION FOUND Time used: 327.9 secs Memory used: 48.7 Mb (51046653 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize.html //I u_0 y_0 y_I 145; 0; 0; 0; startup x_min fix var x_max demand y_min fix var y_max 0; 0, 1940, 1, 20; 19; 0, 0, 1, 9999; 0; 0, 1835, 2, 24; 21; 0, 0, 1, 9999; 0; 0, 1806, 2, 19; 16; 0, 0, 1, 9999; 0; 0, 1933, 3, 27; 17; 0, 0, 3, 9999; 0; 0, 1736, 2, 33; 22; 0, 0, 4, 9999; 0; 0, 1682, 3, 30; 22; 0, 0, 2, 9999; 0; 0, 1998, 3, 25; 20; 0, 0, 2, 9999; 0; 0, 1828, 3, 25; 17; 0, 0, 2, 9999; 0; 0, 1694, 3, 34; 24; 0, 0, 4, 9999; 0; 0, 1888, 3, 33; 19; 0, 0, 4, 9999; 0; 0, 1618, 4, 22; 19; 0, 0, 2, 9999; 0; 0, 1655, 3, 34; 22; 0, 0, 3, 9999; 0; 0, 1649, 3, 18; 18; 0, 0, 1, 9999; 0; 0, 1748, 4, 20; 19; 0, 0, 2, 9999; 0; 0, 1626, 4, 22; 23; 0, 0, 2, 9999; 0; 0, 1733, 3, 33; 22; 0, 0, 4, 9999; 0; 0, 1943, 2, 22; 18; 0, 0, 2, 9999; 0; 0, 1887, 2, 21; 19; 0, 0, 1, 9999; 0; 0, 1711, 4, 33; 20; 0, 0, 3, 9999; 0; 0, 1994, 1, 23; 19; 0, 0, 3, 9999; 0; 0, 1729, 1, 21; 18; 0, 0, 2, 9999; 0; 0, 1902, 2, 30; 16; 0, 0, 3, 9999; 0; 0, 1622, 3, 28; 24; 0, 0, 2, 9999; 0; 0, 1692, 4, 21; 23; 0, 0, 4, 9999; 0; 0, 1739, 4, 17; 24; 0, 0, 1, 9999; 0; 0, 1947, 4, 23; 20; 0, 0, 1, 9999; 0; 0, 1793, 3, 31; 19; 0, 0, 4, 9999; 0; 0, 1758, 1, 24; 23; 0, 0, 1, 9999; 0; 0, 1828, 2, 32; 17; 0, 0, 1, 9999; 0; 0, 1955, 2, 23; 20; 0, 0, 2, 9999; 0; 0, 1932, 4, 31; 23; 0, 0, 4, 9999; 0; 0, 1776, 1, 21; 20; 0, 0, 1, 9999; 0; 0, 1969, 4, 18; 24; 0, 0, 3, 9999; 0; 0, 1822, 3, 26; 21; 0, 0, 2, 9999; 0; 0, 1808, 4, 26; 22; 0, 0, 2, 9999; 0; 0, 1836, 1, 23; 22; 0, 0, 3, 9999; 0; 0, 1897, 4, 28; 17; 0, 0, 3, 9999; 0; 0, 1977, 3, 25; 18; 0, 0, 4, 9999; 0; 0, 1964, 2, 30; 16; 0, 0, 2, 9999; 0; 0, 1776, 2, 34; 20; 0, 0, 4, 9999; 0; 0, 1831, 2, 21; 20; 0, 0, 4, 9999; 0; 0, 1668, 2, 24; 21; 0, 0, 2, 9999; 0; 0, 1820, 1, 34; 23; 0, 0, 1, 9999; 0; 0, 1677, 3, 29; 18; 0, 0, 1, 9999; 0; 0, 1716, 1, 27; 24; 0, 0, 2, 9999; 0; 0, 1634, 3, 32; 24; 0, 0, 4, 9999; 0; 0, 1742, 1, 26; 23; 0, 0, 1, 9999; 0; 0, 1991, 4, 33; 20; 0, 0, 2, 9999; 0; 0, 1748, 3, 34; 23; 0, 0, 4, 9999; 0; 0, 1958, 1, 29; 16; 0, 0, 3, 9999; 0; 0, 1878, 3, 25; 23; 0, 0, 4, 9999; 0; 0, 1717, 3, 24; 19; 0, 0, 1, 9999; 0; 0, 1692, 4, 20; 17; 0, 0, 3, 9999; 0; 0, 1873, 1, 28; 21; 0, 0, 4, 9999; 0; 0, 1638, 4, 25; 23; 0, 0, 4, 9999; 0; 0, 1702, 3, 19; 21; 0, 0, 3, 9999; 0; 0, 1991, 4, 22; 16; 0, 0, 3, 9999; 0; 0, 1959, 1, 32; 24; 0, 0, 2, 9999; 0; 0, 1907, 1, 29; 24; 0, 0, 1, 9999; 0; 0, 1622, 4, 31; 22; 0, 0, 3, 9999; 0; 0, 1952, 3, 29; 24; 0, 0, 3, 9999; 0; 0, 1843, 3, 19; 22; 0, 0, 1, 9999; 0; 0, 1663, 2, 16; 19; 0, 0, 2, 9999; 0; 0, 1865, 3, 25; 21; 0, 0, 2, 9999; 0; 0, 1934, 2, 26; 19; 0, 0, 2, 9999; 0; 0, 1906, 3, 17; 22; 0, 0, 2, 9999; 0; 0, 1747, 2, 31; 22; 0, 0, 4, 9999; 0; 0, 1811, 1, 30; 24; 0, 0, 3, 9999; 0; 0, 1702, 4, 27; 21; 0, 0, 4, 9999; 0; 0, 1687, 4, 27; 23; 0, 0, 1, 9999; 0; 0, 1778, 4, 24; 17; 0, 0, 1, 9999; 0; 0, 1965, 1, 25; 16; 0, 0, 2, 9999; 0; 0, 1927, 3, 30; 17; 0, 0, 4, 9999; 0; 0, 1785, 2, 18; 18; 0, 0, 1, 9999; 0; 0, 1676, 2, 33; 20; 0, 0, 3, 9999; 0; 0, 1722, 1, 17; 22; 0, 0, 2, 9999; 0; 0, 1880, 1, 21; 23; 0, 0, 4, 9999; 0; 0, 1847, 2, 29; 22; 0, 0, 1, 9999; 0; 0, 1638, 3, 32; 21; 0, 0, 4, 9999; 0; 0, 1894, 2, 24; 20; 0, 0, 2, 9999; 0; 0, 1634, 3, 31; 23; 0, 0, 2, 9999; 0; 0, 1987, 2, 25; 24; 0, 0, 3, 9999; 0; 0, 1689, 3, 24; 22; 0, 0, 2, 9999; 0; 0, 1672, 4, 16; 24; 0, 0, 1, 9999; 0; 0, 1945, 3, 33; 22; 0, 0, 3, 9999; 0; 0, 1852, 3, 22; 23; 0, 0, 1, 9999; 0; 0, 1920, 1, 20; 22; 0, 0, 4, 9999; 0; 0, 1745, 4, 19; 18; 0, 0, 3, 9999; 0; 0, 1794, 1, 25; 16; 0, 0, 2, 9999; 0; 0, 1616, 3, 21; 22; 0, 0, 4, 9999; 0; 0, 1831, 1, 23; 24; 0, 0, 3, 9999; 0; 0, 1648, 4, 22; 19; 0, 0, 2, 9999; 0; 0, 1689, 1, 18; 23; 0, 0, 3, 9999; 0; 0, 1932, 4, 17; 24; 0, 0, 1, 9999; 0; 0, 1810, 4, 26; 21; 0, 0, 4, 9999; 0; 0, 1608, 3, 22; 17; 0, 0, 1, 9999; 0; 0, 1736, 3, 34; 18; 0, 0, 1, 9999; 0; 0, 1864, 3, 26; 17; 0, 0, 3, 9999; 0; 0, 1896, 2, 27; 24; 0, 0, 4, 9999; 0; 0, 1708, 3, 25; 20; 0, 0, 1, 9999; 0; 0, 1952, 4, 17; 17; 0, 0, 3, 9999; 0; 0, 1842, 4, 16; 17; 0, 0, 2, 9999; 0; 0, 1990, 3, 29; 18; 0, 0, 4, 9999; 0; 0, 1917, 3, 28; 19; 0, 0, 4, 9999; 0; 0, 1734, 3, 26; 21; 0, 0, 4, 9999; 0; 0, 1820, 4, 21; 19; 0, 0, 2, 9999; 0; 0, 1845, 3, 34; 17; 0, 0, 4, 9999; 0; 0, 1944, 4, 31; 17; 0, 0, 1, 9999; 0; 0, 1812, 3, 25; 22; 0, 0, 3, 9999; 0; 0, 1704, 3, 25; 16; 0, 0, 2, 9999; 0; 0, 1784, 1, 17; 22; 0, 0, 2, 9999; 0; 0, 1752, 2, 34; 21; 0, 0, 1, 9999; 0; 0, 1796, 4, 16; 21; 0, 0, 2, 9999; 0; 0, 1860, 3, 21; 16; 0, 0, 2, 9999; 0; 0, 1617, 3, 34; 16; 0, 0, 3, 9999; 0; 0, 1751, 3, 21; 16; 0, 0, 2, 9999; 0; 0, 1619, 1, 22; 18; 0, 0, 4, 9999; 0; 0, 1990, 4, 29; 23; 0, 0, 1, 9999; 0; 0, 1874, 3, 23; 16; 0, 0, 3, 9999; 0; 0, 1956, 4, 34; 16; 0, 0, 3, 9999; 0; 0, 1709, 1, 25; 19; 0, 0, 4, 9999; 0; 0, 1953, 3, 23; 20; 0, 0, 3, 9999; 0; 0, 1642, 1, 18; 20; 0, 0, 4, 9999; 0; 0, 1771, 2, 18; 19; 0, 0, 2, 9999; 0; 0, 1953, 3, 31; 18; 0, 0, 3, 9999; 0; 0, 1923, 1, 25; 17; 0, 0, 3, 9999; 0; 0, 1733, 1, 19; 19; 0, 0, 4, 9999; 0; 0, 1670, 3, 21; 21; 0, 0, 1, 9999; 0; 0, 1883, 1, 18; 23; 0, 0, 1, 9999; 0; 0, 1894, 2, 19; 20; 0, 0, 2, 9999; 0; 0, 1663, 3, 24; 23; 0, 0, 4, 9999; 0; 0, 1742, 1, 24; 20; 0, 0, 1, 9999; 0; 0, 1863, 1, 19; 23; 0, 0, 4, 9999; 0; 0, 1980, 1, 34; 20; 0, 0, 2, 9999; 0; 0, 1853, 3, 17; 17; 0, 0, 2, 9999; 0; 0, 1720, 3, 31; 20; 0, 0, 3, 9999; 0; 0, 1901, 3, 30; 24; 0, 0, 4, 9999; 0; 0, 1822, 2, 24; 19; 0, 0, 4, 9999; 0; 0, 1712, 3, 27; 22; 0, 0, 4, 9999; 0; 0, 1860, 3, 26; 23; 0, 0, 1, 9999; 0; 0, 1619, 4, 17; 19; 0, 0, 2, 9999; 0; 0, 1942, 2, 26; 20; 0, 0, 1, 9999; 0; 0, 1775, 2, 16; 21; 0, 0, 4, 9999; 0; 0, 1692, 3, 34; 19; 0, 0, 4, 9999; 0; 0, 1670, 2, 25; 19; 0, 0, 3, 9999; --------------------------------------------------------- Total Cost: 213082 Model has been successfully processed >Exit code: 0 Time: 328.656