Gurobi 5.0.1 (linux64) logging started Sat Nov 17 19:54:01 2012 Optimize a model with 223 rows, 132 columns and 687 nonzeros Presolve time: 0.00s Presolved: 223 rows, 132 columns, 687 nonzeros Variable types: 0 continuous, 132 integer (132 binary) Found heuristic solution: objective 63.0000000 Found heuristic solution: objective 60.0000000 Root relaxation: objective 0.000000e+00, 43 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 21 60.00000 0.00000 100% - 0s H 0 0 57.0000000 0.00000 100% - 0s 0 0 0.60969 0 35 57.00000 0.60969 98.9% - 0s 0 0 0.81128 0 35 57.00000 0.81128 98.6% - 0s 0 0 0.90378 0 46 57.00000 0.90378 98.4% - 0s 0 0 1.19048 0 24 57.00000 1.19048 97.9% - 0s 0 0 1.29048 0 26 57.00000 1.29048 97.7% - 0s 0 0 1.38949 0 45 57.00000 1.38949 97.6% - 0s 0 0 1.54293 0 56 57.00000 1.54293 97.3% - 0s 0 0 1.55961 0 58 57.00000 1.55961 97.3% - 0s 0 0 1.77654 0 58 57.00000 1.77654 96.9% - 0s 0 0 1.82801 0 63 57.00000 1.82801 96.8% - 0s 0 0 1.85714 0 24 57.00000 1.85714 96.7% - 0s H 0 0 50.0000000 1.85714 96.3% - 0s 0 0 1.85714 0 24 50.00000 1.85714 96.3% - 0s 0 0 1.85714 0 24 50.00000 1.85714 96.3% - 0s 0 2 2.02975 0 24 50.00000 2.02975 95.9% - 0s * 39 29 12 49.0000000 8.00000 83.7% 30.1 0s * 45 29 13 48.0000000 8.00000 83.3% 26.8 0s * 216 85 11 47.0000000 19.40000 58.7% 20.6 0s * 586 146 13 46.0000000 29.80000 35.2% 17.5 0s * 660 147 11 45.0000000 30.33333 32.6% 17.4 0s Cutting planes: Gomory: 1 Mod-K: 10 Explored 1750 nodes (25809 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.500000000000e+01, best bound 4.500000000000e+01, gap 0.0%