Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:04:33 2013 Optimize a model with 165 rows, 121 columns and 440 nonzeros Presolve removed 55 rows and 55 columns Presolve time: 0.00s Presolved: 110 rows, 66 columns, 330 nonzeros Variable types: 11 continuous, 55 integer (55 binary) Found heuristic solution: objective 3885.0000000 Root relaxation: objective 5.470000e+02, 50 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 547.00000 0 42 3885.00000 547.00000 85.9% - 0s H 0 0 3590.0000000 547.00000 84.8% - 0s 0 0 817.10563 0 29 3590.00000 817.10563 77.2% - 0s 0 0 817.10563 0 29 3590.00000 817.10563 77.2% - 0s H 0 0 2375.0000000 817.10563 65.6% - 0s 0 2 818.76481 0 29 2375.00000 818.76481 65.5% - 0s H 449 315 2348.0000000 1036.83266 55.8% 4.1 0s * 476 339 19 2340.0000000 1036.83266 55.7% 4.1 0s H 726 434 2335.0000000 1054.83871 54.8% 6.5 0s H 1023 455 2290.0000000 1054.83871 53.9% 6.1 0s * 2668 898 29 2289.0000000 1081.94847 52.7% 5.4 0s * 2744 927 33 2286.0000000 1083.99711 52.6% 5.4 0s * 2747 923 33 2281.0000000 1083.99711 52.5% 5.4 0s H 6082 2041 2279.0000000 1191.56315 47.7% 4.6 0s 63159 7585 1722.13846 34 11 2279.00000 1548.00000 32.1% 3.0 5s 162525 9453 2244.00000 44 2 2279.00000 1909.23944 16.2% 2.3 10s Cutting planes: Gomory: 21 Implied bound: 4 MIR: 12 Flow cover: 15 Explored 214227 nodes (463396 simplex iterations) in 12.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.279000000000e+03, best bound 2.278957746479e+03, gap 0.0019%