Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:09:13 2012 Optimize a model with 1398 rows, 165 columns and 2796 nonzeros Presolve removed 596 rows and 0 columns Presolve time: 0.01s Presolved: 802 rows, 165 columns, 2188 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.196708e+01, 530 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.96708 0 165 31.00000 51.96708 67.6% - 0s 0 0 51.57098 0 165 31.00000 51.57098 66.4% - 0s 0 0 51.22457 0 165 31.00000 51.22457 65.2% - 0s 0 0 51.12349 0 165 31.00000 51.12349 64.9% - 0s 0 0 51.02511 0 165 31.00000 51.02511 64.6% - 0s 0 0 50.84824 0 165 31.00000 50.84824 64.0% - 0s 0 0 50.79782 0 165 31.00000 50.79782 63.9% - 0s H 0 0 34.0000000 50.79782 49.4% - 0s 0 0 50.76418 0 165 34.00000 50.76418 49.3% - 0s 0 0 50.70333 0 165 34.00000 50.70333 49.1% - 0s 0 0 50.66503 0 165 34.00000 50.66503 49.0% - 0s 0 0 50.59255 0 165 34.00000 50.59255 48.8% - 0s 0 0 50.55895 0 164 34.00000 50.55895 48.7% - 0s 0 0 50.53725 0 165 34.00000 50.53725 48.6% - 0s 0 0 50.48545 0 164 34.00000 50.48545 48.5% - 0s 0 0 50.40884 0 165 34.00000 50.40884 48.3% - 0s 0 0 50.26430 0 163 34.00000 50.26430 47.8% - 0s H 0 0 36.0000000 50.26430 39.6% - 0s 0 0 50.23096 0 163 36.00000 50.23096 39.5% - 0s 0 0 50.21882 0 163 36.00000 50.21882 39.5% - 0s 0 0 50.21762 0 163 36.00000 50.21762 39.5% - 0s 0 0 50.18518 0 164 36.00000 50.18518 39.4% - 0s 0 0 50.16803 0 164 36.00000 50.16803 39.4% - 0s 0 0 50.15708 0 164 36.00000 50.15708 39.3% - 0s 0 0 50.15708 0 164 36.00000 50.15708 39.3% - 0s 0 2 50.15700 0 164 36.00000 50.15700 39.3% - 0s 606 321 46.51008 6 165 36.00000 46.75431 29.9% 60.1 5s 941 494 40.50000 35 100 36.00000 46.75431 29.9% 75.9 10s 2241 1163 40.18187 31 110 36.00000 45.79603 27.2% 62.4 15s 4184 2351 38.95968 23 102 36.00000 44.51865 23.7% 55.1 20s 6402 3552 37.00000 30 66 36.00000 43.67757 21.3% 50.3 25s 8820 4718 38.16263 40 104 36.00000 43.07294 19.6% 47.5 30s 11911 6049 39.50000 28 98 36.00000 42.57274 18.3% 44.9 35s 14247 6981 40.38918 24 102 36.00000 42.29167 17.5% 43.6 40s 17816 8287 38.92053 17 90 36.00000 41.89385 16.4% 41.9 45s 21533 9388 40.18916 30 105 36.00000 41.56266 15.5% 40.6 50s 25409 10470 38.64286 24 83 36.00000 41.25232 14.6% 39.4 55s 29451 11400 39.55319 30 94 36.00000 40.99485 13.9% 38.4 60s 33010 12174 38.50000 31 65 36.00000 40.78049 13.3% 37.8 65s *34626 10416 30 37.0000000 40.69763 10.0% 37.5 67s 34655 10409 39.70370 20 98 37.00000 40.69339 10.0% 37.5 70s 38490 10251 38.74292 30 96 37.00000 40.35443 9.07% 37.1 75s 42319 9665 cutoff 30 37.00000 40.00000 8.11% 36.8 80s 46409 8703 38.40769 38 96 37.00000 39.63723 7.13% 36.4 85s 50623 7018 38.00000 34 96 37.00000 39.22162 6.00% 36.0 90s 55705 3688 cutoff 27 37.00000 38.63636 4.42% 35.0 95s Cutting planes: Gomory: 2 Clique: 2 Zero half: 40 Mod-K: 1 Explored 59839 nodes (2004456 simplex iterations) in 97.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%