Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:49:37 2012 Optimize a model with 866 rows, 184 columns and 1732 nonzeros Presolve removed 177 rows and 0 columns Presolve time: 0.01s Presolved: 689 rows, 184 columns, 1503 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.341667e+01, 365 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.41667 0 170 52.00000 73.41667 41.2% - 0s 0 0 72.22759 0 177 52.00000 72.22759 38.9% - 0s H 0 0 54.0000000 72.22759 33.8% - 0s 0 0 71.04924 0 181 54.00000 71.04924 31.6% - 0s 0 0 70.34445 0 181 54.00000 70.34445 30.3% - 0s 0 0 69.79908 0 182 54.00000 69.79908 29.3% - 0s 0 0 69.41461 0 183 54.00000 69.41461 28.5% - 0s 0 0 69.10203 0 182 54.00000 69.10203 28.0% - 0s 0 0 68.79957 0 183 54.00000 68.79957 27.4% - 0s 0 0 68.59558 0 180 54.00000 68.59558 27.0% - 0s 0 0 68.51154 0 183 54.00000 68.51154 26.9% - 0s 0 0 68.46770 0 183 54.00000 68.46770 26.8% - 0s 0 0 68.46770 0 183 54.00000 68.46770 26.8% - 0s 0 2 68.46768 0 183 54.00000 68.46768 26.8% - 0s H 52 40 55.0000000 68.37559 24.3% 58.8 0s * 508 289 22 56.0000000 66.21710 18.2% 43.7 1s 608 349 60.00000 24 183 56.00000 66.07288 18.0% 43.4 5s 617 355 57.87500 26 183 56.00000 66.07288 18.0% 42.8 10s 1492 695 59.05000 39 129 56.00000 65.57009 17.1% 50.9 15s 3304 1711 62.59574 24 142 56.00000 63.98589 14.3% 44.1 20s 5551 2910 cutoff 24 56.00000 63.18421 12.8% 40.4 25s 8006 4169 60.85714 18 139 56.00000 62.69212 12.0% 38.4 30s 10866 5480 57.00000 35 83 56.00000 62.21272 11.1% 36.4 35s *11312 4956 57 57.0000000 62.15888 9.05% 36.1 35s 14436 5894 58.12500 38 120 57.00000 61.68750 8.22% 35.0 40s 18007 6679 60.00000 28 108 57.00000 61.25000 7.46% 33.8 45s 21479 7365 cutoff 37 57.00000 61.00000 7.02% 32.8 50s 23901 7736 58.72222 33 120 57.00000 60.83117 6.72% 32.2 55s 26868 8112 59.77778 24 122 57.00000 60.63889 6.38% 31.5 60s *30484 5424 32 58.0000000 60.45455 4.23% 30.8 64s 30491 5419 59.33333 25 121 58.00000 60.45455 4.23% 30.8 66s 32849 4732 59.52381 44 115 58.00000 60.08108 3.59% 30.6 70s 37370 2389 cutoff 35 58.00000 59.44444 2.49% 29.7 75s Cutting planes: Clique: 1 Zero half: 218 Explored 40048 nodes (1144204 simplex iterations) in 76.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%