Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:37:57 2012 Optimize a model with 903 rows, 182 columns and 1806 nonzeros Presolve removed 226 rows and 0 columns Presolve time: 0.00s Presolved: 677 rows, 182 columns, 1509 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.936644e+01, 409 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.36644 0 178 49.00000 69.36644 41.6% - 0s H 0 0 52.0000000 69.36644 33.4% - 0s 0 0 68.25936 0 176 52.00000 68.25936 31.3% - 0s H 0 0 55.0000000 68.25936 24.1% - 0s 0 0 67.71429 0 178 55.00000 67.71429 23.1% - 0s 0 0 67.48387 0 179 55.00000 67.48387 22.7% - 0s 0 0 67.23629 0 180 55.00000 67.23629 22.2% - 0s 0 0 67.01125 0 180 55.00000 67.01125 21.8% - 0s 0 0 66.77493 0 181 55.00000 66.77493 21.4% - 0s 0 0 66.53195 0 180 55.00000 66.53195 21.0% - 0s 0 0 66.39173 0 181 55.00000 66.39173 20.7% - 0s H 0 0 56.0000000 66.39173 18.6% - 0s 0 0 66.25622 0 181 56.00000 66.25622 18.3% - 0s H 0 0 57.0000000 66.25622 16.2% - 0s 0 0 66.17516 0 181 57.00000 66.17516 16.1% - 0s 0 0 66.15428 0 182 57.00000 66.15428 16.1% - 0s 0 0 66.15428 0 180 57.00000 66.15428 16.1% - 0s 0 2 66.15211 0 180 57.00000 66.15211 16.1% - 0s 610 244 58.83333 10 181 57.00000 63.46631 11.3% 50.6 5s 1915 662 62.43316 24 151 57.00000 62.69388 10.0% 50.0 10s 4571 1299 59.52727 20 130 57.00000 61.04545 7.10% 41.6 15s 8038 1421 58.20000 26 113 57.00000 60.04167 5.34% 37.0 20s 12458 391 58.00000 32 98 57.00000 58.71429 3.01% 33.9 25s Cutting planes: Gomory: 3 Zero half: 70 Explored 13027 nodes (433188 simplex iterations) in 26.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%