Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:21:35 2014 Optimize a model with 29404 rows, 14763 columns and 73205 nonzeros Presolve removed 121 rows and 0 columns Presolve time: 0.35s Presolved: 29283 rows, 14763 columns, 73084 nonzeros Variable types: 1 continuous, 14762 integer (14762 binary) Found heuristic solution: objective 1.0251455 Found heuristic solution: objective 0.9917808 Found heuristic solution: objective 0.9163210 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 14832 4.0496244e-04 8.655453e+03 0.000000e+00 5s 19528 2.8140559e-03 0.000000e+00 0.000000e+00 6s Root relaxation: objective 2.814056e-03, 19528 iterations, 5.96 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00281 0 13638 0.91632 0.00281 100% - 8s H 0 0 0.3970236 0.00281 99.3% - 14s 0 0 0.00549 0 4885 0.39702 0.00549 98.6% - 26s 0 0 0.00812 0 4884 0.39702 0.00812 98.0% - 28s H 0 0 0.3824389 0.00812 97.9% - 29s 0 0 0.00829 0 4683 0.38244 0.00829 97.8% - 29s H 0 0 0.3506139 0.00829 97.6% - 29s H 0 0 0.3422626 0.00829 97.6% - 29s 0 0 0.01364 0 3753 0.34226 0.01364 96.0% - 32s H 0 0 0.3333191 0.01364 95.9% - 34s H 0 0 0.3281070 0.01364 95.8% - 34s 0 1 0.01364 0 3423 0.32811 0.01364 95.8% - 92s 2 2 0.01364 0 4885 0.32811 0.01364 95.8% 5392 100s H 4 2 0.3249500 0.01950 94.0% 2696 103s H 4 2 0.3215472 0.01950 93.9% 2696 103s H 5 3 0.3181818 0.02626 91.7% 2157 104s 7 4 0.02693 0 2390 0.31818 0.02693 91.5% 1541 105s H 7 4 0.3096684 0.02703 91.3% 1541 105s H 9 5 0.3092730 0.02754 91.1% 1198 106s H 9 5 0.3050970 0.02754 91.0% 1198 106s H 10 4 0.3005786 0.02797 90.7% 1078 109s 12 6 0.02836 0 1923 0.30058 0.02836 90.6% 899 110s H 14 7 0.2880993 0.02837 90.2% 770 116s 29 19 0.20098 22 424 0.28810 0.02979 89.7% 2764 120s H 69 52 0.2811345 0.03159 88.8% 1595 125s 104 89 0.03470 60 1605 0.28113 0.03470 87.7% 1368 130s H 123 94 0.2627164 0.03609 86.3% 1283 132s 143 116 0.25307 79 219 0.26272 0.04243 83.9% 1232 135s H 150 106 0.2548345 0.04363 82.9% 1203 135s H 177 130 0.2535044 0.05215 79.4% 1158 139s 179 134 0.22901 97 659 0.25350 0.05321 79.0% 1177 140s H 204 153 0.2530702 0.06048 76.1% 1105 142s H 231 180 0.2524034 0.06660 73.6% 1035 144s 247 198 0.21060 131 401 0.25240 0.06669 73.6% 994 145s H 258 158 0.2413418 0.06669 72.4% 962 145s H 285 150 0.2317434 0.07212 68.9% 914 147s H 312 156 0.2253337 0.08343 63.0% 868 149s * 315 153 165 0.2247880 0.08856 60.6% 865 149s H 339 154 0.2233148 0.09166 59.0% 821 149s 340 157 0.11798 178 473 0.22331 0.11798 47.2% 821 150s * 358 172 187 0.2223996 0.13476 39.4% 785 150s * 359 156 188 0.2184839 0.13476 38.3% 783 150s * 360 138 188 0.2130911 0.13476 36.8% 781 150s * 381 141 111 0.2119855 0.13513 36.3% 748 150s * 387 129 112 0.2110420 0.13513 36.0% 736 150s H 393 98 0.1995479 0.13600 31.8% 727 150s * 402 84 152 0.1947818 0.13600 30.2% 712 150s H 420 65 0.1920148 0.14568 24.1% 705 152s * 440 74 78 0.1907073 0.14568 23.6% 680 152s * 442 61 79 0.1900927 0.14568 23.4% 677 152s H 462 26 0.1829957 0.16157 11.7% 672 153s * 466 26 50 0.1808858 0.16157 10.7% 671 153s * 467 25 50 0.1808727 0.16157 10.7% 670 153s * 481 15 61 0.1725814 0.16157 6.38% 652 153s Cutting planes: Gomory: 14 Implied bound: 5 MIR: 918 Explored 496 nodes (411943 simplex iterations) in 154.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.725813867345e-01, best bound 1.725813867345e-01, gap 0.0%