Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:35 2014 Optimize a model with 27225 rows, 27061 columns and 107748 nonzeros Presolve time: 0.71s Presolved: 27225 rows, 27061 columns, 107748 nonzeros Variable types: 1 continuous, 27060 integer (27060 binary) Found heuristic solution: objective 0.9910569 Found heuristic solution: objective 0.9185298 Found heuristic solution: objective 0.8458037 Root relaxation: objective 9.640453e-02, 7928 iterations, 2.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09640 0 1477 0.84580 0.09640 88.6% - 3s H 0 0 0.6206912 0.09640 84.5% - 3s H 0 0 0.1765168 0.09640 45.4% - 7s 0 0 0.10049 0 1411 0.17652 0.10049 43.1% - 9s 0 0 0.10049 0 1394 0.17652 0.10049 43.1% - 10s 0 0 0.10159 0 1388 0.17652 0.10159 42.4% - 11s 0 0 0.10219 0 1456 0.17652 0.10219 42.1% - 11s 0 0 0.10257 0 1397 0.17652 0.10257 41.9% - 11s 0 0 0.10257 0 1397 0.17652 0.10257 41.9% - 11s 0 0 0.10257 0 1326 0.17652 0.10257 41.9% - 11s H 0 0 0.1750274 0.10257 41.4% - 12s 0 2 0.10268 0 1313 0.17503 0.10268 41.3% - 12s 43 45 0.11721 22 964 0.17503 0.10344 40.9% 468 15s H 81 81 0.1694206 0.10344 38.9% 368 15s H 108 96 0.1690501 0.10344 38.8% 347 16s * 116 102 22 0.1687807 0.10344 38.7% 330 16s * 118 99 22 0.1667732 0.10344 38.0% 324 16s H 135 102 0.1564623 0.10389 33.6% 334 16s * 138 100 13 0.1564010 0.10389 33.6% 327 16s * 147 99 5 0.1563600 0.10390 33.5% 321 17s 206 92 infeasible 12 0.15636 0.10669 31.8% 377 20s Cutting planes: Gomory: 4 MIR: 30 Zero half: 1 Explored 371 nodes (133716 simplex iterations) in 22.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.563600317934e-01, best bound 1.563600317934e-01, gap 0.0%