Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:29:51 2013 Optimize a model with 30 rows, 100 columns and 3000 nonzeros Presolve time: 0.01s Presolved: 30 rows, 100 columns, 3000 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 55865.000000 Root relaxation: objective 5.798777e+04, 45 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57987.7711 0 19 55865.0000 57987.7711 3.80% - 0s H 0 0 57055.000000 57987.7711 1.63% - 0s 0 0 57974.8905 0 20 57055.0000 57974.8905 1.61% - 0s H 0 0 57269.000000 57974.8905 1.23% - 0s 0 0 57967.1209 0 19 57269.0000 57967.1209 1.22% - 0s 0 0 57959.2359 0 19 57269.0000 57959.2359 1.21% - 0s 0 0 57955.2083 0 18 57269.0000 57955.2083 1.20% - 0s 0 0 57954.7264 0 19 57269.0000 57954.7264 1.20% - 0s H 0 0 57323.000000 57954.7264 1.10% - 0s 0 2 57954.0467 0 19 57323.0000 57954.0467 1.10% - 0s H 3662 2205 57343.000000 57838.3601 0.86% 5.7 0s H 5900 2837 57494.000000 57810.7922 0.55% 5.8 1s 38510 13732 57680.6578 29 16 57494.0000 57687.8229 0.34% 6.1 5s 75313 19237 57594.5144 31 14 57494.0000 57644.7330 0.26% 6.0 10s 122222 19303 57522.6621 29 13 57494.0000 57605.9144 0.19% 5.9 15s 170442 10707 57495.3576 32 13 57494.0000 57564.8722 0.12% 5.8 20s Cutting planes: Gomory: 7 Explored 190549 nodes (1070299 simplex iterations) in 21.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.749400000000e+04, best bound 5.749900000000e+04, gap 0.0087%