Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:20:46 2012 Optimize a model with 954 rows, 195 columns and 1908 nonzeros Presolve removed 231 rows and 0 columns Presolve time: 0.01s Presolved: 723 rows, 195 columns, 1609 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.504167e+01, 465 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.04167 0 180 54.00000 75.04167 39.0% - 0s 0 0 74.17359 0 189 54.00000 74.17359 37.4% - 0s H 0 0 55.0000000 74.17359 34.9% - 0s 0 0 73.09148 0 191 55.00000 73.09148 32.9% - 0s H 0 0 56.0000000 73.09148 30.5% - 0s 0 0 72.80228 0 191 56.00000 72.80228 30.0% - 0s 0 0 72.51752 0 191 56.00000 72.51752 29.5% - 0s 0 0 72.38685 0 190 56.00000 72.38685 29.3% - 0s 0 0 72.28684 0 192 56.00000 72.28684 29.1% - 0s 0 0 72.18812 0 194 56.00000 72.18812 28.9% - 0s H 0 0 57.0000000 72.18812 26.6% - 0s 0 0 72.10756 0 191 57.00000 72.10756 26.5% - 0s 0 0 72.03530 0 192 57.00000 72.03530 26.4% - 0s 0 0 71.97164 0 193 57.00000 71.97164 26.3% - 0s 0 0 71.81729 0 193 57.00000 71.81729 26.0% - 0s 0 0 71.80457 0 195 57.00000 71.80457 26.0% - 0s 0 0 71.80457 0 195 57.00000 71.80457 26.0% - 0s H 0 0 58.0000000 71.80457 23.8% - 0s 0 2 71.80194 0 195 58.00000 71.80194 23.8% - 0s * 108 74 28 59.0000000 71.47285 21.1% 49.4 0s 610 387 63.67857 13 195 59.00000 69.55021 17.9% 42.2 5s H 1676 726 60.0000000 68.89130 14.8% 43.2 9s 1935 861 64.51471 24 154 60.00000 68.69091 14.5% 42.1 10s 4996 2623 64.00000 28 123 60.00000 67.00000 11.7% 35.5 15s 9368 4708 63.75000 23 138 60.00000 66.00000 10.0% 31.1 20s 14571 6777 cutoff 36 60.00000 65.41732 9.03% 28.6 25s 20086 8629 61.22222 31 126 60.00000 65.00000 8.33% 27.3 30s 26642 10459 61.71429 50 102 60.00000 64.50000 7.50% 26.1 35s 33420 11946 61.39130 29 117 60.00000 64.18182 6.97% 25.2 40s 40113 13101 62.00000 29 127 60.00000 64.00000 6.67% 24.5 45s 40804 13229 cutoff 35 60.00000 63.96429 6.61% 24.5 58s 42642 13490 cutoff 35 60.00000 63.83333 6.39% 24.3 60s 49638 14325 61.23529 37 119 60.00000 63.54545 5.91% 23.8 65s 55410 14723 61.00000 28 100 60.00000 63.44444 5.74% 23.4 70s 62097 14918 61.75000 33 123 60.00000 63.20000 5.33% 23.0 75s *67917 10116 44 61.0000000 63.00000 3.28% 22.7 78s 69764 9436 cutoff 23 61.00000 63.00000 3.28% 22.7 80s 78339 3967 cutoff 44 61.00000 62.25000 2.05% 22.2 85s Cutting planes: Gomory: 5 Zero half: 67 Explored 82713 nodes (1785909 simplex iterations) in 86.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%