Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:23:43 2014 Optimize a model with 58564 rows, 58323 columns and 232565 nonzeros Presolve time: 1.85s Presolved: 58564 rows, 58323 columns, 232565 nonzeros Variable types: 1 continuous, 58322 integer (58322 binary) Found heuristic solution: objective 1.1760415 Found heuristic solution: objective 1.1730738 Found heuristic solution: objective 0.7176264 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 12437 7.7216033e-02 1.068279e+03 0.000000e+00 5s 12812 7.7063054e-02 0.000000e+00 0.000000e+00 6s Root relaxation: objective 7.706305e-02, 12812 iterations, 5.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07706 0 2157 0.71763 0.07706 89.3% - 8s H 0 0 0.1273517 0.07706 39.5% - 15s 0 0 0.08167 0 1719 0.12735 0.08167 35.9% - 23s H 0 0 0.1245183 0.08167 34.4% - 27s 0 0 0.08823 0 1435 0.12452 0.08823 29.1% - 28s 0 0 0.08934 0 1423 0.12452 0.08934 28.2% - 28s 0 0 0.09329 0 1327 0.12452 0.09329 25.1% - 29s 0 0 0.09463 0 1372 0.12452 0.09463 24.0% - 29s 0 0 0.09470 0 1400 0.12452 0.09470 23.9% - 29s 0 0 0.09470 0 1301 0.12452 0.09470 23.9% - 29s H 0 0 0.1231858 0.09470 23.1% - 30s 0 2 0.10241 0 899 0.12319 0.10241 16.9% - 30s * 25 25 14 0.1228301 0.10799 12.1% 557 31s * 27 25 15 0.1223736 0.10799 11.8% 517 31s * 29 23 14 0.1219813 0.10799 11.5% 486 31s Cutting planes: Gomory: 5 MIR: 36 Zero half: 4 Explored 62 nodes (60295 simplex iterations) in 31.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.219813091232e-01, best bound 1.219813091232e-01, gap 0.0%