Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:17:22 2012 Optimize a model with 770 rows, 176 columns and 1540 nonzeros Presolve removed 150 rows and 2 columns Presolve time: 0.00s Presolved: 620 rows, 174 columns, 1335 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 7.250000e+01, 370 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.50000 0 139 48.00000 72.50000 51.0% - 0s H 0 0 51.0000000 72.50000 42.2% - 0s 0 0 71.34615 0 174 51.00000 71.34615 39.9% - 0s H 0 0 54.0000000 71.34615 32.1% - 0s 0 0 70.43519 0 173 54.00000 70.43519 30.4% - 0s 0 0 70.02551 0 174 54.00000 70.02551 29.7% - 0s 0 0 68.99563 0 173 54.00000 68.99563 27.8% - 0s 0 0 68.52200 0 174 54.00000 68.52200 26.9% - 0s 0 0 68.20962 0 174 54.00000 68.20962 26.3% - 0s 0 0 67.92535 0 174 54.00000 67.92535 25.8% - 0s 0 0 67.83456 0 174 54.00000 67.83456 25.6% - 0s 0 0 67.72867 0 172 54.00000 67.72867 25.4% - 0s H 0 0 55.0000000 67.72867 23.1% - 0s 0 0 67.64792 0 173 55.00000 67.64792 23.0% - 0s 0 0 67.55880 0 172 55.00000 67.55880 22.8% - 0s 0 0 67.50895 0 173 55.00000 67.50895 22.7% - 0s 0 0 67.46968 0 172 55.00000 67.46968 22.7% - 0s 0 0 67.38523 0 172 55.00000 67.38523 22.5% - 0s 0 0 67.34296 0 172 55.00000 67.34296 22.4% - 0s 0 0 67.34296 0 172 55.00000 67.34296 22.4% - 0s 0 2 67.34124 0 172 55.00000 67.34124 22.4% - 0s H 190 96 56.0000000 65.63854 17.2% 51.8 0s 611 303 61.00000 10 174 56.00000 64.64780 15.4% 44.2 5s 623 311 64.64780 6 174 56.00000 64.64780 15.4% 43.3 10s H 734 347 57.0000000 64.64780 13.4% 53.7 11s 1833 739 61.81560 27 140 57.00000 63.11409 10.7% 49.0 15s 3803 1508 60.71429 26 136 57.00000 61.92308 8.64% 43.5 20s * 5323 1512 31 58.0000000 61.47059 5.98% 41.1 23s 6131 1525 59.65000 24 124 58.00000 61.09483 5.34% 40.6 25s 8361 1244 59.43333 33 120 58.00000 60.28571 3.94% 38.7 30s Cutting planes: Gomory: 2 Zero half: 239 Explored 10461 nodes (376857 simplex iterations) in 32.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%