Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:16:29 2012 Optimize a model with 1485 rows, 167 columns and 2970 nonzeros Presolve removed 630 rows and 0 columns Presolve time: 0.01s Presolved: 855 rows, 167 columns, 2383 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.202417e+01, 1174 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.02417 0 167 29.00000 52.02417 79.4% - 0s H 0 0 30.0000000 52.02417 73.4% - 0s 0 0 51.59922 0 166 30.00000 51.59922 72.0% - 0s H 0 0 32.0000000 51.59922 61.2% - 0s 0 0 51.35636 0 166 32.00000 51.35636 60.5% - 0s 0 0 51.23236 0 166 32.00000 51.23236 60.1% - 0s 0 0 51.16011 0 166 32.00000 51.16011 59.9% - 0s 0 0 50.91198 0 165 32.00000 50.91198 59.1% - 0s 0 0 50.83509 0 166 32.00000 50.83509 58.9% - 0s 0 0 50.78100 0 165 32.00000 50.78100 58.7% - 0s H 0 0 33.0000000 50.78100 53.9% - 0s 0 0 50.75488 0 166 33.00000 50.75488 53.8% - 0s 0 0 50.73379 0 165 33.00000 50.73379 53.7% - 0s 0 0 50.72260 0 165 33.00000 50.72260 53.7% - 0s 0 0 50.72260 0 164 33.00000 50.72260 53.7% - 0s 0 2 50.72109 0 164 33.00000 50.72109 53.7% - 0s H 127 75 34.0000000 49.40279 45.3% 65.4 1s H 414 208 35.0000000 47.63037 36.1% 57.1 1s 661 351 39.68902 38 118 35.00000 47.16792 34.8% 72.6 5s 2050 1026 40.40343 28 110 35.00000 45.83166 30.9% 61.9 10s H 2188 1056 36.0000000 45.74211 27.1% 61.9 10s 3786 2044 42.19510 27 120 36.00000 44.57910 23.8% 55.5 15s 5754 3113 39.41071 31 101 36.00000 43.71849 21.4% 52.0 20s 8037 4215 38.56414 33 97 36.00000 43.10526 19.7% 49.2 25s 10443 5283 39.64548 21 103 36.00000 42.66620 18.5% 47.2 30s 13726 6609 37.01587 33 81 36.00000 42.22305 17.3% 45.0 35s 16696 7679 39.42438 31 101 36.00000 41.86556 16.3% 43.6 40s 20161 8829 cutoff 37 36.00000 41.55556 15.4% 42.4 45s 23760 9833 cutoff 30 36.00000 41.25546 14.6% 41.3 50s 27347 10689 38.66102 26 93 36.00000 41.03463 14.0% 40.6 55s 30990 11591 39.36811 31 103 36.00000 40.82609 13.4% 40.0 60s 34951 12391 37.19022 32 90 36.00000 40.62684 12.9% 39.1 65s 38962 13089 37.16667 30 74 36.00000 40.44780 12.4% 38.5 70s 40804 13422 cutoff 45 36.00000 40.36667 12.1% 38.2 98s 42297 13639 38.02906 33 90 36.00000 40.30047 11.9% 37.9 100s 46242 14131 39.52632 31 105 36.00000 40.14020 11.5% 37.4 105s 50348 14512 37.77143 24 84 36.00000 39.98973 11.1% 36.9 110s 53617 14814 37.44186 40 92 36.00000 39.86957 10.7% 36.4 115s 57952 14996 37.60185 30 88 36.00000 39.71888 10.3% 36.0 120s 62392 15040 37.11111 31 75 36.00000 39.57895 9.94% 35.5 125s 66894 15035 37.92174 36 91 36.00000 39.44666 9.57% 35.1 130s 71522 14837 37.22376 33 89 36.00000 39.31522 9.21% 34.7 135s 76131 14550 cutoff 38 36.00000 39.17647 8.82% 34.4 140s 80714 14038 cutoff 36 36.00000 39.03433 8.43% 34.1 145s 85478 13477 37.03704 40 88 36.00000 38.90598 8.07% 33.7 150s 89949 12639 37.32143 23 81 36.00000 38.77174 7.70% 33.5 155s 94595 11667 37.23810 32 75 36.00000 38.63158 7.31% 33.3 160s 98415 10622 37.09677 25 82 36.00000 38.50000 6.94% 33.1 165s 102722 9185 cutoff 40 36.00000 38.37126 6.59% 32.9 170s 105629 8034 37.10285 38 91 36.00000 38.26582 6.29% 32.7 175s 110735 5516 cutoff 32 36.00000 38.04167 5.67% 32.4 180s 116670 1872 cutoff 37 36.00000 37.65113 4.59% 32.0 185s Cutting planes: Clique: 4 Zero half: 29 Explored 119233 nodes (3763046 simplex iterations) in 186.33 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%