Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:36:11 2013 Optimize a model with 1799 rows, 56472 columns and 2799390 nonzeros Presolve removed 6 rows and 4 columns (presolve time = 5s) ... Presolve removed 11 rows and 11 columns (presolve time = 10s) ... Presolve removed 11 rows and 11 columns Presolve time: 10.53s Presolved: 1788 rows, 56461 columns, 2798369 nonzeros Variable types: 0 continuous, 56461 integer (56461 binary) Found heuristic solution: objective 27291.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7972 1.9941996e+04 2.155938e+02 0.000000e+00 5s 11640 2.0068608e+04 1.991796e+03 0.000000e+00 10s 14391 2.0099361e+04 9.630235e+01 0.000000e+00 15s 14981 2.0103000e+04 0.000000e+00 0.000000e+00 16s Root relaxation: objective 2.010300e+04, 14981 iterations, 16.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20103.0000 0 64 27291.0000 20103.0000 26.3% - 28s H 0 0 23305.000000 20103.0000 13.7% - 32s 0 0 20134.6190 0 173 23305.0000 20134.6190 13.6% - 35s H 0 0 20332.000000 20134.6190 0.97% - 36s 0 0 20142.0000 0 163 20332.0000 20142.0000 0.93% - 41s 0 0 20142.0000 0 64 20332.0000 20142.0000 0.93% - 74s * 0 0 0 20145.000000 20145.0000 0.0% - 78s Cutting planes: Clique: 8 Zero half: 5 Explored 0 nodes (33121 simplex iterations) in 78.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.014500000000e+04, best bound 2.014500000000e+04, gap 0.0%