Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:55:02 2013 Optimize a model with 22151 rows, 2601 columns and 67626 nonzeros Presolve removed 3552 rows and 1356 columns Presolve time: 0.15s Presolved: 18599 rows, 1245 columns, 56709 nonzeros Variable types: 19 continuous, 1226 integer (1226 binary) Found heuristic solution: objective 57140.000000 Root relaxation: objective 4.123478e+04, 5627 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41234.7778 0 13 57140.0000 41234.7778 27.8% - 0s H 0 0 41245.000000 41234.7778 0.02% - 0s 0 0 41235.0619 0 23 41245.0000 41235.0619 0.02% - 0s 0 0 41235.0619 0 10 41245.0000 41235.0619 0.02% - 0s 0 0 41235.0619 0 30 41245.0000 41235.0619 0.02% - 0s H 0 0 41242.000000 41235.0619 0.02% - 0s 0 0 41235.2778 0 21 41242.0000 41235.2778 0.02% - 0s 0 2 41235.2778 0 15 41242.0000 41235.2778 0.02% - 0s H 281 128 41241.000000 41236.3789 0.01% 11.7 1s * 288 101 42 41240.000000 41236.3789 0.01% 11.5 1s Cutting planes: Gomory: 1 Cover: 3 Clique: 2 MIR: 31 Zero half: 2 Explored 289 nodes (10818 simplex iterations) in 1.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.124000000000e+04, best bound 4.123700000000e+04, gap 0.0073%