Log started (V11.0.1) Wed Mar 17 15:38:42 2010 Problem 'opm3.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 11007 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.03 sec. Nodes Cuts/ Node Left Objective IInf Best Integer Best Node ItCnt Gap * 0+ 0 574000.0000 164016.5792 543 71.43% 0 0 164016.5840 77 574000.0000 Cuts: 55 972 71.43% 0 0 164016.5840 77 574000.0000 Cuts: 14 1051 71.43% * 0+ 0 199034.2850 164016.5840 1051 17.59% * 0+ 0 169181.6200 164016.5840 1051 3.05% * 0+ 0 169151.4050 164016.5840 1051 3.04% * 0+ 0 164152.0500 164016.5840 1051 0.08% * 0+ 0 164044.5500 164016.5840 1051 0.02% 0 2 164016.5840 77 164044.5500 164016.5840 1051 0.02% * 80+ 61 164043.6000 164016.5848 9182 0.02% 100 79 164038.9111 21 164043.6000 164016.5848 9459 0.02% * 180+ 157 164042.6000 164016.5848 11820 0.02% 200 179 164039.7556 18 164042.6000 164016.5848 12850 0.02% 300 259 164016.8454 73 164042.6000 164016.5860 16800 0.02% 400 344 164017.4068 59 164042.6000 164016.5863 23646 0.02% 500 414 164021.3900 53 164042.6000 164016.5876 36042 0.02% 600 431 164041.4956 15 164042.6000 164016.5876 37128 0.02% 700 417 164016.5879 78 164042.6000 164016.5878 39229 0.02% 800 437 164016.5902 67 164042.6000 164016.5878 46391 0.02% 900 474 164016.8049 61 164042.6000 164016.5878 50547 0.02% 1000 471 164016.6232 65 164042.6000 164016.5878 54797 0.02% Elapsed time = 11.47 sec. (tree size = 0.55 MB, solutions = 8) 1100 497 164016.5897 69 164042.6000 164016.5878 63033 0.02% 1200 540 164016.5883 78 164042.6000 164016.5878 70063 0.02% 1300 617 164017.1315 78 164042.6000 164016.5878 78191 0.02% 1400 669 infeasible 164042.6000 164016.5878 83371 0.02% 1500 755 164017.4012 67 164042.6000 164016.5879 87707 0.02% 1600 828 164017.5389 70 164042.6000 164016.5879 95571 0.02% 1700 898 cutoff 164042.6000 164016.5879 104423 0.02% 1800 963 164016.6380 81 164042.6000 164016.5879 114139 0.02% 1900 991 cutoff 164042.6000 164016.5879 117292 0.02% 2000 1057 164016.5879 82 164042.6000 164016.5879 127039 0.02% Elapsed time = 21.80 sec. (tree size = 1.39 MB, solutions = 8) 2100 1069 infeasible 164042.6000 164016.5879 128381 0.02% 2200 1121 infeasible 164042.6000 164016.5879 135834 0.02% 2300 1190 164033.9122 42 164042.6000 164016.5879 143012 0.02% 2400 1221 164030.2374 62 164042.6000 164016.5879 148461 0.02% 2500 1301 164016.9623 68 164042.6000 164016.5879 157577 0.02% 2600 1365 164016.5879 79 164042.6000 164016.5879 165133 0.02% 2700 1451 164023.1035 62 164042.6000 164016.5879 175207 0.02% 2800 1482 infeasible 164042.6000 164016.5879 179317 0.02% 2900 1550 164016.5883 68 164042.6000 164016.5879 190627 0.02% 3000 1615 164016.8549 91 164042.6000 164016.5879 208018 0.02% Elapsed time = 32.38 sec. (tree size = 2.14 MB, solutions = 8) 3100 1673 cutoff 164042.6000 164016.5879 223832 0.02% 3200 1742 164017.1995 70 164042.6000 164016.5880 233678 0.02% 3300 1808 164016.6505 70 164042.6000 164016.5880 244761 0.02% 3400 1872 cutoff 164042.6000 164016.5880 256788 0.02% 3500 1932 164016.6677 91 164042.6000 164016.5880 269272 0.02% 3600 1983 164016.9969 79 164042.6000 164016.5880 283086 0.02% 3700 2057 164016.6048 77 164042.6000 164016.5880 295713 0.02% 3800 2123 164016.6876 73 164042.6000 164016.5880 303385 0.02% 3900 2196 164032.9232 59 164042.6000 164016.5880 312174 0.02% 4000 2281 164039.6758 58 164042.6000 164016.5880 316333 0.02% Elapsed time = 47.42 sec. (tree size = 3.09 MB, solutions = 8) 4100 2344 164018.0815 73 164042.6000 164016.5880 323864 0.02% 4200 2403 164016.6524 76 164042.6000 164016.5880 344244 0.02% 4300 2467 164027.1538 62 164042.6000 164016.5881 355449 0.02% 4400 2541 164016.7747 75 164042.6000 164016.5881 361041 0.02% 4500 2605 164016.6894 81 164042.6000 164016.5882 370420 0.02% 4600 2684 164016.9388 89 164042.6000 164016.5882 380130 0.02% 4700 2764 164016.6044 82 164042.6000 164016.5882 386602 0.02% 4800 2842 164016.5883 77 164042.6000 164016.5883 395592 0.02% 4900 2921 164018.8004 63 164042.6000 164016.5883 402047 0.02% 5000 3001 164016.7536 79 164042.6000 164016.5883 408824 0.02% Elapsed time = 59.28 sec. (tree size = 4.10 MB, solutions = 8) 5100 3070 infeasible 164042.6000 164016.5883 421828 0.02% 5200 3156 164016.7418 104 164042.6000 164016.5883 430018 0.02% 5300 3235 164016.7280 88 164042.6000 164016.5884 441530 0.02% 5400 3319 infeasible 164042.6000 164016.5884 446235 0.02% 5500 3395 164016.6945 77 164042.6000 164016.5885 456895 0.02% 5600 3472 164016.9731 79 164042.6000 164016.5885 462797 0.02% 5700 3556 164019.9584 66 164042.6000 164016.5886 474083 0.02% 5800 3635 164028.8415 53 164042.6000 164016.5886 483215 0.02% 5900 3709 164016.6715 74 164042.6000 164016.5887 495413 0.02% 6000 3791 164017.2322 70 164042.6000 164016.5887 507764 0.02% Elapsed time = 72.00 sec. (tree size = 5.17 MB, solutions = 8) 6100 3875 cutoff 164042.6000 164016.5887 516016 0.02% 6200 3951 164016.7045 71 164042.6000 164016.5887 529532 0.02% 6300 4026 164016.5890 82 164042.6000 164016.5887 542669 0.02% 6400 4100 164024.3835 66 164042.6000 164016.5888 556928 0.02% 6500 4164 164016.6917 74 164042.6000 164016.5888 565669 0.02% 6600 4243 164016.5918 81 164042.6000 164016.5889 578659 0.02% 6700 4322 164016.6090 76 164042.6000 164016.5889 591350 0.02% 6800 4401 164017.1327 85 164042.6000 164016.5889 602940 0.02% 6900 4464 164016.8324 87 164042.6000 164016.5890 613690 0.02% 7000 4531 cutoff 164042.6000 164016.5890 620787 0.02% Elapsed time = 83.95 sec. (tree size = 6.28 MB, solutions = 8) 7100 4617 164024.2613 55 164042.6000 164016.5892 625920 0.02% 7200 4689 164025.2492 60 164042.6000 164016.5892 640170 0.02% 7300 4766 164016.5903 80 164042.6000 164016.5895 652818 0.02% 7400 4856 164017.6858 75 164042.6000 164016.5895 655199 0.02% 7500 4911 164016.5908 73 164042.6000 164016.5896 661741 0.02% 7600 4991 164016.6384 76 164042.6000 164016.5896 674886 0.02% 7700 5069 164016.5970 68 164042.6000 164016.5898 686560 0.02% 7800 5146 cutoff 164042.6000 164016.5898 693699 0.02% 7900 5205 164016.7202 76 164042.6000 164016.5900 710702 0.02% 8000 5279 164017.0542 69 164042.6000 164016.5900 721780 0.02% Elapsed time = 95.70 sec. (tree size = 7.21 MB, solutions = 8) 8100 5354 164029.5412 57 164042.6000 164016.5902 730083 0.02% 8200 5428 cutoff 164042.6000 164016.5903 739458 0.02% 8300 5496 164016.8417 74 164042.6000 164016.5904 745258 0.02% 8400 5567 164016.5980 78 164042.6000 164016.5905 757000 0.02% 8500 5644 164017.4618 98 164042.6000 164016.5905 772627 0.02% 8600 5710 164016.6158 72 164042.6000 164016.5905 786262 0.02% 8700 5785 164016.6387 80 164042.6000 164016.5906 796835 0.02% 8800 5873 164036.0717 54 164042.6000 164016.5906 805993 0.02% 8900 5948 164016.6237 74 164042.6000 164016.5907 818387 0.02% 9000 6027 164017.0039 92 164042.6000 164016.5908 830486 0.02% Elapsed time = 107.33 sec. (tree size = 8.18 MB, solutions = 8) 9100 6089 164017.8621 61 164042.6000 164016.5909 847828 0.02% 9200 6158 164016.7147 80 164042.6000 164016.5909 861997 0.02% 9300 6226 164022.4363 63 164042.6000 164016.5912 878713 0.02% 9400 6287 164017.2671 90 164042.6000 164016.5914 892972 0.02% 9500 6362 164016.7344 88 164042.6000 164016.5916 904468 0.02% 9600 6435 164018.7108 63 164042.6000 164016.5917 920108 0.02% 9700 6499 cutoff 164042.6000 164016.5919 933870 0.02% Implied bound cuts applied: 117 Mixed integer rounding cuts applied: 31 Gomory fractional cuts applied: 17 Solution pool: 8 solutions saved. MIP - Time limit exceeded, integer feasible: Objective = 1.6404260000e+005 Current MIP best bound = 1.6401659192e+005 (gap = 26.0081, 0.02%) Solution time = 120.02 sec. Iterations = 942318 Nodes = 9781 (6553) Solution written to file 'opm3.lp.sol' using incumbent solution.