Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:18:44 2012 Optimize a model with 1271 rows, 162 columns and 2542 nonzeros Presolve removed 502 rows and 0 columns Presolve time: 0.01s Presolved: 769 rows, 162 columns, 2026 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 35.0000000 Root relaxation: objective 5.282176e+01, 497 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.82176 0 162 35.00000 52.82176 50.9% - 0s 0 0 52.48283 0 162 35.00000 52.48283 50.0% - 0s 0 0 52.35256 0 162 35.00000 52.35256 49.6% - 0s 0 0 52.30661 0 162 35.00000 52.30661 49.4% - 0s 0 0 52.28899 0 162 35.00000 52.28899 49.4% - 0s 0 0 52.26316 0 162 35.00000 52.26316 49.3% - 0s 0 0 52.17575 0 162 35.00000 52.17575 49.1% - 0s 0 0 52.11960 0 162 35.00000 52.11960 48.9% - 0s 0 0 51.96257 0 162 35.00000 51.96257 48.5% - 0s 0 0 51.90025 0 162 35.00000 51.90025 48.3% - 0s 0 0 51.77579 0 162 35.00000 51.77579 47.9% - 0s 0 0 51.58676 0 162 35.00000 51.58676 47.4% - 0s 0 0 51.52038 0 162 35.00000 51.52038 47.2% - 0s 0 0 51.46171 0 162 35.00000 51.46171 47.0% - 0s 0 0 51.36603 0 162 35.00000 51.36603 46.8% - 0s 0 0 51.30185 0 162 35.00000 51.30185 46.6% - 0s 0 0 51.14138 0 161 35.00000 51.14138 46.1% - 0s 0 0 51.11222 0 162 35.00000 51.11222 46.0% - 0s 0 0 51.09162 0 162 35.00000 51.09162 46.0% - 0s 0 0 51.07979 0 162 35.00000 51.07979 45.9% - 0s 0 0 51.07740 0 162 35.00000 51.07740 45.9% - 0s 0 0 51.07740 0 162 35.00000 51.07740 45.9% - 0s 0 2 51.07701 0 162 35.00000 51.07701 45.9% - 0s H 16 16 37.0000000 51.07535 38.0% 78.7 0s H 94 47 38.0000000 50.48850 32.9% 74.6 1s 608 290 44.94089 13 162 38.00000 48.16612 26.8% 55.9 5s 622 301 48.16612 16 161 38.00000 48.16612 26.8% 57.6 10s 1685 746 45.83252 21 129 38.00000 47.07482 23.9% 60.1 15s 3368 1807 39.48498 47 104 38.00000 45.91493 20.8% 52.4 20s 5428 2879 40.76905 37 107 38.00000 45.05395 18.6% 48.2 25s 7731 3953 40.54036 41 105 38.00000 44.46545 17.0% 45.4 30s 10199 4890 40.53774 28 89 38.00000 43.99147 15.8% 43.4 35s 12615 5701 41.42924 31 109 38.00000 43.60933 14.8% 41.9 40s 15445 6593 40.07407 30 103 38.00000 43.29412 13.9% 40.4 45s 19036 7515 41.21970 44 111 38.00000 42.90588 12.9% 39.1 50s 22781 8248 cutoff 39 38.00000 42.57360 12.0% 38.0 55s *25488 6930 41 39.0000000 42.35461 8.60% 37.3 58s 25492 6928 40.63351 38 96 39.00000 42.35417 8.60% 37.3 60s 28338 6601 cutoff 45 39.00000 41.96629 7.61% 37.0 65s 31935 5574 40.09677 37 92 39.00000 41.41319 6.19% 36.7 70s 36235 2978 cutoff 29 39.00000 40.66667 4.27% 35.7 75s Cutting planes: Gomory: 2 Clique: 1 Zero half: 57 Explored 39533 nodes (1337827 simplex iterations) in 76.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%