Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:54:16 2013 Optimize a model with 18472 rows, 2304 columns and 56448 nonzeros Presolve removed 2855 rows and 1196 columns Presolve time: 0.12s Presolved: 15617 rows, 1108 columns, 47706 nonzeros Variable types: 19 continuous, 1089 integer (1089 binary) Found heuristic solution: objective 52848.000000 Root relaxation: objective 3.776575e+04, 5698 iterations, 0.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37765.7500 0 7 52848.0000 37765.7500 28.5% - 0s H 0 0 37777.000000 37765.7500 0.03% - 0s H 0 0 37773.000000 37765.7500 0.02% - 0s 0 0 37766.0909 0 11 37773.0000 37766.0909 0.02% - 0s 0 0 37766.0909 0 8 37773.0000 37766.0909 0.02% - 0s 0 0 37766.4301 0 25 37773.0000 37766.4301 0.02% - 0s 0 0 37766.7037 0 23 37773.0000 37766.7037 0.02% - 0s 0 0 37767.1399 0 30 37773.0000 37767.1399 0.02% - 0s 0 0 37767.5886 0 31 37773.0000 37767.5886 0.01% - 0s 0 0 37767.6350 0 30 37773.0000 37767.6350 0.01% - 0s 0 0 37767.8372 0 30 37773.0000 37767.8372 0.01% - 0s 0 0 37768.0700 0 29 37773.0000 37768.0700 0.01% - 0s 0 0 37768.1433 0 31 37773.0000 37768.1433 0.01% - 0s 0 0 37768.2035 0 32 37773.0000 37768.2035 0.01% - 0s 0 0 37768.2819 0 30 37773.0000 37768.2819 0.01% - 0s 0 0 37768.2819 0 30 37773.0000 37768.2819 0.01% - 0s H 0 0 37771.000000 37768.2819 0.01% - 0s Cutting planes: MIR: 14 Explored 0 nodes (6175 simplex iterations) in 0.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.777100000000e+04, best bound 3.776900000000e+04, gap 0.0053%