Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:47:05 2013 Optimize a model with 1354 rows, 33419 columns and 1528094 nonzeros Presolve removed 41 rows and 359 columns (presolve time = 5s) ... Presolve removed 41 rows and 359 columns Presolve time: 5.14s Presolved: 1313 rows, 33060 columns, 1512540 nonzeros Variable types: 0 continuous, 33060 integer (33060 binary) Found heuristic solution: objective 18347.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9994 1.1786563e+04 5.157940e+01 0.000000e+00 5s 11291 1.1796875e+04 0.000000e+00 0.000000e+00 7s Root relaxation: objective 1.179687e+04, 11291 iterations, 6.71 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11796.8750 0 101 18347.0000 11796.8750 35.7% - 12s H 0 0 11892.000000 11796.8750 0.80% - 13s 0 0 11800.2500 0 98 11892.0000 11800.2500 0.77% - 14s H 0 0 11890.000000 11800.2500 0.75% - 23s 0 0 11800.2500 0 52 11890.0000 11800.2500 0.75% - 26s 0 0 11800.2500 0 101 11890.0000 11800.2500 0.75% - 28s H 0 0 11860.000000 11800.2500 0.50% - 28s * 0 0 0 11801.000000 11801.0000 0.0% - 29s Cutting planes: Clique: 7 Zero half: 41 Explored 0 nodes (21958 simplex iterations) in 29.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.180100000000e+04, best bound 1.180100000000e+04, gap 0.0000%