Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:22 2014 Optimize a model with 30976 rows, 30801 columns and 122675 nonzeros Presolve time: 0.84s Presolved: 30976 rows, 30801 columns, 122675 nonzeros Variable types: 1 continuous, 30800 integer (30800 binary) Found heuristic solution: objective 1.1593094 Found heuristic solution: objective 1.1250274 Found heuristic solution: objective 0.9240173 Root relaxation: objective 9.377869e-02, 8872 iterations, 3.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09378 0 1556 0.92402 0.09378 89.9% - 4s H 0 0 0.6567608 0.09378 85.7% - 4s H 0 0 0.1634124 0.09378 42.6% - 12s 0 0 0.09674 0 1359 0.16341 0.09674 40.8% - 14s 0 0 0.09674 0 1332 0.16341 0.09674 40.8% - 15s 0 0 0.09872 0 1387 0.16341 0.09872 39.6% - 15s 0 0 0.09928 0 1400 0.16341 0.09928 39.2% - 15s 0 0 0.09938 0 1422 0.16341 0.09938 39.2% - 15s 0 0 0.09938 0 1421 0.16341 0.09938 39.2% - 16s 0 0 0.09938 0 1363 0.16341 0.09938 39.2% - 16s 0 2 0.09938 0 1362 0.16341 0.09938 39.2% - 16s H 54 54 0.1615011 0.09977 38.2% 320 18s H 82 76 0.1603292 0.09977 37.8% 253 18s H 136 124 0.1583010 0.10062 36.4% 255 19s * 138 122 32 0.1577492 0.10062 36.2% 254 19s 143 119 0.12178 3 758 0.15775 0.10151 35.7% 255 20s * 147 121 6 0.1574141 0.10151 35.5% 256 20s * 150 120 8 0.1563749 0.10151 35.1% 252 20s H 163 127 0.1514924 0.10154 33.0% 258 20s H 176 125 0.1498397 0.10156 32.2% 257 20s * 177 122 9 0.1495685 0.10156 32.1% 256 20s 298 45 infeasible 28 0.14957 0.12300 17.8% 324 25s Cutting planes: Gomory: 2 MIR: 100 Mod-K: 1 Explored 368 nodes (130327 simplex iterations) in 25.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.495684815648e-01, best bound 1.495684815648e-01, gap 0.0%