Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:01:13 2012 Optimize a model with 311 rows, 211 columns and 986 nonzeros Presolve time: 0.00s Presolved: 311 rows, 211 columns, 986 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 73.0000000 Root relaxation: objective 0.000000e+00, 89 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 56 73.00000 0.00000 100% - 0s H 0 0 70.0000000 0.00000 100% - 0s 0 0 0.92562 0 59 70.00000 0.92562 98.7% - 0s H 0 0 68.0000000 0.92562 98.6% - 0s 0 0 0.95259 0 59 68.00000 0.95259 98.6% - 0s H 0 0 59.0000000 0.95259 98.4% - 0s H 0 0 55.0000000 0.95259 98.3% - 0s 0 0 0.97727 0 58 55.00000 0.97727 98.2% - 0s 0 0 1.00000 0 58 55.00000 1.00000 98.2% - 0s 0 0 1.02273 0 58 55.00000 1.02273 98.1% - 0s 0 0 1.03732 0 68 55.00000 1.03732 98.1% - 0s 0 0 1.06757 0 61 55.00000 1.06757 98.1% - 0s 0 0 1.06818 0 58 55.00000 1.06818 98.1% - 0s 0 0 1.08654 0 82 55.00000 1.08654 98.0% - 0s 0 0 1.08866 0 81 55.00000 1.08866 98.0% - 0s 0 0 1.09091 0 58 55.00000 1.09091 98.0% - 0s 0 0 1.09267 0 67 55.00000 1.09267 98.0% - 0s 0 2 1.11247 0 66 55.00000 1.11247 98.0% - 0s * 42 38 25 54.0000000 4.77273 91.2% 27.0 0s H 81 68 53.0000000 4.89205 90.8% 23.0 0s * 85 68 26 50.0000000 4.89205 90.2% 22.1 0s * 122 97 24 49.0000000 9.04545 81.5% 21.9 0s * 123 92 25 48.0000000 9.04545 81.2% 21.8 0s * 166 121 18 47.0000000 9.05080 80.7% 21.9 0s * 266 179 27 44.0000000 12.54545 71.5% 20.9 0s H 272 171 43.0000000 12.54545 70.8% 20.5 0s * 412 228 17 42.0000000 16.39130 61.0% 19.5 0s * 415 213 15 41.0000000 16.39130 60.0% 19.3 0s * 432 213 17 40.0000000 16.40000 59.0% 19.3 0s * 729 292 27 38.0000000 19.11005 49.7% 20.8 0s H 2550 245 37.0000000 27.80000 24.9% 21.1 1s Explored 4061 nodes (82106 simplex iterations) in 2.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%