Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:55:26 2012 Optimize a model with 871 rows, 185 columns and 1742 nonzeros Presolve removed 191 rows and 0 columns Presolve time: 0.01s Presolved: 680 rows, 185 columns, 1495 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.450000e+01, 329 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.50000 0 143 50.00000 74.50000 49.0% - 0s 0 0 72.83333 0 177 50.00000 72.83333 45.7% - 0s 0 0 71.50729 0 182 50.00000 71.50729 43.0% - 0s H 0 0 52.0000000 71.50729 37.5% - 0s 0 0 70.91153 0 181 52.00000 70.91153 36.4% - 0s H 0 0 55.0000000 70.91153 28.9% - 0s 0 0 70.39127 0 184 55.00000 70.39127 28.0% - 0s 0 0 69.99368 0 185 55.00000 69.99368 27.3% - 0s 0 0 69.62201 0 185 55.00000 69.62201 26.6% - 0s 0 0 69.47661 0 183 55.00000 69.47661 26.3% - 0s 0 0 69.37577 0 184 55.00000 69.37577 26.1% - 0s 0 0 69.27878 0 185 55.00000 69.27878 26.0% - 0s 0 0 69.19820 0 184 55.00000 69.19820 25.8% - 0s 0 0 69.15353 0 184 55.00000 69.15353 25.7% - 0s 0 0 69.15353 0 184 55.00000 69.15353 25.7% - 0s 0 2 69.14970 0 184 55.00000 69.14970 25.7% - 0s H 24 24 57.0000000 69.14801 21.3% 68.3 0s H 110 54 58.0000000 68.27549 17.7% 55.1 0s 610 317 62.25000 15 185 58.00000 66.24028 14.2% 55.9 5s 1425 617 63.42282 26 148 58.00000 65.97215 13.7% 62.2 10s 2677 1282 60.28571 23 124 58.00000 64.69164 11.5% 54.4 15s 4606 2191 63.48722 26 145 58.00000 63.83362 10.1% 48.7 20s 6873 3090 61.80000 33 130 58.00000 63.21675 8.99% 45.1 25s 9328 3889 61.01449 26 136 58.00000 62.79365 8.26% 42.2 30s 12450 4640 59.84211 21 129 58.00000 62.35088 7.50% 40.0 35s 14343 5013 59.84091 29 128 58.00000 62.13793 7.13% 39.0 40s 17391 5415 59.90000 33 135 58.00000 61.82857 6.60% 37.7 45s 21125 5701 60.50000 25 132 58.00000 61.50000 6.03% 36.4 50s 24967 5719 59.85714 29 119 58.00000 61.16667 5.46% 35.3 55s 28851 5409 59.25000 31 88 58.00000 60.88571 4.98% 34.4 60s 32847 4831 59.53650 31 124 58.00000 60.59596 4.48% 33.7 65s 36850 3827 59.09032 38 127 58.00000 60.28125 3.93% 33.1 70s *37911 1222 35 59.0000000 60.19136 2.02% 32.9 71s Cutting planes: Gomory: 7 Clique: 1 Zero half: 265 Explored 39173 nodes (1261392 simplex iterations) in 73.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%