Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:19:18 2012 Optimize a model with 985 rows, 195 columns and 1970 nonzeros Presolve removed 218 rows and 0 columns Presolve time: 0.01s Presolved: 767 rows, 195 columns, 1678 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.650000e+01, 382 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.50000 0 153 52.00000 76.50000 47.1% - 0s 0 0 74.93919 0 190 52.00000 74.93919 44.1% - 0s 0 0 74.25918 0 193 52.00000 74.25918 42.8% - 0s 0 0 73.11003 0 191 52.00000 73.11003 40.6% - 0s 0 0 72.78303 0 191 52.00000 72.78303 40.0% - 0s H 0 0 55.0000000 72.78303 32.3% - 0s 0 0 72.58384 0 192 55.00000 72.58384 32.0% - 0s 0 0 72.47426 0 193 55.00000 72.47426 31.8% - 0s 0 0 72.38053 0 193 55.00000 72.38053 31.6% - 0s 0 0 72.35644 0 193 55.00000 72.35644 31.6% - 0s 0 0 72.28617 0 193 55.00000 72.28617 31.4% - 0s 0 0 72.24552 0 193 55.00000 72.24552 31.4% - 0s 0 0 72.18611 0 194 55.00000 72.18611 31.2% - 0s 0 0 72.13365 0 193 55.00000 72.13365 31.2% - 0s 0 0 72.05336 0 193 55.00000 72.05336 31.0% - 0s 0 0 71.91966 0 193 55.00000 71.91966 30.8% - 0s 0 0 71.88659 0 193 55.00000 71.88659 30.7% - 0s 0 0 71.88659 0 193 55.00000 71.88659 30.7% - 0s 0 2 71.88534 0 193 55.00000 71.88534 30.7% - 0s H 26 26 56.0000000 71.88534 28.4% 58.0 0s H 54 43 58.0000000 71.54774 23.4% 62.0 0s H 146 93 59.0000000 71.13583 20.6% 59.5 0s 608 334 61.27778 14 193 59.00000 69.52442 17.8% 53.8 5s 1757 838 60.11765 40 132 59.00000 68.66087 16.4% 52.2 10s H 1784 783 60.0000000 68.59851 14.3% 52.0 10s 3734 1938 65.21053 27 151 60.00000 67.33044 12.2% 44.6 15s 6719 3452 65.86538 17 146 60.00000 66.41667 10.7% 39.4 20s 9806 4745 63.79012 34 148 60.00000 65.75587 9.59% 37.0 25s 14199 6350 62.78049 23 136 60.00000 65.23913 8.73% 34.3 30s 18254 7509 62.00000 26 126 60.00000 64.86667 8.11% 32.8 35s 22583 8489 cutoff 31 60.00000 64.50000 7.50% 31.6 40s 27895 9545 61.50000 21 128 60.00000 64.17500 6.96% 30.6 45s 33394 10204 61.25000 28 108 60.00000 63.90000 6.50% 29.7 50s 38911 10574 61.50000 45 120 60.00000 63.59322 5.99% 29.1 55s 41100 10691 61.00000 38 104 60.00000 63.50000 5.83% 28.8 72s 43616 10733 61.00000 38 121 60.00000 63.44444 5.74% 28.5 75s H47112 7609 61.0000000 63.25000 3.69% 28.2 78s 47117 7606 62.00000 29 129 61.00000 63.25000 3.69% 28.2 80s 53175 4392 cutoff 25 61.00000 62.50000 2.46% 27.6 85s Cutting planes: Gomory: 5 Zero half: 80 Explored 58184 nodes (1534628 simplex iterations) in 87.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%