Log started (V11.0.1) Wed Mar 17 15:44:42 2010 Problem 'opm6.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 33 rows and 0 columns. MIP Presolve modified 2580 coefficients. Reduced MIP has 634 rows, 707 columns, and 4402 nonzeros. Presolve time = 0.00 sec. Clique table members: 25. 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 22.2707 110 22.2707 478 0 0 22.2715 130 Cuts: 54 648 0 0 22.2715 120 Cuts: 19 808 0 0 22.2715 107 Cuts: 14 1034 0 0 22.2715 126 Cuts: 17 1255 0 0 22.8078 127 Cuts: 15 1789 0 0 23.5276 120 MIRcuts: 15 2335 0 0 23.7081 123 Cuts: 17 2579 0 0 23.8886 128 Cuts: 11 2761 0 0 23.9645 122 Cuts: 10 2955 0 0 23.9645 110 Cuts: 11 3098 0 0 23.9645 107 Cuts: 8 3159 0 2 23.9645 107 23.9645 3159 100 97 104264.3885 16 23.9645 6931 200 175 25.5619 111 23.9645 7976 * 210+ 183 141845.1790 23.9645 8645 99.98% * 220+ 111 68839.3380 23.9645 9087 99.97% * 220+ 111 53241.9800 23.9645 9087 99.95% * 230+ 120 52844.9570 23.9645 9389 99.95% 300 176 14168.6733 42 52844.9570 23.9645 11740 99.95% * 330+ 198 44844.6070 23.9645 14401 99.95% * 330+ 198 39844.3570 23.9645 14401 99.94% * 330+ 198 35244.7020 23.9645 14401 99.93% * 330+ 198 34844.6040 23.9645 14401 99.93% 400 262 10063.5556 60 34844.6040 23.9645 18447 99.93% 500 354 44.2675 66 34844.6040 23.9645 23595 99.93% * 524+ 341 14844.8720 23.9645 24535 99.84% * 524+ 258 5244.4660 23.9645 24535 99.54% * 524+ 252 245.1020 23.9645 24535 90.22% 600 275 24.2800 95 245.1020 23.9645 31932 90.22% 700 291 24.5851 123 245.1020 23.9645 40445 90.22% * 726+ 253 244.1020 23.9645 41977 90.18% 800 280 66.7726 25 244.1020 23.9645 45421 90.18% * 826+ 276 243.1020 23.9645 45531 90.14% 900 324 69.9366 16 243.1020 23.9645 46806 90.14% 1000 412 49.2242 83 243.1020 23.9645 52199 90.14% Elapsed time = 7.94 sec. (tree size = 0.33 MB, solutions = 13) 1100 487 50.1214 51 243.1020 23.9645 59821 90.14% 1200 573 51.3125 40 243.1020 23.9645 64473 90.14% 1300 661 53.7204 36 243.1020 23.9647 69326 90.14% 1400 731 cutoff 243.1020 23.9647 73250 90.14% 1500 801 49.5651 25 243.1020 23.9647 76184 90.14% 1600 879 31.6910 113 243.1020 23.9647 85284 90.14% 1700 971 57.0136 26 243.1020 23.9647 87814 90.14% 1800 1053 55.7072 24 243.1020 23.9647 91375 90.14% 1900 1125 59.0379 40 243.1020 23.9647 100256 90.14% 2000 1201 35.7340 62 243.1020 23.9647 103182 90.14% Elapsed time = 13.13 sec. (tree size = 0.98 MB, solutions = 13) 2100 1294 52.3250 27 243.1020 23.9647 105306 90.14% 2200 1362 60.8735 70 243.1020 23.9647 111455 90.14% 2300 1451 62.1001 31 243.1020 23.9647 116141 90.14% 2400 1538 63.5850 23 243.1020 23.9647 118936 90.14% 2500 1634 59.0869 28 243.1020 23.9647 122538 90.14% 2600 1716 51.3521 94 243.1020 23.9647 126899 90.14% 2700 1808 79.4038 34 243.1020 23.9647 128833 90.14% 2800 1900 46.5460 22 243.1020 23.9649 131142 90.14% 2900 1971 47.6290 64 243.1020 23.9649 139552 90.14% 3000 2051 24.2287 91 243.1020 23.9649 146017 90.14% Elapsed time = 17.27 sec. (tree size = 1.70 MB, solutions = 13) * 3026+ 2071 241.8300 23.9649 148683 90.09% 3100 2134 45.4897 76 241.8300 23.9649 153845 90.09% 3200 2211 34.5750 81 241.8300 23.9649 164718 90.09% 3300 2267 24.1902 151 241.8300 23.9649 174217 90.09% 3400 2349 24.4563 130 241.8300 23.9649 187612 90.09% * 3426+ 2363 240.8380 23.9649 191170 90.05% 3500 2416 49.4652 107 240.8380 23.9649 197533 90.05% 3600 2490 32.5427 95 240.8380 23.9649 208794 90.05% 3700 2570 27.7294 88 240.8380 23.9649 216968 90.05% 3800 2643 33.1817 105 240.8380 23.9649 228414 90.05% 3900 2713 39.8021 79 240.8380 23.9649 238619 90.05% 4000 2777 35.8445 86 240.8380 23.9649 251379 90.05% Elapsed time = 26.17 sec. (tree size = 2.27 MB, solutions = 15) 4100 2857 24.2159 134 240.8380 23.9649 260737 90.05% 4200 2937 27.8885 82 240.8380 23.9649 271029 90.05% 4300 3015 24.4701 90 240.8380 23.9649 276291 90.05% 4400 3100 31.7750 68 240.8380 23.9649 285758 90.05% 4500 3178 cutoff 240.8380 23.9649 299429 90.05% 4600 3238 24.6115 85 240.8380 23.9649 305388 90.05% 4700 3306 24.5473 107 240.8380 23.9649 314818 90.05% 4800 3374 24.4715 111 240.8380 23.9649 326861 90.05% 4900 3423 32.9311 128 240.8380 23.9649 340222 90.05% 5000 3477 23.9649 91 240.8380 23.9649 351886 90.05% Elapsed time = 33.84 sec. (tree size = 2.82 MB, solutions = 15) 5100 3500 24.2455 89 240.8380 23.9649 368039 90.05% 5200 3557 34.3839 137 240.8380 23.9649 379389 90.05% 5300 3627 cutoff 240.8380 23.9649 391353 90.05% 5400 3691 cutoff 240.8380 23.9649 404528 90.05% 5500 3747 27.4141 122 240.8380 23.9649 415938 90.05% 5600 3821 cutoff 240.8380 23.9649 424973 90.05% 5700 3860 24.0834 119 240.8380 23.9649 438476 90.05% 5800 3904 24.5095 120 240.8380 23.9649 449082 90.05% 5900 3955 infeasible 240.8380 23.9649 462064 90.05% 6000 4006 24.5057 138 240.8380 23.9649 472230 90.05% Elapsed time = 41.75 sec. (tree size = 3.24 MB, solutions = 15) 6100 4063 infeasible 240.8380 23.9649 484325 90.05% 6200 4151 58.3179 68 240.8380 23.9649 494707 90.05% 6300 4222 42.1032 94 240.8380 23.9649 505557 90.05% 6400 4306 27.5133 78 240.8380 23.9649 516051 90.05% 6500 4374 38.8749 110 240.8380 23.9651 526902 90.05% 6600 4450 cutoff 240.8380 23.9651 533625 90.05% 6700 4535 24.0623 102 240.8380 23.9651 538869 90.05% 6800 4602 24.2493 105 240.8380 23.9651 553358 90.05% 6900 4688 94.5514 22 240.8380 23.9651 560531 90.05% 7000 4765 24.0686 88 240.8380 23.9651 569514 90.05% Elapsed time = 49.58 sec. (tree size = 3.92 MB, solutions = 15) 7100 4849 63.4358 28 240.8380 23.9651 578364 90.05% 7200 4914 54.3570 76 240.8380 23.9651 584142 90.05% 7300 4981 cutoff 240.8380 23.9651 597518 90.05% 7400 5057 70.9315 64 240.8380 23.9651 607514 90.05% 7500 5131 48.8415 101 240.8380 23.9651 615758 90.05% 7600 5207 51.0101 50 240.8380 23.9651 621243 90.05% 7700 5288 24.5290 91 240.8380 23.9651 625462 90.05% 7800 5365 50.7791 92 240.8380 23.9651 636083 90.05% 7900 5447 49.4352 76 240.8380 23.9651 646437 90.05% 8000 5521 68.6777 54 240.8380 23.9651 659507 90.05% Elapsed time = 57.48 sec. (tree size = 4.52 MB, solutions = 15) 8100 5603 26.3435 103 240.8380 23.9651 668210 90.05% 8200 5686 83.4738 36 240.8380 23.9651 675355 90.05% 8300 5758 72.6526 47 240.8380 23.9651 688372 90.05% 8400 5823 52.7673 80 240.8380 23.9651 699857 90.05% 8500 5902 24.6540 131 240.8380 23.9651 709837 90.05% 8600 5966 infeasible 240.8380 23.9651 716124 90.05% 8700 6027 33.7609 58 240.8380 23.9651 730486 90.05% 8800 6100 cutoff 240.8380 23.9651 732743 90.05% 8900 6184 infeasible 240.8380 23.9651 738552 90.05% 9000 6259 27.2061 137 240.8380 23.9651 747181 90.05% Elapsed time = 64.66 sec. (tree size = 5.10 MB, solutions = 15) 9100 6343 75.0691 31 240.8380 23.9651 752272 90.05% 9200 6411 33.8577 137 240.8380 23.9651 760090 90.05% 9300 6495 infeasible 240.8380 23.9651 766926 90.05% 9400 6585 65.2601 55 240.8380 23.9651 777009 90.05% 9500 6661 70.1105 57 240.8380 23.9651 786632 90.05% 9600 6736 25.9233 90 240.8380 23.9651 793661 90.05% 9700 6817 26.6319 93 240.8380 23.9651 799248 90.05% 9800 6887 28.9325 73 240.8380 23.9656 811459 90.05% 9900 6959 49.4216 68 240.8380 23.9656 826079 90.05% 10000 7037 43.1338 100 240.8380 23.9657 830593 90.05% Elapsed time = 71.05 sec. (tree size = 5.72 MB, solutions = 15) 10100 7121 91.6407 32 240.8380 23.9662 837608 90.05% 10200 7205 49.5371 67 240.8380 23.9662 843265 90.05% 10300 7288 41.2127 83 240.8380 23.9663 846973 90.05% 10400 7365 24.1783 76 240.8380 23.9670 854313 90.05% 10500 7460 56.3068 23 240.8380 23.9670 857579 90.05% 10600 7532 24.1388 115 240.8380 23.9671 861712 90.05% 10700 7623 94.1572 25 240.8380 23.9671 870998 90.05% 10800 7709 56.4839 72 240.8380 23.9671 874270 90.05% 10900 7797 35.9994 98 240.8380 23.9671 880500 90.05% 11000 7887 84.4490 36 240.8380 23.9673 885438 90.05% Elapsed time = 75.80 sec. (tree size = 6.39 MB, solutions = 15) 11100 7965 45.8409 81 240.8380 23.9676 888948 90.05% 11200 8048 55.5394 74 240.8380 23.9677 894441 90.05% 11300 8115 24.0363 109 240.8380 23.9691 905352 90.05% 11400 8193 24.6007 132 240.8380 23.9702 913036 90.05% 11500 8284 80.3009 71 240.8380 23.9704 921293 90.05% 11600 8343 cutoff 240.8380 23.9722 931355 90.05% 11700 8409 35.6282 93 240.8380 23.9728 941211 90.05% 11800 8485 113.6680 25 240.8380 23.9734 947131 90.05% 11900 8555 29.0842 85 240.8380 23.9739 952787 90.05% 12000 8625 54.7078 82 240.8380 23.9755 962378 90.04% Elapsed time = 81.59 sec. (tree size = 7.17 MB, solutions = 15) 12100 8709 27.8868 119 240.8380 23.9755 968683 90.04% 12200 8787 34.9370 99 240.8380 23.9757 974963 90.04% 12300 8865 24.5169 67 240.8380 23.9763 983471 90.04% 12400 8937 27.0771 76 240.8380 23.9767 990881 90.04% 12500 8998 26.1323 95 240.8380 23.9775 998612 90.04% 12600 9059 34.0027 90 240.8380 23.9781 1012577 90.04% 12700 9113 infeasible 240.8380 23.9787 1028291 90.04% 12800 9185 infeasible 240.8380 23.9789 1037353 90.04% 12900 9266 58.3221 36 240.8380 23.9791 1044489 90.04% 13000 9340 23.9927 115 240.8380 23.9793 1050300 90.04% Elapsed time = 88.64 sec. (tree size = 7.73 MB, solutions = 15) 13100 9430 54.5286 42 240.8380 23.9793 1053232 90.04% 13200 9516 38.6991 20 240.8380 23.9793 1055715 90.04% 13300 9594 36.3803 66 240.8380 23.9793 1061877 90.04% 13400 9668 24.4378 103 240.8380 23.9793 1067522 90.04% 13500 9759 30.9427 98 240.8380 23.9793 1075235 90.04% 13600 9847 30.4751 65 240.8380 23.9794 1079651 90.04% 13700 9928 26.1764 81 240.8380 23.9800 1089454 90.04% 13800 10006 69.0700 27 240.8380 23.9802 1097761 90.04% 13900 10076 24.2778 88 240.8380 23.9802 1103003 90.04% 14000 10174 78.8900 7 240.8380 23.9802 1105468 90.04% Elapsed time = 93.75 sec. (tree size = 8.39 MB, solutions = 15) 14100 10253 80.2093 27 240.8380 23.9802 1111098 90.04% 14200 10323 cutoff 240.8380 23.9802 1117457 90.04% 14300 10404 25.3300 98 240.8380 23.9802 1127651 90.04% 14400 10484 33.6494 78 240.8380 23.9802 1137641 90.04% 14500 10547 24.0240 95 240.8380 23.9802 1146620 90.04% 14600 10616 23.9926 90 240.8380 23.9802 1158232 90.04% 14700 10691 24.6082 80 240.8380 23.9802 1172249 90.04% 14800 10746 24.4651 92 240.8380 23.9802 1181701 90.04% 14900 10811 24.3850 112 240.8380 23.9802 1193380 90.04% * 14926+10830 236.5800 23.9802 1195434 89.86% 15000 10881 24.1965 91 236.5800 23.9802 1204589 89.86% Elapsed time = 100.75 sec. (tree size = 8.93 MB, solutions = 16) 15100 10949 23.9832 103 236.5800 23.9802 1214656 89.86% 15200 10987 24.0930 107 236.5800 23.9802 1224161 89.86% 15300 11046 24.1785 120 236.5800 23.9802 1236083 89.86% 15400 11112 infeasible 236.5800 23.9802 1246240 89.86% 15500 11188 93.2404 29 236.5800 23.9802 1257158 89.86% 15600 11280 128.5753 24 236.5800 23.9802 1261315 89.86% 15700 11362 53.7864 84 236.5800 23.9802 1269492 89.86% 15800 11448 62.5187 70 236.5800 23.9802 1280367 89.86% 15900 11530 infeasible 236.5800 23.9802 1287664 89.86% 16000 11615 24.3106 106 236.5800 23.9802 1291166 89.86% Elapsed time = 107.23 sec. (tree size = 9.50 MB, solutions = 16) 16100 11696 46.1336 77 236.5800 23.9802 1300595 89.86% * 16126+11716 236.5800 23.9802 1301427 89.86% 16200 11777 37.4986 111 236.5800 23.9802 1307754 89.86% 16300 11835 24.9793 120 236.5800 23.9802 1319338 89.86% 16400 11902 24.4863 112 236.5800 23.9802 1325154 89.86% 16500 11979 23.9802 114 236.5800 23.9802 1331853 89.86% 16600 12067 80.4156 27 236.5800 23.9802 1335762 89.86% 16700 12143 24.0184 111 236.5800 23.9802 1339892 89.86% 16800 12220 23.9984 97 236.5800 23.9802 1349897 89.86% 16900 12298 27.0486 74 236.5800 23.9802 1357714 89.86% 17000 12387 124.5394 5 236.5800 23.9802 1359491 89.86% Elapsed time = 114.28 sec. (tree size = 10.10 MB, solutions = 17) 17100 12465 24.1977 96 236.5800 23.9802 1365371 89.86% 17200 12550 58.6121 21 236.5800 23.9802 1372248 89.86% 17300 12634 24.4339 127 236.5800 23.9802 1376729 89.86% 17400 12709 23.9955 103 236.5800 23.9802 1384055 89.86% 17500 12783 28.9537 111 236.5800 23.9802 1395269 89.86% 17600 12861 66.9885 27 236.5800 23.9802 1401450 89.86% 17700 12931 24.5046 101 236.5800 23.9802 1403496 89.86% 17800 13007 24.9668 86 236.5800 23.9802 1412297 89.86% Implied bound cuts applied: 17 Mixed integer rounding cuts applied: 60 Gomory fractional cuts applied: 4 Solution pool: 17 solutions saved. MIP - Time limit exceeded, integer feasible: Objective = 2.3657999990e+002 Current MIP best bound = 2.3980197424e+001 (gap = 212.6, 89.86%) Solution time = 120.02 sec. Iterations = 1421608 Nodes = 17894 (13068) Solution written to file 'opm6.lp.sol' using incumbent solution.