Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:46:24 2013 Optimize a model with 2132 rows, 77759 columns and 4024124 nonzeros Presolve removed 18 rows and 44 columns (presolve time = 5s) ... Presolve removed 34 rows and 298 columns (presolve time = 10s) ... Presolve removed 37 rows and 338 columns Presolve time: 15.00s Presolved: 2095 rows, 77421 columns, 4008770 nonzeros Variable types: 0 continuous, 77421 integer (77421 binary) Found heuristic solution: objective 39516.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7361 2.6505103e+04 2.135886e+03 0.000000e+00 5s 11421 2.7184898e+04 1.187896e+03 0.000000e+00 10s 14611 2.7409083e+04 4.741631e+02 0.000000e+00 15s 17076 2.7486974e+04 2.100534e+03 0.000000e+00 20s 19396 2.7534191e+04 1.918759e+02 0.000000e+00 25s 21426 2.7563532e+04 2.891791e+02 0.000000e+00 31s 22876 2.7575955e+04 1.356657e+02 0.000000e+00 35s 23448 2.7578000e+04 0.000000e+00 0.000000e+00 37s Root relaxation: objective 2.757800e+04, 23448 iterations, 37.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27578.0000 0 110 39516.0000 27578.0000 30.2% - 54s H 0 0 27756.000000 27578.0000 0.64% - 270s 0 0 27580.6786 0 185 27756.0000 27580.6786 0.63% - 282s Cutting planes: Clique: 8 Zero half: 4 Explored 0 nodes (25713 simplex iterations) in 300.43 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.775600000000e+04, best bound 2.758100000000e+04, gap 0.6305%