Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:02 2014 Optimize a model with 21904 rows, 21757 columns and 86583 nonzeros Presolve time: 0.47s Presolved: 21904 rows, 21757 columns, 86583 nonzeros Variable types: 1 continuous, 21756 integer (21756 binary) Found heuristic solution: objective 1.0530284 Found heuristic solution: objective 1.0488519 Found heuristic solution: objective 0.7561073 Root relaxation: objective 1.024443e-01, 6886 iterations, 1.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10244 0 1392 0.75611 0.10244 86.5% - 2s H 0 0 0.2389352 0.10244 57.1% - 2s H 0 0 0.2043140 0.10244 49.9% - 2s 0 0 0.10543 0 1218 0.20431 0.10543 48.4% - 4s 0 0 0.10543 0 1276 0.20431 0.10543 48.4% - 4s 0 0 0.10565 0 1295 0.20431 0.10565 48.3% - 5s 0 0 0.10615 0 1341 0.20431 0.10615 48.0% - 5s 0 0 0.10635 0 1312 0.20431 0.10635 47.9% - 5s 0 0 0.10637 0 1366 0.20431 0.10637 47.9% - 6s 0 0 0.10637 0 1303 0.20431 0.10637 47.9% - 6s H 0 0 0.2002774 0.10637 46.9% - 7s 0 2 0.10637 0 1301 0.20028 0.10637 46.9% - 7s 19 21 0.11306 10 1139 0.20028 0.10785 46.1% 1074 10s H 54 54 0.1893411 0.10785 43.0% 661 12s H 63 63 0.1890253 0.10785 42.9% 645 12s H 81 75 0.1838194 0.10785 41.3% 528 12s H 162 129 0.1831800 0.10876 40.6% 398 14s * 165 132 26 0.1805576 0.10876 39.8% 394 14s * 172 133 30 0.1805369 0.10876 39.8% 382 14s 183 142 0.12598 12 892 0.18054 0.10876 39.8% 385 15s H 187 144 0.1777104 0.10876 38.8% 378 15s H 189 142 0.1740246 0.10876 37.5% 377 15s H 216 168 0.1716557 0.10876 36.6% 366 15s * 222 164 6 0.1716029 0.10914 36.4% 365 16s H 243 179 0.1697423 0.10932 35.6% 357 16s * 244 178 9 0.1673884 0.10932 34.7% 358 16s * 251 177 11 0.1651973 0.10932 33.8% 354 16s * 252 172 11 0.1628295 0.10932 32.9% 353 16s * 260 165 6 0.1599074 0.11002 31.2% 366 17s 308 117 cutoff 13 0.15991 0.12266 23.3% 395 20s Cutting planes: Gomory: 7 MIR: 18 Explored 426 nodes (164131 simplex iterations) in 21.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.599074114788e-01, best bound 1.599074114788e-01, gap 0.0%