Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:55:39 2012 Optimize a model with 443 rows, 287 columns and 1392 nonzeros Presolve time: 0.00s Presolved: 443 rows, 287 columns, 1392 nonzeros Variable types: 0 continuous, 287 integer (287 binary) Found heuristic solution: objective 106.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 66 106.00000 0.00000 100% - 0s H 0 0 92.0000000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s 0 0 0.89655 0 68 91.00000 0.89655 99.0% - 0s 0 0 0.96552 0 69 91.00000 0.96552 98.9% - 0s 0 0 1.00000 0 68 91.00000 1.00000 98.9% - 0s 0 0 1.01724 0 68 91.00000 1.01724 98.9% - 0s 0 0 1.01724 0 68 91.00000 1.01724 98.9% - 0s 0 0 1.01724 0 68 91.00000 1.01724 98.9% - 0s H 0 0 83.0000000 1.01724 98.8% - 0s H 0 0 80.0000000 1.01724 98.7% - 0s 0 2 1.01724 0 68 80.00000 1.01724 98.7% - 0s * 51 50 31 73.0000000 4.57994 93.7% 32.7 0s * 102 90 31 70.0000000 4.65517 93.3% 29.4 0s * 141 106 25 63.0000000 8.90640 85.9% 28.7 0s * 311 245 25 59.0000000 12.31034 79.1% 28.4 0s * 1343 595 32 58.0000000 20.80702 64.1% 27.3 1s 4126 1476 38.37037 20 123 58.00000 30.71938 47.0% 23.9 5s 9637 2705 54.89362 25 141 58.00000 35.19828 39.3% 22.6 10s 16031 3684 57.00000 25 138 58.00000 37.75000 34.9% 22.1 15s *16955 3775 27 57.0000000 38.00000 33.3% 22.1 15s 22541 4295 cutoff 26 57.00000 39.66667 30.4% 21.8 20s 29793 4729 51.50000 23 139 57.00000 41.57143 27.1% 21.4 25s *36988 4668 34 56.0000000 43.11111 23.0% 21.1 29s 36989 4669 46.96154 22 132 56.00000 43.11111 23.0% 21.1 30s 44801 4283 53.46939 24 136 56.00000 44.70588 20.2% 20.7 35s 52257 3621 54.21277 24 134 56.00000 46.00000 17.9% 20.4 40s 60331 2620 53.53846 24 143 56.00000 47.50000 15.2% 20.2 45s *67460 1100 27 55.0000000 50.47368 8.23% 19.9 49s 68455 576 cutoff 24 55.00000 52.00000 5.45% 19.8 50s Cutting planes: Gomory: 1 Zero half: 3 Explored 69066 nodes (1361133 simplex iterations) in 50.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%