Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:06:47 2012 Optimize a model with 1009 rows, 194 columns and 2018 nonzeros Presolve removed 265 rows and 0 columns Presolve time: 0.01s Presolved: 744 rows, 194 columns, 1672 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.337500e+01, 473 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.37500 0 175 52.00000 73.37500 41.1% - 0s 0 0 72.57244 0 192 52.00000 72.57244 39.6% - 0s H 0 0 54.0000000 72.57244 34.4% - 0s 0 0 72.11595 0 191 54.00000 72.11595 33.5% - 0s 0 0 71.46857 0 191 54.00000 71.46857 32.3% - 0s 0 0 71.12809 0 190 54.00000 71.12809 31.7% - 0s 0 0 70.73157 0 192 54.00000 70.73157 31.0% - 0s 0 0 70.56828 0 193 54.00000 70.56828 30.7% - 0s 0 0 70.42355 0 193 54.00000 70.42355 30.4% - 0s 0 0 70.34749 0 192 54.00000 70.34749 30.3% - 0s 0 0 70.29526 0 192 54.00000 70.29526 30.2% - 0s 0 0 70.16839 0 191 54.00000 70.16839 29.9% - 0s 0 0 70.05735 0 188 54.00000 70.05735 29.7% - 0s 0 0 70.03457 0 191 54.00000 70.03457 29.7% - 0s 0 0 69.94100 0 193 54.00000 69.94100 29.5% - 0s H 0 0 55.0000000 69.94100 27.2% - 0s 0 0 69.88801 0 193 55.00000 69.88801 27.1% - 0s 0 0 69.87023 0 194 55.00000 69.87023 27.0% - 0s 0 0 69.87023 0 194 55.00000 69.87023 27.0% - 0s 0 2 69.86830 0 194 55.00000 69.86830 27.0% - 0s H 24 24 56.0000000 69.70524 24.5% 57.0 0s H 302 165 58.0000000 68.63836 18.3% 52.3 1s 611 343 63.54651 7 193 58.00000 67.56530 16.5% 50.3 6s H 1405 549 59.0000000 66.97068 13.5% 55.8 9s 1438 561 64.20000 25 128 59.00000 66.89182 13.4% 56.0 10s 3396 1634 64.06452 28 143 59.00000 65.57752 11.1% 47.9 15s 6249 2932 60.75000 32 119 59.00000 64.65731 9.59% 42.2 20s 9652 4186 62.50000 36 121 59.00000 64.00000 8.47% 38.8 25s 13779 5344 62.15385 34 136 59.00000 63.50000 7.63% 36.4 30s 17977 6171 60.20000 35 137 59.00000 63.09804 6.95% 34.7 35s 22870 6794 60.16129 34 137 59.00000 62.72305 6.31% 33.3 40s 28008 6998 60.11111 39 117 59.00000 62.35714 5.69% 32.1 45s 33455 6891 cutoff 31 59.00000 62.00000 5.08% 31.1 50s 38816 6310 60.40000 29 128 59.00000 61.70000 4.58% 30.5 55s 44539 5252 60.00000 26 94 59.00000 61.40000 4.07% 29.7 60s 49316 3748 60.06897 36 123 59.00000 61.01667 3.42% 29.1 65s *53932 0 30 60.0000000 60.00000 0.0% 28.5 69s Cutting planes: Gomory: 3 Clique: 1 Zero half: 68 Explored 53933 nodes (1541467 simplex iterations) in 69.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%