Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:02:11 2013 Optimize a model with 135 rows, 100 columns and 360 nonzeros Presolve removed 45 rows and 45 columns Presolve time: 0.00s Presolved: 90 rows, 55 columns, 270 nonzeros Variable types: 10 continuous, 45 integer (45 binary) Found heuristic solution: objective 3109.0000000 Root relaxation: objective 4.820000e+02, 41 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 482.00000 0 25 3109.00000 482.00000 84.5% - 0s H 0 0 2940.0000000 482.00000 83.6% - 0s 0 0 662.15809 0 18 2940.00000 662.15809 77.5% - 0s 0 0 695.78501 0 19 2940.00000 695.78501 76.3% - 0s 0 0 709.41508 0 19 2940.00000 709.41508 75.9% - 0s 0 0 709.41508 0 19 2940.00000 709.41508 75.9% - 0s 0 2 715.14425 0 19 2940.00000 715.14425 75.7% - 0s H 27 27 1660.0000000 750.76305 54.8% 4.4 0s H 77 49 1423.0000000 779.45547 45.2% 4.2 0s * 86 52 16 1408.0000000 779.45547 44.6% 4.1 0s * 296 127 12 1407.0000000 834.13619 40.7% 3.6 0s * 301 116 13 1353.0000000 834.13619 38.3% 3.6 0s Cutting planes: Gomory: 23 Implied bound: 10 MIR: 38 Explored 2771 nodes (12919 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.353000000000e+03, best bound 1.353000000000e+03, gap 0.0%