Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:58:14 2013 Optimize a model with 36050 rows, 3600 columns and 109800 nonzeros Presolve removed 3984 rows and 1847 columns Presolve time: 0.25s Presolved: 32066 rows, 1753 columns, 97452 nonzeros Variable types: 22 continuous, 1731 integer (1731 binary) Found heuristic solution: objective 76649.000000 Root relaxation: objective 5.681944e+04, 9918 iterations, 0.69 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56819.4444 0 16 76649.0000 56819.4444 25.9% - 1s H 0 0 56829.000000 56819.4444 0.02% - 1s 0 0 56819.4444 0 22 56829.0000 56819.4444 0.02% - 1s 0 0 56819.4444 0 11 56829.0000 56819.4444 0.02% - 1s 0 0 56820.0000 0 22 56829.0000 56820.0000 0.02% - 1s 0 0 56820.0000 0 30 56829.0000 56820.0000 0.02% - 1s 0 0 56820.0000 0 23 56829.0000 56820.0000 0.02% - 1s 0 0 56820.0000 0 10 56829.0000 56820.0000 0.02% - 1s H 0 0 56828.000000 56820.0000 0.01% - 1s 0 0 56820.0000 0 27 56828.0000 56820.0000 0.01% - 1s 0 0 56820.0000 0 39 56828.0000 56820.0000 0.01% - 1s 0 0 56820.0000 0 34 56828.0000 56820.0000 0.01% - 1s H 0 0 56827.000000 56820.0000 0.01% - 1s H 0 0 56826.000000 56820.0000 0.01% - 1s 0 2 56820.0000 0 23 56826.0000 56820.0000 0.01% - 1s H 54 31 56825.000000 56820.0000 0.01% 18.7 1s Cutting planes: Gomory: 1 MIR: 12 Explored 54 nodes (14584 simplex iterations) in 1.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.682500000000e+04, best bound 5.682000000000e+04, gap 0.0088%