Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:34:38 2014 Optimize a model with 45796 rows, 45583 columns and 181689 nonzeros Presolve time: 1.26s Presolved: 45796 rows, 45583 columns, 181689 nonzeros Variable types: 1 continuous, 45582 integer (45582 binary) Found heuristic solution: objective 1.2955910 Found heuristic solution: objective 1.1487881 Found heuristic solution: objective 1.1107044 Root relaxation: objective 8.404409e-02, 10439 iterations, 4.58 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08404 0 1931 1.11070 0.08404 92.4% - 6s H 0 0 0.1417629 0.08404 40.7% - 12s 0 0 0.08756 0 1652 0.14176 0.08756 38.2% - 16s 0 0 0.08756 0 1630 0.14176 0.08756 38.2% - 17s 0 0 0.08762 0 1644 0.14176 0.08762 38.2% - 18s 0 0 0.09019 0 1536 0.14176 0.09019 36.4% - 18s 0 0 0.09126 0 1472 0.14176 0.09126 35.6% - 18s 0 0 0.09126 0 1474 0.14176 0.09126 35.6% - 18s 0 0 0.09126 0 1432 0.14176 0.09126 35.6% - 19s 0 2 0.09126 0 1432 0.14176 0.09126 35.6% - 19s 4 6 0.09588 3 1381 0.14176 0.09269 34.6% 898 20s H 81 71 0.1411301 0.09429 33.2% 305 22s H 108 94 0.1405048 0.09429 32.9% 277 22s H 154 122 0.1376301 0.09479 31.1% 259 23s * 161 123 22 0.1368544 0.09479 30.7% 251 23s 214 161 0.13040 8 345 0.13685 0.09675 29.3% 258 25s * 288 161 16 0.1351938 0.09985 26.1% 258 26s * 300 161 8 0.1347600 0.10051 25.4% 255 26s H 305 153 0.1315181 0.10051 23.6% 252 26s * 318 147 11 0.1306451 0.10120 22.5% 253 27s * 355 116 9 0.1299277 0.10686 17.8% 261 28s * 412 54 13 0.1287876 0.11469 10.9% 252 29s Cutting planes: Gomory: 3 MIR: 221 Zero half: 1 Mod-K: 1 Explored 467 nodes (136203 simplex iterations) in 29.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.287876495818e-01, best bound 1.287876495818e-01, gap 0.0%