Log started (V11.0.1) Wed Mar 17 15:40:42 2010 Problem 'opm4.lp' read. Read time = 0.02 sec. New value for time limit in seconds: 120 New value for mixed integer optimality gap tolerance: 1e-005 Tried aggregator 1 time. MIP Presolve eliminated 54 rows and 2 columns. MIP Presolve modified 7710 coefficients. Reduced MIP has 1137 rows, 1268 columns, and 11011 nonzeros. Presolve time = 0.02 sec. Clique table members: 39. MIP emphasis: balance optimality and feasibility. MIP search method: dynamic search. Parallel mode: none, using 1 thread. Root relaxation solution time = 0.02 sec. Nodes Cuts/ Node Left Objective IInf Best Integer Best Node ItCnt Gap * 0+ 0 574000.0000 164030.4307 529 71.42% 0 0 164030.7865 73 574000.0000 Cuts: 60 812 71.42% * 0+ 0 219056.9100 164030.7865 812 25.12% 0 0 164030.7865 79 219056.9100 Cuts: 17 1018 25.12% * 0+ 0 209094.6450 164030.7865 1018 21.55% * 0+ 0 209072.5600 164030.7865 1018 21.54% * 0+ 0 184081.0200 164030.7865 1018 10.89% * 0+ 0 174069.7400 164030.7865 1018 5.77% * 0+ 0 164079.1000 164030.7865 1018 0.03% 0 2 164030.7865 79 164079.1000 164030.7865 1018 0.03% 100 76 infeasible 164079.1000 164030.8091 3452 0.03% 200 154 cutoff 164079.1000 164031.0898 10118 0.03% 300 239 164062.0067 55 164079.1000 164031.4327 16030 0.03% 400 323 164049.7533 52 164079.1000 164031.5288 22007 0.03% 500 342 164032.6376 68 164079.1000 164032.5740 31710 0.03% 600 322 164050.2701 64 164079.1000 164032.8714 39620 0.03% 700 328 164035.4631 62 164079.1000 164032.8999 44113 0.03% 800 353 164034.7056 69 164079.1000 164032.9230 49004 0.03% 900 294 164038.9543 69 164079.1000 164032.9230 49622 0.03% 1000 298 164033.0568 64 164079.1000 164033.0568 55603 0.03% Elapsed time = 9.56 sec. (tree size = 0.28 MB, solutions = 7) 1100 375 164033.7538 72 164079.1000 164033.0764 60016 0.03% 1200 450 164040.8774 57 164079.1000 164033.0833 65544 0.03% 1300 509 cutoff 164079.1000 164033.0911 72876 0.03% 1400 562 cutoff 164079.1000 164033.0977 77745 0.03% 1500 617 164054.0545 40 164079.1000 164033.1374 82198 0.03% 1600 658 164034.5378 62 164079.1000 164033.1401 84986 0.03% 1700 724 164035.1701 70 164079.1000 164033.1443 88503 0.03% 1800 777 infeasible 164079.1000 164033.1484 91411 0.03% 1900 845 164033.8246 74 164079.1000 164033.1673 97057 0.03% 2000 926 164065.5667 53 164079.1000 164033.1816 102960 0.03% Elapsed time = 13.83 sec. (tree size = 0.85 MB, solutions = 7) 2100 987 164037.6570 60 164079.1000 164033.2016 108010 0.03% 2200 1058 164037.4334 74 164079.1000 164033.2533 115463 0.03% 2300 1128 164051.8090 78 164079.1000 164033.2996 125277 0.03% 2400 1194 164038.2416 66 164079.1000 164033.3453 132152 0.03% 2500 1261 164067.8472 76 164079.1000 164033.3611 137419 0.03% 2600 1335 infeasible 164079.1000 164033.3746 144251 0.03% 2700 1418 164064.2857 79 164079.1000 164033.3871 150019 0.03% 2800 1492 164040.5512 57 164079.1000 164033.3984 154896 0.03% 2900 1551 164034.6614 65 164079.1000 164033.4103 158462 0.03% 3000 1563 cutoff 164079.1000 164033.4108 160453 0.03% Elapsed time = 19.36 sec. (tree size = 1.38 MB, solutions = 7) 3100 1626 164033.4307 70 164079.1000 164033.4295 166269 0.03% 3200 1670 164037.5948 68 164079.1000 164033.4421 170444 0.03% 3300 1698 cutoff 164079.1000 164033.4558 175100 0.03% 3400 1765 164062.3888 80 164079.1000 164033.4707 182652 0.03% 3500 1802 164075.4981 52 164079.1000 164033.4950 190427 0.03% 3600 1874 164069.2038 52 164079.1000 164033.4968 194603 0.03% 3700 1946 164072.4506 55 164079.1000 164033.4981 199522 0.03% 3800 1998 164046.5563 52 164079.1000 164033.5226 210515 0.03% 3900 2055 infeasible 164079.1000 164033.5512 215280 0.03% 4000 2115 164063.3738 53 164079.1000 164033.5559 218334 0.03% Elapsed time = 24.73 sec. (tree size = 1.94 MB, solutions = 7) 4100 2170 cutoff 164079.1000 164033.5720 224275 0.03% 4200 2230 164038.2696 60 164079.1000 164033.5842 228778 0.03% 4300 2263 164033.6798 72 164079.1000 164033.5902 231604 0.03% 4400 2320 164033.6057 76 164079.1000 164033.6037 236904 0.03% 4500 2360 164038.4933 60 164079.1000 164033.6220 244141 0.03% 4600 2426 164078.5224 46 164079.1000 164033.6283 252146 0.03% 4700 2480 164033.6380 76 164079.1000 164033.6338 260213 0.03% 4800 2513 infeasible 164079.1000 164033.6466 266550 0.03% 4900 2561 164067.2427 44 164079.1000 164033.6556 270813 0.03% 5000 2612 164033.7953 73 164079.1000 164033.6822 278239 0.03% Elapsed time = 31.11 sec. (tree size = 2.38 MB, solutions = 7) 5100 2665 infeasible 164079.1000 164033.6843 281653 0.03% 5200 2742 164038.5876 61 164079.1000 164033.6902 286727 0.03% 5300 2812 164073.9320 62 164079.1000 164033.6982 293336 0.03% 5400 2888 164072.8929 62 164079.1000 164033.7171 298264 0.03% 5500 2931 cutoff 164079.1000 164033.7449 306460 0.03% 5600 2980 164034.6898 73 164079.1000 164033.7775 316325 0.03% 5700 3037 164047.3626 45 164079.1000 164033.8177 324513 0.03% 5800 3088 164056.8056 49 164079.1000 164033.8464 331474 0.03% 5900 3128 164033.8976 65 164079.1000 164033.8688 338880 0.03% 6000 3191 164065.9392 52 164079.1000 164033.8905 346437 0.03% Elapsed time = 37.36 sec. (tree size = 2.87 MB, solutions = 7) 6100 3236 164067.5593 49 164079.1000 164033.8976 353409 0.03% 6200 3276 infeasible 164079.1000 164033.9117 362324 0.03% 6300 3339 164066.5289 51 164079.1000 164033.9262 367343 0.03% 6400 3409 164034.7642 69 164079.1000 164033.9286 371180 0.03% 6500 3496 164078.6917 13 164079.1000 164033.9296 373634 0.03% 6600 3573 164078.9500 8 164079.1000 164033.9296 374569 0.03% 6700 3622 164034.2713 72 164079.1000 164033.9507 381736 0.03% 6800 3692 164043.7756 68 164079.1000 164033.9616 388680 0.03% 6900 3749 164037.9417 66 164079.1000 164033.9676 397382 0.03% 7000 3816 164044.5322 71 164079.1000 164033.9968 405349 0.03% Elapsed time = 42.34 sec. (tree size = 3.50 MB, solutions = 7) 7100 3865 infeasible 164079.1000 164034.0254 413098 0.03% 7200 3926 164059.1219 47 164079.1000 164034.0565 419765 0.03% 7300 3991 164051.9097 69 164079.1000 164034.0679 426040 0.03% 7400 4039 164048.9921 58 164079.1000 164034.0944 433925 0.03% * 7489+ 3703 164070.1500 164034.1294 441903 0.02% 7500 3716 164044.8414 57 164070.1500 164034.1294 442346 0.02% 7600 3775 cutoff 164070.1500 164034.1487 448536 0.02% 7700 3813 infeasible 164070.1500 164034.1540 451834 0.02% 7800 3876 164056.7339 55 164070.1500 164034.1555 456048 0.02% 7900 3923 164034.9205 73 164070.1500 164034.1607 460914 0.02% 8000 3976 164053.1916 64 164070.1500 164034.1657 465958 0.02% Elapsed time = 47.19 sec. (tree size = 3.51 MB, solutions = 8) 8100 4027 164034.3540 75 164070.1500 164034.1682 470914 0.02% 8200 4065 cutoff 164070.1500 164034.1705 475552 0.02% 8300 4091 164035.3188 75 164070.1500 164034.1731 478361 0.02% 8400 4111 infeasible 164070.1500 164034.1760 480549 0.02% * 8489+ 4086 164069.1500 164034.1806 483838 0.02% 8500 4091 infeasible 164069.1500 164034.1817 484717 0.02% 8600 4125 164034.1910 71 164069.1500 164034.1841 488308 0.02% 8700 4181 infeasible 164069.1500 164034.1895 492384 0.02% 8800 4208 164034.6437 71 164069.1500 164034.1958 496355 0.02% 8900 4249 164034.2122 74 164069.1500 164034.2040 501764 0.02% 9000 4283 infeasible 164069.1500 164034.2091 505466 0.02% Elapsed time = 50.75 sec. (tree size = 3.85 MB, solutions = 9) 9100 4334 164041.9663 66 164069.1500 164034.2119 508689 0.02% 9200 4371 164053.9220 60 164069.1500 164034.2213 514834 0.02% 9300 4420 infeasible 164069.1500 164034.2273 520243 0.02% 9400 4461 164034.4093 68 164069.1500 164034.2349 524024 0.02% 9500 4497 cutoff 164069.1500 164034.2373 532356 0.02% 9600 4532 164034.2500 68 164069.1500 164034.2476 536012 0.02% 9700 4572 164058.6284 56 164069.1500 164034.2598 541301 0.02% 9800 4619 164047.2003 51 164069.1500 164034.2766 547954 0.02% 9900 4679 164044.8382 61 164069.1500 164034.2868 554429 0.02% 10000 4742 164053.5884 65 164069.1500 164034.3037 562600 0.02% Elapsed time = 55.05 sec. (tree size = 4.28 MB, solutions = 9) 10100 4772 164034.3243 75 164069.1500 164034.3242 572234 0.02% 10200 4825 164041.4045 57 164069.1500 164034.3327 577561 0.02% 10300 4862 cutoff 164069.1500 164034.3619 586760 0.02% 10400 4896 164034.8947 76 164069.1500 164034.3882 594130 0.02% 10500 4944 164067.8345 58 164069.1500 164034.3937 598824 0.02% 10600 4976 cutoff 164069.1500 164034.4116 604454 0.02% 10700 5001 cutoff 164069.1500 164034.4314 610819 0.02% 10800 5043 infeasible 164069.1500 164034.4399 618894 0.02% 10900 5082 164051.4392 60 164069.1500 164034.4639 626428 0.02% 11000 5094 164054.8330 56 164069.1500 164034.4862 635101 0.02% Elapsed time = 60.63 sec. (tree size = 4.59 MB, solutions = 9) 11100 5119 164034.5057 69 164069.1500 164034.4973 641382 0.02% 11200 5159 164034.7553 69 164069.1500 164034.5077 648829 0.02% 11300 5182 164039.5894 75 164069.1500 164034.5283 657568 0.02% 11400 5210 164049.4583 68 164069.1500 164034.5420 669261 0.02% 11500 5260 164042.2629 59 164069.1500 164034.5515 678181 0.02% 11600 5309 164043.4032 65 164069.1500 164034.5618 686249 0.02% 11700 5341 164057.8914 47 164069.1500 164034.5867 696613 0.02% 11800 5369 164045.2122 69 164069.1500 164034.6147 704357 0.02% 11900 5410 cutoff 164069.1500 164034.6279 710984 0.02% 12000 5458 164038.0098 64 164069.1500 164034.6419 716406 0.02% Elapsed time = 66.81 sec. (tree size = 4.90 MB, solutions = 9) 12100 5521 164035.8394 67 164069.1500 164034.6461 721603 0.02% 12200 5573 cutoff 164069.1500 164034.6649 729282 0.02% 12300 5608 infeasible 164069.1500 164034.6807 734853 0.02% 12400 5635 164034.7091 70 164069.1500 164034.7053 741114 0.02% 12500 5645 164058.0080 60 164069.1500 164034.7246 753205 0.02% 12600 5664 164035.4425 57 164069.1500 164034.7581 764684 0.02% 12700 5700 164054.4720 66 164069.1500 164034.7679 772461 0.02% 12800 5768 164038.5834 61 164069.1500 164034.7713 777672 0.02% 12900 5843 164040.6929 67 164069.1500 164034.7743 781291 0.02% 13000 5859 164044.4466 54 164069.1500 164034.8188 792180 0.02% Elapsed time = 72.92 sec. (tree size = 5.22 MB, solutions = 9) 13100 5895 infeasible 164069.1500 164034.8380 798761 0.02% 13200 5949 164048.0236 64 164069.1500 164034.8591 807372 0.02% 13300 5987 164034.9105 74 164069.1500 164034.8904 814332 0.02% 13400 6037 cutoff 164069.1500 164034.9100 824116 0.02% 13500 6081 164061.9621 50 164069.1500 164034.9260 830123 0.02% 13600 6118 infeasible 164069.1500 164034.9511 837357 0.02% 13700 6172 164041.4860 45 164069.1500 164034.9659 844575 0.02% 13800 6231 164046.9326 57 164069.1500 164034.9740 851326 0.02% 13900 6263 164055.5556 75 164069.1500 164035.0009 862219 0.02% 14000 6289 164038.6887 64 164069.1500 164035.0371 873568 0.02% Elapsed time = 79.98 sec. (tree size = 5.58 MB, solutions = 9) 14100 6341 cutoff 164069.1500 164035.0700 879839 0.02% 14200 6378 164040.4360 67 164069.1500 164035.0937 888203 0.02% 14300 6434 164045.1880 62 164069.1500 164035.1100 896348 0.02% 14400 6464 164066.2450 54 164069.1500 164035.1296 906803 0.02% 14500 6478 infeasible 164069.1500 164035.1296 916977 0.02% 14600 6533 infeasible 164069.1500 164035.1356 924844 0.02% * 14699+ 6214 164064.8000 164035.1437 934518 0.02% 14700 6217 164061.2905 31 164064.8000 164035.1437 934519 0.02% * 14719+ 6113 164063.8000 164035.1437 934699 0.02% * 14749+ 6023 164062.8000 164035.1437 935071 0.02% 14800 6060 cutoff 164062.8000 164035.1442 936304 0.02% 14900 6103 164049.4957 71 164062.8000 164035.1617 944588 0.02% 15000 6149 164054.8882 49 164062.8000 164035.1754 953177 0.02% Elapsed time = 86.48 sec. (tree size = 5.38 MB, solutions = 12) 15100 6190 164044.8062 56 164062.8000 164035.1970 961259 0.02% 15200 6215 infeasible 164062.8000 164035.2202 967993 0.02% 15300 6253 164044.4085 65 164062.8000 164035.2395 975912 0.02% 15400 6283 164046.5851 63 164062.8000 164035.2525 984717 0.02% 15500 6320 164045.7523 73 164062.8000 164035.2753 992853 0.02% 15600 6325 164046.6150 62 164062.8000 164035.3064 1001015 0.02% 15700 6368 164039.7170 85 164062.8000 164035.3199 1009866 0.02% 15800 6398 164058.0682 56 164062.8000 164035.3357 1016893 0.02% 15900 6393 cutoff 164062.8000 164035.3583 1029175 0.02% 16000 6429 cutoff 164062.8000 164035.3743 1038132 0.02% Elapsed time = 93.31 sec. (tree size = 5.61 MB, solutions = 12) 16100 6460 164038.0069 65 164062.8000 164035.3977 1046957 0.02% 16200 6481 164049.2880 63 164062.8000 164035.4270 1054170 0.02% 16300 6506 164054.1991 59 164062.8000 164035.4626 1063515 0.02% 16400 6543 164050.7741 51 164062.8000 164035.4868 1073217 0.02% * 16489+ 6450 164061.8000 164035.4933 1080991 0.02% 16500 6456 164053.4459 48 164061.8000 164035.4956 1081605 0.02% 16600 6472 cutoff 164061.8000 164035.5360 1088509 0.02% 16700 6490 164037.1174 68 164061.8000 164035.5595 1099217 0.02% 16800 6531 164058.8919 54 164061.8000 164035.5736 1109718 0.02% 16900 6551 164046.5854 58 164061.8000 164035.6280 1119868 0.02% 17000 6577 164050.3367 57 164061.8000 164035.6682 1129170 0.02% Elapsed time = 101.00 sec. (tree size = 5.72 MB, solutions = 13) 17100 6615 164048.6370 69 164061.8000 164035.7032 1138025 0.02% 17200 6672 164036.2217 60 164061.8000 164035.7099 1148766 0.02% 17300 6732 164051.9655 56 164061.8000 164035.7232 1156693 0.02% 17400 6750 cutoff 164061.8000 164035.7574 1167060 0.02% 17500 6789 164046.9450 59 164061.8000 164035.7752 1176040 0.02% 17600 6837 cutoff 164061.8000 164035.7932 1184851 0.02% 17700 6890 164046.0109 56 164061.8000 164035.8210 1193737 0.02% 17800 6934 164048.1856 57 164061.8000 164035.8404 1201729 0.02% 17900 6960 164061.2046 55 164061.8000 164035.8781 1212792 0.02% 18000 7018 164052.7798 49 164061.8000 164035.9052 1221011 0.02% Elapsed time = 108.44 sec. (tree size = 6.05 MB, solutions = 13) 18100 7046 164043.1274 64 164061.8000 164035.9586 1228771 0.02% 18200 7111 164048.1196 52 164061.8000 164035.9772 1237220 0.02% 18300 7161 164052.0101 51 164061.8000 164036.0052 1244753 0.02% 18400 7209 164061.5759 42 164061.8000 164036.0230 1252622 0.02% 18500 7245 164051.3049 59 164061.8000 164036.0624 1263377 0.02% 18600 7272 164052.2465 60 164061.8000 164036.0862 1273437 0.02% 18700 7314 cutoff 164061.8000 164036.0916 1280805 0.02% 18800 7316 164048.7696 53 164061.8000 164036.0939 1292363 0.02% 18900 7319 164052.3301 53 164061.8000 164036.0988 1303107 0.02% 19000 7352 infeasible 164061.8000 164036.1161 1310840 0.02% Elapsed time = 116.17 sec. (tree size = 6.32 MB, solutions = 13) 19100 7402 164049.2556 52 164061.8000 164036.1367 1318150 0.02% 19200 7433 164036.6307 59 164061.8000 164036.1658 1327367 0.02% 19300 7478 cutoff 164061.8000 164036.1865 1336210 0.02% 19400 7545 164050.3433 56 164061.8000 164036.2021 1342031 0.02% 19500 7577 164051.2327 59 164061.8000 164036.2257 1350017 0.02% Implied bound cuts applied: 108 Mixed integer rounding cuts applied: 69 Gomory fractional cuts applied: 11 Solution pool: 13 solutions saved. MIP - Time limit exceeded, integer feasible: Objective = 1.6406180000e+005 Current MIP best bound = 1.6403622596e+005 (gap = 25.574, 0.02%) Solution time = 120.02 sec. Iterations = 1350684 Nodes = 19509 (7578) Solution written to file 'opm4.lp.sol' using incumbent solution.