>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... 38 lines were read Generating totalcost... Generating y_0... Generating balance... Generating u_cap... Generating v_on... Generating y_T... Model has been successfully generated GLPK Integer Optimizer, v4.65 243 rows, 241 columns, 722 non-zeros 80 integer variables, all of which are binary Preprocessing... 2 constraint coefficient(s) were reduced 160 rows, 238 columns, 397 non-zeros 79 integer variables, all of which are binary Scaling... A: min|aij| = 1.000e+00 max|aij| = 4.000e+03 ratio = 4.000e+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| = 7.280e-01 max|aij| = 1.146e+00 ratio = 1.573e+00 Constructing initial basis... Size of triangular part is 160 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 160 rows, 238 columns, 397 non-zeros 0: obj = 1.645910000e+05 inf = 8.042e+04 (79) 79: obj = 2.067189458e+05 inf = 0.000e+00 (0) * 82: obj = 2.056458053e+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 + 82: mip = not found yet >= -inf (1; 0) Cuts on level 0: gmi = 2; mir = 139; Cuts on level 36: gmi = 2; mir = 139; + 580: >>>>> 2.796500000e+05 >= 2.699822443e+05 3.5% (37; 0) Cuts on level 33: gmi = 3; mir = 144; + 1148: >>>>> 2.796420000e+05 >= 2.716589726e+05 2.9% (257; 14) Cuts on level 34: gmi = 2; mir = 149; + 1410: >>>>> 2.792070000e+05 >= 2.719202079e+05 2.6% (340; 18) Cuts on level 32: gmi = 2; mir = 150; + 2141: >>>>> 2.790510000e+05 >= 2.723247051e+05 2.4% (571; 92) Cuts on level 29: gmi = 3; mir = 152; + 6134: >>>>> 2.787650000e+05 >= 2.734920213e+05 1.9% (1863; 200) + 11770: mip = 2.787650000e+05 >= 2.741679183e+05 1.6% (3282; 629) + 16937: mip = 2.787650000e+05 >= 2.745653102e+05 1.5% (4682; 770) + 22277: mip = 2.787650000e+05 >= 2.748220836e+05 1.4% (6011; 921) + 27563: mip = 2.787650000e+05 >= 2.750520367e+05 1.3% (7252; 1078) Cuts on level 29: gmi = 3; mir = 158; + 32428: >>>>> 2.784870000e+05 >= 2.752412050e+05 1.2% (8412; 1232) + 37599: mip = 2.784870000e+05 >= 2.753968337e+05 1.1% (8679; 3041) Cuts on level 26: gmi = 3; mir = 159; + 41188: >>>>> 2.783310000e+05 >= 2.755052497e+05 1.0% (9406; 3170) + 46226: mip = 2.783310000e+05 >= 2.756541102e+05 1.0% (9800; 4602) + 51146: mip = 2.783310000e+05 >= 2.757718290e+05 0.9% (10699; 4807) + 55938: mip = 2.783310000e+05 >= 2.758934411e+05 0.9% (11601; 5018) + 60786: mip = 2.783310000e+05 >= 2.759910384e+05 0.8% (12460; 5237) Time used: 60.0 secs. Memory used: 8.0 Mb. + 65523: mip = 2.783310000e+05 >= 2.760804185e+05 0.8% (13256; 5456) + 70212: mip = 2.783310000e+05 >= 2.761768806e+05 0.8% (14012; 5679) + 74767: mip = 2.783310000e+05 >= 2.762438511e+05 0.7% (14751; 5902) + 79303: mip = 2.783310000e+05 >= 2.763126940e+05 0.7% (15437; 6133) + 83713: mip = 2.783310000e+05 >= 2.763730872e+05 0.7% (16128; 6366) + 88030: mip = 2.783310000e+05 >= 2.764382586e+05 0.7% (16766; 6594) + 92365: mip = 2.783310000e+05 >= 2.764914755e+05 0.7% (17325; 6828) + 96586: mip = 2.783310000e+05 >= 2.765387262e+05 0.6% (17863; 7060) +100823: mip = 2.783310000e+05 >= 2.765905559e+05 0.6% (18381; 7298) +105025: mip = 2.783310000e+05 >= 2.766398712e+05 0.6% (18852; 7535) +109117: mip = 2.783310000e+05 >= 2.766885926e+05 0.6% (19305; 7774) +113215: mip = 2.783310000e+05 >= 2.767320723e+05 0.6% (19734; 8015) Time used: 120.0 secs. Memory used: 13.2 Mb. +117188: mip = 2.783310000e+05 >= 2.767723724e+05 0.6% (20138; 8257) +121219: mip = 2.783310000e+05 >= 2.768171540e+05 0.5% (20559; 8501) +125173: mip = 2.783310000e+05 >= 2.768559236e+05 0.5% (20935; 8748) +129011: mip = 2.783310000e+05 >= 2.768906821e+05 0.5% (21291; 8990) +132729: mip = 2.783310000e+05 >= 2.769232452e+05 0.5% (21582; 9233) +136508: mip = 2.783310000e+05 >= 2.769516093e+05 0.5% (21885; 9480) +140269: mip = 2.783310000e+05 >= 2.769859304e+05 0.5% (22147; 9729) +143920: mip = 2.783310000e+05 >= 2.770203427e+05 0.5% (22410; 9981) +147520: mip = 2.783310000e+05 >= 2.770502675e+05 0.5% (22658; 10234) +151126: mip = 2.783310000e+05 >= 2.770777774e+05 0.5% (22885; 10485) +154728: mip = 2.783310000e+05 >= 2.771041425e+05 0.4% (23091; 10741) +158263: mip = 2.783310000e+05 >= 2.771311234e+05 0.4% (23276; 10993) Time used: 180.0 secs. Memory used: 16.4 Mb. +161731: mip = 2.783310000e+05 >= 2.771564161e+05 0.4% (23433; 11247) +165185: mip = 2.783310000e+05 >= 2.771805615e+05 0.4% (23571; 11498) +168627: mip = 2.783310000e+05 >= 2.772033737e+05 0.4% (23719; 11745) +172024: mip = 2.783310000e+05 >= 2.772259090e+05 0.4% (23821; 11998) +175338: mip = 2.783310000e+05 >= 2.772495307e+05 0.4% (23911; 12255) +178678: mip = 2.783310000e+05 >= 2.772698553e+05 0.4% (24004; 12513) +181908: mip = 2.783310000e+05 >= 2.772903652e+05 0.4% (24109; 12775) +185282: mip = 2.783310000e+05 >= 2.773127244e+05 0.4% (24175; 13035) +188559: mip = 2.783310000e+05 >= 2.773345976e+05 0.4% (24237; 13303) +191839: mip = 2.783310000e+05 >= 2.773558288e+05 0.4% (24268; 13569) +195000: mip = 2.783310000e+05 >= 2.773762488e+05 0.3% (24335; 13834) +198164: mip = 2.783310000e+05 >= 2.773965789e+05 0.3% (24308; 14100) Time used: 240.0 secs. Memory used: 18.3 Mb. +201402: mip = 2.783310000e+05 >= 2.774159242e+05 0.3% (24288; 14367) +204547: mip = 2.783310000e+05 >= 2.774350271e+05 0.3% (24232; 14640) +207678: mip = 2.783310000e+05 >= 2.774527184e+05 0.3% (24197; 14912) +210699: mip = 2.783310000e+05 >= 2.774696429e+05 0.3% (24131; 15183) +213768: mip = 2.783310000e+05 >= 2.774870245e+05 0.3% (24065; 15457) +216853: mip = 2.783310000e+05 >= 2.775027274e+05 0.3% (24001; 15734) +219957: mip = 2.783310000e+05 >= 2.775211042e+05 0.3% (23885; 16012) +222825: mip = 2.783310000e+05 >= 2.775379410e+05 0.3% (23793; 16296) +225890: mip = 2.783310000e+05 >= 2.775553016e+05 0.3% (23679; 16578) +228892: mip = 2.783310000e+05 >= 2.775710180e+05 0.3% (23561; 16862) +231825: mip = 2.783310000e+05 >= 2.775875272e+05 0.3% (23442; 17155) +234839: mip = 2.783310000e+05 >= 2.776036964e+05 0.3% (23298; 17508) Time used: 300.0 secs. Memory used: 19.2 Mb. +237580: mip = 2.783310000e+05 >= 2.776178481e+05 0.3% (23122; 17842) +240349: mip = 2.783310000e+05 >= 2.776313609e+05 0.3% (22950; 18202) +243186: mip = 2.783310000e+05 >= 2.776464160e+05 0.2% (22772; 18574) +246219: mip = 2.783310000e+05 >= 2.776616588e+05 0.2% (22552; 18952) +249139: mip = 2.783310000e+05 >= 2.776751656e+05 0.2% (22338; 19307) +251967: mip = 2.783310000e+05 >= 2.776889282e+05 0.2% (22126; 19654) +254782: mip = 2.783310000e+05 >= 2.777026646e+05 0.2% (21918; 20005) +257619: mip = 2.783310000e+05 >= 2.777164788e+05 0.2% (21709; 20368) +260388: mip = 2.783310000e+05 >= 2.777309661e+05 0.2% (21462; 20754) +263115: mip = 2.783310000e+05 >= 2.777460020e+05 0.2% (21217; 21143) +265820: mip = 2.783310000e+05 >= 2.777602837e+05 0.2% (20958; 21554) +268656: mip = 2.783310000e+05 >= 2.777737800e+05 0.2% (20680; 21958) Time used: 360.0 secs. Memory used: 19.4 Mb. +271392: mip = 2.783310000e+05 >= 2.777869509e+05 0.2% (20407; 22358) +274186: mip = 2.783310000e+05 >= 2.778009942e+05 0.2% (20122; 22767) +276933: mip = 2.783310000e+05 >= 2.778152739e+05 0.2% (19831; 23179) +279661: mip = 2.783310000e+05 >= 2.778272432e+05 0.2% (19532; 23605) +282345: mip = 2.783310000e+05 >= 2.778390326e+05 0.2% (19223; 24052) +285021: mip = 2.783310000e+05 >= 2.778517620e+05 0.2% (18899; 24521) +287645: mip = 2.783310000e+05 >= 2.778643068e+05 0.2% (18566; 24999) +290153: mip = 2.783310000e+05 >= 2.778761004e+05 0.2% (18251; 25481) +292767: mip = 2.783310000e+05 >= 2.778888973e+05 0.2% (17913; 26025) +295427: mip = 2.783310000e+05 >= 2.779014450e+05 0.2% (17562; 26560) +298041: mip = 2.783310000e+05 >= 2.779141608e+05 0.1% (17203; 27094) +300736: mip = 2.783310000e+05 >= 2.779264386e+05 0.1% (16831; 27652) Time used: 420.0 secs. Memory used: 19.4 Mb. +303398: mip = 2.783310000e+05 >= 2.779382137e+05 0.1% (16454; 28258) +305957: mip = 2.783310000e+05 >= 2.779511598e+05 0.1% (16067; 28850) +308556: mip = 2.783310000e+05 >= 2.779641703e+05 0.1% (15674; 29520) +311136: mip = 2.783310000e+05 >= 2.779771131e+05 0.1% (15268; 30236) +313795: mip = 2.783310000e+05 >= 2.779906873e+05 0.1% (14850; 30980) +316373: mip = 2.783310000e+05 >= 2.780037646e+05 0.1% (14430; 31760) +318885: mip = 2.783310000e+05 >= 2.780157959e+05 0.1% (14014; 32533) +321498: mip = 2.783310000e+05 >= 2.780282146e+05 0.1% (13583; 33372) +324061: mip = 2.783310000e+05 >= 2.780402909e+05 0.1% (13144; 34177) +326631: mip = 2.783310000e+05 >= 2.780519816e+05 0.1% (12695; 35031) +329194: mip = 2.783310000e+05 >= 2.780651822e+05 < 0.1% (12232; 36043) +331834: mip = 2.783310000e+05 >= 2.780786658e+05 < 0.1% (11748; 37035) Time used: 480.0 secs. Memory used: 19.4 Mb. +334388: mip = 2.783310000e+05 >= 2.780909431e+05 < 0.1% (11251; 38101) +337017: mip = 2.783310000e+05 >= 2.781033011e+05 < 0.1% (10741; 39292) +339598: mip = 2.783310000e+05 >= 2.781178826e+05 < 0.1% (10199; 40583) Cuts on level 23: gmi = 3; mir = 160; +340885: >>>>> 2.782970000e+05 >= 2.781249055e+05 < 0.1% (9930; 41265) +343632: mip = 2.782970000e+05 >= 2.781421114e+05 < 0.1% (7398; 48597) +346518: mip = 2.782970000e+05 >= 2.781594344e+05 < 0.1% (6679; 50708) +349400: mip = 2.782970000e+05 >= 2.781757780e+05 < 0.1% (5920; 53121) +352547: mip = 2.782970000e+05 >= 2.781939541e+05 < 0.1% (5041; 56111) +355868: mip = 2.782970000e+05 >= 2.782158291e+05 < 0.1% (4050; 59712) +359561: mip = 2.782970000e+05 >= 2.782415410e+05 < 0.1% (2833; 64555) +364124: mip = 2.782970000e+05 >= 2.782758170e+05 < 0.1% (1083; 72791) +366391: mip = 2.782970000e+05 >= tree is empty 0.0% (0; 80637) INTEGER OPTIMAL SOLUTION FOUND Time used: 533.3 secs Memory used: 19.4 Mb (20393403 bytes) //Input data for Online Solver at https://www.lutanho.net/plt/lotsize.html //I u_0 y_0 y_I 80; 0; 0; 0; startup x_min fix var x_max demand y_min fix var y_max 0; 0,1607, 2,4000; 1072; 0, 0, 1,4000; 0; 0,2043, 2,4000; 1036; 0, 0, 1,4000; 0; 0,1804, 2,4000; 737; 0, 0, 1,4000; 0; 0,1929, 2,4000; 1097; 0, 0, 1,4000; 0; 0,2320, 2,4000; 1220; 0, 0, 1,4000; 0; 0,2031, 2,4000; 1340; 0, 0, 1,4000; 0; 0,1830, 2,4000; 545; 0, 0, 1,4000; 0; 0,2370, 2,4000; 1106; 0, 0, 1,4000; 0; 0,1620, 2,4000; 639; 0, 0, 1,4000; 0; 0,2119, 2,4000; 1233; 0, 0, 1,4000; 0; 0,2030, 2,4000; 623; 0, 0, 1,4000; 0; 0,2235, 2,4000; 1310; 0, 0, 1,4000; 0; 0,1712, 2,4000; 870; 0, 0, 1,4000; 0; 0,1747, 2,4000; 1353; 0, 0, 1,4000; 0; 0,1877, 2,4000; 566; 0, 0, 1,4000; 0; 0,1667, 2,4000; 1147; 0, 0, 1,4000; 0; 0,1947, 2,4000; 834; 0, 0, 1,4000; 0; 0,2032, 2,4000; 948; 0, 0, 1,4000; 0; 0,2350, 2,4000; 1357; 0, 0, 1,4000; 0; 0,2249, 2,4000; 769; 0, 0, 1,4000; 0; 0,1996, 2,4000; 1217; 0, 0, 1,4000; 0; 0,1637, 2,4000; 1484; 0, 0, 1,4000; 0; 0,2399, 2,4000; 778; 0, 0, 1,4000; 0; 0,1965, 2,4000; 624; 0, 0, 1,4000; 0; 0,2019, 2,4000; 1485; 0, 0, 1,4000; 0; 0,1773, 2,4000; 533; 0, 0, 1,4000; 0; 0,2399, 2,4000; 824; 0, 0, 1,4000; 0; 0,2191, 2,4000; 752; 0, 0, 1,4000; 0; 0,1967, 2,4000; 1256; 0, 0, 1,4000; 0; 0,2108, 2,4000; 1006; 0, 0, 1,4000; 0; 0,1754, 2,4000; 556; 0, 0, 1,4000; 0; 0,1931, 2,4000; 1354; 0, 0, 1,4000; 0; 0,1992, 2,4000; 732; 0, 0, 1,4000; 0; 0,2143, 2,4000; 1456; 0, 0, 1,4000; 0; 0,1765, 2,4000; 848; 0, 0, 1,4000; 0; 0,1974, 2,4000; 1452; 0, 0, 1,4000; 0; 0,1649, 2,4000; 1369; 0, 0, 1,4000; 0; 0,1830, 2,4000; 1229; 0, 0, 1,4000; 0; 0,1647, 2,4000; 984; 0, 0, 1,4000; 0; 0,1910, 2,4000; 735; 0, 0, 1,4000; 0; 0,2056, 2,4000; 896; 0, 0, 1,4000; 0; 0,1746, 2,4000; 879; 0, 0, 1,4000; 0; 0,1775, 2,4000; 1070; 0, 0, 1,4000; 0; 0,2009, 2,4000; 848; 0, 0, 1,4000; 0; 0,2241, 2,4000; 1388; 0, 0, 1,4000; 0; 0,1933, 2,4000; 1466; 0, 0, 1,4000; 0; 0,1635, 2,4000; 1330; 0, 0, 1,4000; 0; 0,1611, 2,4000; 603; 0, 0, 1,4000; 0; 0,2120, 2,4000; 942; 0, 0, 1,4000; 0; 0,1683, 2,4000; 1413; 0, 0, 1,4000; 0; 0,1826, 2,4000; 1423; 0, 0, 1,4000; 0; 0,2253, 2,4000; 1100; 0, 0, 1,4000; 0; 0,1816, 2,4000; 1055; 0, 0, 1,4000; 0; 0,1621, 2,4000; 1387; 0, 0, 1,4000; 0; 0,1981, 2,4000; 1021; 0, 0, 1,4000; 0; 0,1681, 2,4000; 644; 0, 0, 1,4000; 0; 0,1897, 2,4000; 1090; 0, 0, 1,4000; 0; 0,1977, 2,4000; 1488; 0, 0, 1,4000; 0; 0,1791, 2,4000; 1244; 0, 0, 1,4000; 0; 0,2041, 2,4000; 1035; 0, 0, 1,4000; 0; 0,2184, 2,4000; 1443; 0, 0, 1,4000; 0; 0,1942, 2,4000; 885; 0, 0, 1,4000; 0; 0,2084, 2,4000; 1411; 0, 0, 1,4000; 0; 0,1686, 2,4000; 964; 0, 0, 1,4000; 0; 0,1942, 2,4000; 940; 0, 0, 1,4000; 0; 0,1798, 2,4000; 765; 0, 0, 1,4000; 0; 0,1849, 2,4000; 1078; 0, 0, 1,4000; 0; 0,2063, 2,4000; 841; 0, 0, 1,4000; 0; 0,2258, 2,4000; 670; 0, 0, 1,4000; 0; 0,1674, 2,4000; 687; 0, 0, 1,4000; 0; 0,1772, 2,4000; 1052; 0, 0, 1,4000; 0; 0,2356, 2,4000; 1170; 0, 0, 1,4000; 0; 0,1669, 2,4000; 692; 0, 0, 1,4000; 0; 0,1866, 2,4000; 597; 0, 0, 1,4000; 0; 0,1976, 2,4000; 790; 0, 0, 1,4000; 0; 0,2170, 2,4000; 1183; 0, 0, 1,4000; 0; 0,1816, 2,4000; 585; 0, 0, 1,4000; 0; 0,2033, 2,4000; 595; 0, 0, 1,4000; 0; 0,2005, 2,4000; 855; 0, 0, 1,4000; 0; 0,2199, 2,4000; 1491; 0, 0, 1,4000; --------------------------------------------------------- Total Cost: 278297 Model has been successfully processed >Exit code: 0 Time: 534.004