Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:50:54 2012 Optimize a model with 878 rows, 184 columns and 1756 nonzeros Presolve removed 210 rows and 2 columns Presolve time: 0.01s Presolved: 668 rows, 182 columns, 1471 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 7.200000e+01, 420 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.00000 0 164 48.00000 72.00000 50.0% - 0s H 0 0 49.0000000 72.00000 46.9% - 0s 0 0 71.09135 0 181 49.00000 71.09135 45.1% - 0s 0 0 70.19407 0 181 49.00000 70.19407 43.3% - 0s H 0 0 50.0000000 70.19407 40.4% - 0s 0 0 69.48845 0 182 50.00000 69.48845 39.0% - 0s H 0 0 51.0000000 69.48845 36.3% - 0s 0 0 68.87244 0 181 51.00000 68.87244 35.0% - 0s 0 0 68.57716 0 181 51.00000 68.57716 34.5% - 0s H 0 0 52.0000000 68.57716 31.9% - 0s 0 0 68.32824 0 182 52.00000 68.32824 31.4% - 0s 0 0 68.14913 0 181 52.00000 68.14913 31.1% - 0s 0 0 67.94954 0 180 52.00000 67.94954 30.7% - 0s 0 0 67.79387 0 181 52.00000 67.79387 30.4% - 0s 0 0 67.74083 0 181 52.00000 67.74083 30.3% - 0s 0 0 67.70079 0 182 52.00000 67.70079 30.2% - 0s 0 0 67.65257 0 182 52.00000 67.65257 30.1% - 0s 0 0 67.51741 0 182 52.00000 67.51741 29.8% - 0s 0 0 67.45196 0 180 52.00000 67.45196 29.7% - 0s 0 0 67.39609 0 181 52.00000 67.39609 29.6% - 0s 0 0 67.36611 0 181 52.00000 67.36611 29.6% - 0s 0 0 67.36611 0 181 52.00000 67.36611 29.6% - 0s 0 2 67.36548 0 180 52.00000 67.36548 29.5% - 0s H 26 23 54.0000000 67.36548 24.8% 57.4 0s * 155 94 11 55.0000000 66.41957 20.8% 60.4 0s 610 334 61.00000 12 182 55.00000 64.91952 18.0% 47.8 5s H 1045 495 56.0000000 64.91952 15.9% 54.8 6s 2228 1097 60.05389 43 141 56.00000 64.00115 14.3% 46.3 10s 5296 2793 60.96178 36 137 56.00000 62.59649 11.8% 38.2 15s 9103 4569 60.16667 28 136 56.00000 61.86607 10.5% 34.6 20s 13516 6397 57.50000 40 101 56.00000 61.37037 9.59% 32.3 25s 18496 8046 58.23684 28 121 56.00000 60.93750 8.82% 30.5 30s 24237 9573 58.67568 29 122 56.00000 60.51786 8.07% 29.3 35s 30459 10935 cutoff 37 56.00000 60.20000 7.50% 28.2 40s 36674 11881 cutoff 27 56.00000 59.95283 7.06% 27.5 45s 40900 12457 57.00000 32 107 56.00000 59.75000 6.70% 27.1 61s 44332 12715 57.87500 30 116 56.00000 59.60000 6.43% 26.8 65s 50450 13063 58.90000 38 119 56.00000 59.38462 6.04% 26.4 70s 57050 13088 57.00000 31 110 56.00000 59.12500 5.58% 25.9 75s 61808 12923 cutoff 33 56.00000 59.00000 5.36% 25.6 80s 68761 12626 57.25000 43 101 56.00000 58.83333 5.06% 25.2 85s 75896 11754 57.26087 26 114 56.00000 58.57143 4.59% 24.9 90s 83415 10297 57.20000 44 100 56.00000 58.37500 4.24% 24.5 95s 91050 8102 cutoff 33 56.00000 58.07143 3.70% 24.2 100s 99088 5347 cutoff 46 56.00000 57.88235 3.36% 23.8 105s 107419 823 cutoff 39 56.00000 57.00000 1.79% 23.1 110s Cutting planes: Gomory: 6 Zero half: 75 Explored 108544 nodes (2501536 simplex iterations) in 110.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%