Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:57:13 2012 Optimize a model with 843 rows, 185 columns and 1686 nonzeros Presolve removed 172 rows and 0 columns Presolve time: 0.00s Presolved: 671 rows, 185 columns, 1470 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.500000e+01, 374 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.00000 0 148 49.00000 75.00000 53.1% - 0s 0 0 73.49463 0 183 49.00000 73.49463 50.0% - 0s 0 0 72.15556 0 184 49.00000 72.15556 47.3% - 0s H 0 0 51.0000000 72.15556 41.5% - 0s 0 0 70.98714 0 185 51.00000 70.98714 39.2% - 0s 0 0 70.35378 0 184 51.00000 70.35378 37.9% - 0s 0 0 70.01485 0 184 51.00000 70.01485 37.3% - 0s 0 0 69.47884 0 184 51.00000 69.47884 36.2% - 0s 0 0 69.31692 0 184 51.00000 69.31692 35.9% - 0s 0 0 69.22757 0 184 51.00000 69.22757 35.7% - 0s 0 0 69.07360 0 182 51.00000 69.07360 35.4% - 0s 0 0 68.97579 0 184 51.00000 68.97579 35.2% - 0s 0 0 68.89090 0 184 51.00000 68.89090 35.1% - 0s 0 0 68.81484 0 185 51.00000 68.81484 34.9% - 0s 0 0 68.80399 0 182 51.00000 68.80399 34.9% - 0s 0 0 68.79299 0 184 51.00000 68.79299 34.9% - 0s 0 0 68.79299 0 184 51.00000 68.79299 34.9% - 0s 0 2 68.79211 0 184 51.00000 68.79211 34.9% - 0s H 28 28 52.0000000 68.78956 32.3% 54.8 0s H 54 45 53.0000000 68.44070 29.1% 59.9 0s * 106 76 19 54.0000000 68.11395 26.1% 58.9 0s * 109 61 17 55.0000000 68.11395 23.8% 57.3 0s 609 361 62.56566 11 181 55.00000 66.39856 20.7% 47.7 5s H 1709 718 56.0000000 65.94320 17.8% 46.5 9s H 1765 660 57.0000000 65.91808 15.6% 46.0 10s 4259 2100 60.59259 22 136 57.00000 64.02313 12.3% 39.4 15s H 5825 2494 58.0000000 63.67089 9.78% 37.4 17s 7460 3002 60.07143 23 130 58.00000 63.18750 8.94% 36.4 20s 11413 3876 60.00000 26 124 58.00000 62.39000 7.57% 34.0 25s 15833 4319 59.16667 28 121 58.00000 61.75000 6.47% 32.3 30s 20007 4442 59.06977 30 122 58.00000 61.26000 5.62% 31.0 35s 25387 3799 59.75000 27 99 58.00000 60.69231 4.64% 30.0 40s 31150 1962 59.11111 38 129 58.00000 60.00000 3.45% 29.1 45s Cutting planes: Gomory: 2 Zero half: 88 Explored 34355 nodes (969683 simplex iterations) in 47.11 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%