Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:30 2014 Optimize a model with 33856 rows, 33673 columns and 134139 nonzeros Presolve time: 0.89s Presolved: 33856 rows, 33673 columns, 134139 nonzeros Variable types: 1 continuous, 33672 integer (33672 binary) Found heuristic solution: objective 0.9952283 Found heuristic solution: objective 0.9618199 Found heuristic solution: objective 0.8140007 Root relaxation: objective 9.015537e-02, 9760 iterations, 3.54 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09016 0 1646 0.81400 0.09016 88.9% - 4s H 0 0 0.1551114 0.09016 41.9% - 8s 0 0 0.09330 0 1364 0.15511 0.09330 39.9% - 11s 0 0 0.09330 0 1419 0.15511 0.09330 39.9% - 11s H 0 0 0.1539027 0.09330 39.4% - 11s 0 0 0.09533 0 1306 0.15390 0.09533 38.1% - 12s 0 0 0.09665 0 1363 0.15390 0.09665 37.2% - 12s 0 0 0.09714 0 1415 0.15390 0.09714 36.9% - 12s 0 0 0.09739 0 1419 0.15390 0.09739 36.7% - 12s H 0 0 0.1531787 0.09739 36.4% - 12s 0 0 0.09758 0 1314 0.15318 0.09758 36.3% - 13s 0 0 0.09763 0 1396 0.15318 0.09763 36.3% - 13s 0 0 0.09763 0 1318 0.15318 0.09763 36.3% - 13s 0 2 0.09763 0 1305 0.15318 0.09763 36.3% - 14s 21 23 0.10646 11 1200 0.15318 0.09817 35.9% 451 15s * 71 58 40 0.1518565 0.09817 35.4% 274 15s H 82 62 0.1486923 0.09830 33.9% 280 16s H 136 99 0.1473891 0.09830 33.3% 264 17s * 148 109 28 0.1463103 0.09830 32.8% 255 17s * 150 109 29 0.1458115 0.09830 32.6% 251 17s * 151 108 29 0.1449656 0.09830 32.2% 250 17s H 182 131 0.1439386 0.09998 30.5% 242 18s * 185 129 16 0.1435824 0.09998 30.4% 239 18s H 190 126 0.1429372 0.10020 29.9% 245 18s * 209 122 14 0.1416289 0.10020 29.3% 232 18s * 243 103 4 0.1415656 0.10474 26.0% 262 19s 245 101 infeasible 6 0.14157 0.10481 26.0% 265 20s H 248 94 0.1409370 0.10528 25.3% 267 20s Cutting planes: Gomory: 9 MIR: 28 Zero half: 1 Explored 343 nodes (111009 simplex iterations) in 21.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.409369680750e-01, best bound 1.409369680750e-01, gap 0.0%