Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:15:43 2013 Optimize a model with 2090 rows, 72111 columns and 3860010 nonzeros Presolve removed 12 rows and 96 columns (presolve time = 6s) ... Presolve removed 59 rows and 711 columns (presolve time = 10s) ... Presolve removed 63 rows and 791 columns (presolve time = 15s) ... Presolve removed 63 rows and 791 columns Presolve time: 16.19s Presolved: 2027 rows, 71320 columns, 3806648 nonzeros Variable types: 0 continuous, 71320 integer (71320 binary) Found heuristic solution: objective 33322.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7335 2.4607140e+04 9.375251e+02 0.000000e+00 5s 10743 2.4984755e+04 1.167943e+03 0.000000e+00 10s 13583 2.5121224e+04 9.365129e+03 0.000000e+00 15s 15997 2.5166762e+04 1.793789e+03 0.000000e+00 20s 17985 2.5180847e+04 7.305173e+02 0.000000e+00 25s 19405 2.5190500e+04 3.170533e+00 0.000000e+00 30s 19410 2.5190500e+04 0.000000e+00 0.000000e+00 31s Root relaxation: objective 2.519050e+04, 19410 iterations, 30.53 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25190.5000 0 66 33322.0000 25190.5000 24.4% - 50s H 0 0 29649.000000 25190.5000 15.0% - 51s H 0 0 26821.000000 25190.5000 6.08% - 58s 0 0 25205.2000 0 105 26821.0000 25205.2000 6.02% - 69s 0 0 25211.5385 0 133 26821.0000 25211.5385 6.00% - 95s * 0 0 0 25212.000000 25212.0000 0.0% - 102s Cutting planes: Clique: 28 Zero half: 3 Explored 0 nodes (24575 simplex iterations) in 102.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.521200000000e+04, best bound 2.521200000000e+04, gap 0.0%