Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:47:59 2012 Optimize a model with 1000 rows, 197 columns and 2000 nonzeros Presolve removed 251 rows and 0 columns Presolve time: 0.01s Presolved: 749 rows, 197 columns, 1673 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.609286e+01, 509 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.09286 0 189 53.00000 76.09286 43.6% - 0s 0 0 75.40385 0 194 53.00000 75.40385 42.3% - 0s H 0 0 54.0000000 75.40385 39.6% - 0s 0 0 74.79412 0 193 54.00000 74.79412 38.5% - 0s H 0 0 57.0000000 74.79412 31.2% - 0s 0 0 74.20732 0 195 57.00000 74.20732 30.2% - 0s 0 0 73.40693 0 196 57.00000 73.40693 28.8% - 0s 0 0 72.62307 0 196 57.00000 72.62307 27.4% - 0s 0 0 72.38805 0 195 57.00000 72.38805 27.0% - 0s 0 0 72.19081 0 196 57.00000 72.19081 26.7% - 0s 0 0 71.81830 0 196 57.00000 71.81830 26.0% - 0s 0 0 71.69953 0 196 57.00000 71.69953 25.8% - 0s 0 0 71.65560 0 196 57.00000 71.65560 25.7% - 0s 0 0 71.57208 0 195 57.00000 71.57208 25.6% - 0s 0 0 71.55422 0 196 57.00000 71.55422 25.5% - 0s 0 0 71.55422 0 195 57.00000 71.55422 25.5% - 0s H 0 0 59.0000000 71.55422 21.3% - 0s 0 2 71.55335 0 195 59.00000 71.55335 21.3% - 0s H 49 38 60.0000000 71.34376 18.9% 65.7 0s 610 314 61.20000 18 195 60.00000 69.11081 15.2% 56.4 5s H 1510 553 61.0000000 68.94491 13.0% 58.0 8s 2088 883 62.75000 32 134 61.00000 68.30739 12.0% 53.9 10s 3790 1801 65.77551 26 147 61.00000 67.22633 10.2% 48.4 15s 5904 2798 62.66304 39 132 61.00000 66.66667 9.29% 45.0 20s 8697 3936 63.98765 28 144 61.00000 66.09524 8.35% 42.5 25s 11746 4953 64.25956 36 154 61.00000 65.71429 7.73% 40.4 30s 14474 5760 62.61240 32 138 61.00000 65.46154 7.31% 39.2 35s 18300 6555 62.56757 35 136 61.00000 65.10323 6.73% 37.9 40s 22385 7179 63.55970 35 147 61.00000 64.81967 6.26% 36.8 45s 26645 7649 62.30000 36 124 61.00000 64.55556 5.83% 35.8 50s 30971 7868 cutoff 35 61.00000 64.31217 5.43% 35.1 55s 34534 7884 63.96154 33 142 61.00000 64.11864 5.11% 34.5 60s 39160 7700 cutoff 28 61.00000 63.91429 4.78% 33.8 65s 43582 7217 62.45455 26 129 61.00000 63.66667 4.37% 33.4 70s 48089 6287 62.00000 35 129 61.00000 63.43333 3.99% 32.9 75s 51341 5320 62.00000 32 119 61.00000 63.22727 3.65% 32.6 80s 56373 3297 62.00000 40 125 61.00000 62.93548 3.17% 32.2 85s Cutting planes: Gomory: 5 Zero half: 70 Explored 61387 nodes (1911765 simplex iterations) in 88.62 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%