Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:46:37 2012 Optimize a model with 1300 rows, 155 columns and 2600 nonzeros Presolve removed 539 rows and 0 columns Presolve time: 0.01s Presolved: 761 rows, 155 columns, 2100 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.943191e+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 49.43191 0 154 29.00000 49.43191 70.5% - 0s H 0 0 31.0000000 49.43191 59.5% - 0s 0 0 48.97570 0 154 31.00000 48.97570 58.0% - 0s 0 0 48.67505 0 154 31.00000 48.67505 57.0% - 0s 0 0 48.50706 0 154 31.00000 48.50706 56.5% - 0s H 0 0 32.0000000 48.50706 51.6% - 0s 0 0 48.26187 0 154 32.00000 48.26187 50.8% - 0s 0 0 48.13412 0 154 32.00000 48.13412 50.4% - 0s 0 0 48.05183 0 154 32.00000 48.05183 50.2% - 0s 0 0 48.04222 0 153 32.00000 48.04222 50.1% - 0s 0 0 48.02404 0 153 32.00000 48.02404 50.1% - 0s 0 0 47.96030 0 153 32.00000 47.96030 49.9% - 0s H 0 0 33.0000000 47.96030 45.3% - 0s 0 0 47.91692 0 152 33.00000 47.91692 45.2% - 0s 0 0 47.89566 0 153 33.00000 47.89566 45.1% - 0s 0 0 47.87881 0 153 33.00000 47.87881 45.1% - 0s 0 0 47.87881 0 153 33.00000 47.87881 45.1% - 0s 0 2 47.87863 0 153 33.00000 47.87863 45.1% - 0s H 193 83 35.0000000 46.50690 32.9% 51.5 1s 609 274 44.39041 13 154 35.00000 44.82135 28.1% 50.2 5s 624 284 40.93258 5 155 35.00000 44.82135 28.1% 49.0 10s 639 294 37.12500 13 154 35.00000 44.82135 28.1% 47.8 15s 907 403 43.10269 17 120 35.00000 44.82135 28.1% 66.4 20s 2287 1040 37.01946 40 96 35.00000 42.70337 22.0% 54.5 25s 3921 1913 40.21654 29 113 35.00000 41.76361 19.3% 50.0 30s 5808 2785 38.91148 24 94 35.00000 41.10117 17.4% 46.8 35s 7983 3614 37.84808 34 106 35.00000 40.55045 15.9% 44.2 40s 10311 4378 37.98182 28 94 35.00000 40.11821 14.6% 42.2 45s 12683 5024 37.20513 25 90 35.00000 39.79349 13.7% 40.6 50s 14185 5363 36.12500 31 82 35.00000 39.63333 13.2% 39.9 55s 17409 5878 36.46667 25 83 35.00000 39.27891 12.2% 38.5 60s 20812 6329 37.44818 35 93 35.00000 38.98212 11.4% 37.3 65s 23377 6536 36.31325 32 89 35.00000 38.75888 10.7% 36.6 70s 26942 6719 37.52101 29 89 35.00000 38.50000 10.0% 35.6 75s *29969 4712 30 36.0000000 38.29740 6.38% 35.0 79s 29981 4702 37.10112 30 86 36.00000 38.29291 6.37% 35.0 81s 32642 3317 37.21951 32 82 36.00000 37.76000 4.89% 34.4 85s Cutting planes: Clique: 8 Zero half: 115 Explored 36407 nodes (1177158 simplex iterations) in 87.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%