Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:38:45 2012 Optimize a model with 646 rows, 155 columns and 1292 nonzeros Presolve removed 166 rows and 2 columns Presolve time: 0.00s Presolved: 480 rows, 153 columns, 1065 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 6.254000e+01, 307 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 62.54000 0 144 46.00000 62.54000 36.0% - 0s H 0 0 47.0000000 62.54000 33.1% - 0s 0 0 61.90299 0 152 47.00000 61.90299 31.7% - 0s H 0 0 48.0000000 61.90299 29.0% - 0s 0 0 61.13005 0 151 48.00000 61.13005 27.4% - 0s 0 0 60.67230 0 152 48.00000 60.67230 26.4% - 0s 0 0 60.24191 0 152 48.00000 60.24191 25.5% - 0s 0 0 60.10613 0 152 48.00000 60.10613 25.2% - 0s 0 0 60.02669 0 151 48.00000 60.02669 25.1% - 0s 0 0 59.91049 0 151 48.00000 59.91049 24.8% - 0s 0 0 59.69697 0 153 48.00000 59.69697 24.4% - 0s 0 0 59.61577 0 153 48.00000 59.61577 24.2% - 0s H 0 0 50.0000000 59.61577 19.2% - 0s 0 0 59.49378 0 153 50.00000 59.49378 19.0% - 0s 0 0 59.39476 0 152 50.00000 59.39476 18.8% - 0s 0 0 59.32793 0 152 50.00000 59.32793 18.7% - 0s 0 0 59.24535 0 153 50.00000 59.24535 18.5% - 0s 0 0 59.20247 0 153 50.00000 59.20247 18.4% - 0s H 0 0 51.0000000 59.20247 16.1% - 0s 0 0 59.18847 0 153 51.00000 59.18847 16.1% - 0s 0 0 59.18847 0 152 51.00000 59.18847 16.1% - 0s 0 2 59.18834 0 152 51.00000 59.18834 16.1% - 0s H 135 55 52.0000000 58.22997 12.0% 36.3 0s H 279 69 53.0000000 57.49891 8.49% 33.1 0s * 441 66 12 54.0000000 56.94444 5.45% 33.5 0s Cutting planes: Gomory: 1 Zero half: 115 Explored 681 nodes (24040 simplex iterations) in 1.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%