Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:49:44 2012 Optimize a model with 381 rows, 255 columns and 1205 nonzeros Presolve time: 0.00s Presolved: 381 rows, 255 columns, 1205 nonzeros Variable types: 0 continuous, 255 integer (255 binary) Found heuristic solution: objective 92.0000000 Root relaxation: objective 0.000000e+00, 107 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 65 92.00000 0.00000 100% - 0s H 0 0 76.0000000 0.00000 100% - 0s H 0 0 72.0000000 0.00000 100% - 0s 0 0 0.56021 0 66 72.00000 0.56021 99.2% - 0s 0 0 1.00000 0 68 72.00000 1.00000 98.6% - 0s 0 0 1.00000 0 68 72.00000 1.00000 98.6% - 0s 0 0 1.01055 0 72 72.00000 1.01055 98.6% - 0s H 0 0 71.0000000 1.01055 98.6% - 0s 0 0 1.06043 0 70 71.00000 1.06043 98.5% - 0s 0 0 1.08273 0 70 71.00000 1.08273 98.5% - 0s 0 0 1.10527 0 71 71.00000 1.10527 98.4% - 0s H 0 0 66.0000000 1.10527 98.3% - 0s 0 0 1.11696 0 76 66.00000 1.11696 98.3% - 0s 0 0 1.14838 0 77 66.00000 1.14838 98.3% - 0s 0 0 1.16493 0 76 66.00000 1.16493 98.2% - 0s H 0 0 65.0000000 1.16493 98.2% - 0s 0 0 1.20633 0 72 65.00000 1.20633 98.1% - 0s 0 0 1.20848 0 80 65.00000 1.20848 98.1% - 0s 0 2 1.21585 0 80 65.00000 1.21585 98.1% - 0s * 41 41 23 54.0000000 4.57617 91.5% 29.0 0s * 91 73 34 53.0000000 4.89678 90.8% 24.0 0s * 131 104 26 52.0000000 8.28979 84.1% 23.9 0s * 132 97 25 51.0000000 8.28979 83.7% 23.8 0s H 682 360 50.0000000 14.76345 70.5% 23.4 0s * 684 341 30 49.0000000 14.76345 69.9% 23.4 0s * 764 355 32 48.0000000 14.76345 69.2% 24.4 1s H 1372 437 47.0000000 19.66667 58.2% 25.9 1s H 2122 584 46.0000000 23.21739 49.5% 25.1 2s 5053 1197 cutoff 26 46.00000 28.66667 37.7% 23.7 5s 11798 1830 44.00000 26 128 46.00000 33.74000 26.7% 21.9 10s 19955 1790 43.08333 26 126 46.00000 36.86364 19.9% 20.9 15s 29044 969 44.18750 27 129 46.00000 39.36842 14.4% 20.1 20s Explored 32401 nodes (637580 simplex iterations) in 21.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.600000000000e+01, best bound 4.600000000000e+01, gap 0.0%