Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:54 2014 Optimize a model with 17392 rows, 8743 columns and 43245 nonzeros Presolve removed 93 rows and 0 columns Presolve time: 0.18s Presolved: 17299 rows, 8743 columns, 43152 nonzeros Variable types: 1 continuous, 8742 integer (8742 binary) Found heuristic solution: objective 1.1460766 Found heuristic solution: objective 0.9885357 Found heuristic solution: objective 0.7769384 Root relaxation: objective 3.861956e-03, 10177 iterations, 2.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00386 0 7300 0.77694 0.00386 100% - 3s H 0 0 0.3740418 0.00386 99.0% - 5s 0 0 0.00720 0 2778 0.37404 0.00720 98.1% - 8s 0 0 0.01156 0 2570 0.37404 0.01156 96.9% - 9s H 0 0 0.3300738 0.01156 96.5% - 9s 0 0 0.01294 0 2089 0.33007 0.01294 96.1% - 10s H 0 0 0.3221245 0.01294 96.0% - 10s 0 0 0.01897 0 1994 0.32212 0.01897 94.1% - 10s 0 1 0.01897 0 1857 0.32212 0.01897 94.1% - 29s 2 2 0.01897 0 2778 0.32212 0.01897 94.1% 1448 32s H 3 2 0.2985733 0.02595 91.3% 965 33s 11 7 0.03703 0 1194 0.29857 0.03703 87.6% 263 35s H 41 26 0.2909629 0.04016 86.2% 864 39s 46 33 0.22072 26 414 0.29096 0.04190 85.6% 844 40s H 68 40 0.2708052 0.04537 83.2% 718 41s H 95 55 0.2634798 0.06121 76.8% 673 43s H 122 72 0.2551661 0.07024 72.5% 623 44s 145 97 0.22998 76 212 0.25517 0.09764 61.7% 569 45s H 149 66 0.2352379 0.10056 57.3% 557 45s * 164 64 86 0.2313215 0.10386 55.1% 523 45s * 169 67 88 0.2306259 0.10386 55.0% 509 45s * 172 52 90 0.2217105 0.10386 53.2% 500 45s H 176 41 0.2166688 0.10386 52.1% 488 45s * 186 50 46 0.2160798 0.10536 51.2% 477 45s * 187 42 47 0.2118448 0.10536 50.3% 475 45s * 190 42 48 0.2108451 0.10536 50.0% 468 45s * 191 41 49 0.2102523 0.10536 49.9% 466 45s * 192 38 49 0.2090911 0.10536 49.6% 464 45s H 203 36 0.2026696 0.16151 20.3% 464 46s H 236 41 0.2014314 0.16151 19.8% 416 46s Cutting planes: Gomory: 19 Implied bound: 7 MIR: 451 Explored 282 nodes (171907 simplex iterations) in 47.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.014314373643e-01, best bound 2.014314373643e-01, gap 0.0%