Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:09:38 2012 Optimize a model with 780 rows, 173 columns and 1560 nonzeros Presolve removed 178 rows and 2 columns Presolve time: 0.00s Presolved: 602 rows, 171 columns, 1323 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.000000e+01, 330 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.00000 0 132 50.00000 70.00000 40.0% - 0s 0 0 68.58310 0 168 50.00000 68.58310 37.2% - 0s H 0 0 51.0000000 68.58310 34.5% - 0s H 0 0 52.0000000 68.58310 31.9% - 0s 0 0 67.62982 0 169 52.00000 67.62982 30.1% - 0s 0 0 66.99480 0 170 52.00000 66.99480 28.8% - 0s 0 0 66.58953 0 168 52.00000 66.58953 28.1% - 0s 0 0 66.45685 0 170 52.00000 66.45685 27.8% - 0s 0 0 66.25426 0 169 52.00000 66.25426 27.4% - 0s 0 0 66.08905 0 171 52.00000 66.08905 27.1% - 0s H 0 0 54.0000000 66.08905 22.4% - 0s 0 0 65.84602 0 169 54.00000 65.84602 21.9% - 0s 0 0 65.61614 0 170 54.00000 65.61614 21.5% - 0s 0 0 65.45923 0 170 54.00000 65.45923 21.2% - 0s 0 0 65.32849 0 169 54.00000 65.32849 21.0% - 0s 0 0 65.24060 0 168 54.00000 65.24060 20.8% - 0s 0 0 65.04904 0 169 54.00000 65.04904 20.5% - 0s 0 0 64.93904 0 170 54.00000 64.93904 20.3% - 0s 0 0 64.90239 0 169 54.00000 64.90239 20.2% - 0s 0 0 64.88332 0 170 54.00000 64.88332 20.2% - 0s 0 0 64.88332 0 170 54.00000 64.88332 20.2% - 0s 0 2 64.88173 0 170 54.00000 64.88173 20.2% - 0s H 18 18 55.0000000 64.88173 18.0% 65.2 0s H 163 56 57.0000000 63.57980 11.5% 53.9 0s 612 210 58.42857 9 170 57.00000 62.26162 9.23% 48.3 5s 2684 706 60.23810 18 129 57.00000 60.70548 6.50% 41.6 10s 6299 472 58.09091 32 116 57.00000 59.00000 3.51% 34.0 15s Cutting planes: Gomory: 4 Zero half: 81 Mod-K: 1 Explored 7193 nodes (233016 simplex iterations) in 15.90 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%