Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:04:06 2012 Optimize a model with 722 rows, 171 columns and 1444 nonzeros Presolve removed 151 rows and 0 columns Presolve time: 0.00s Presolved: 571 rows, 171 columns, 1242 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.925000e+01, 327 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.25000 0 154 49.00000 69.25000 41.3% - 0s H 0 0 51.0000000 69.25000 35.8% - 0s 0 0 68.46809 0 169 51.00000 68.46809 34.3% - 0s 0 0 67.18733 0 168 51.00000 67.18733 31.7% - 0s 0 0 66.69737 0 169 51.00000 66.69737 30.8% - 0s H 0 0 52.0000000 66.69737 28.3% - 0s 0 0 66.33824 0 170 52.00000 66.33824 27.6% - 0s H 0 0 53.0000000 66.33824 25.2% - 0s 0 0 65.95611 0 170 53.00000 65.95611 24.4% - 0s 0 0 65.73192 0 169 53.00000 65.73192 24.0% - 0s 0 0 65.57711 0 171 53.00000 65.57711 23.7% - 0s 0 0 65.46274 0 170 53.00000 65.46274 23.5% - 0s 0 0 65.32302 0 169 53.00000 65.32302 23.3% - 0s 0 0 65.14045 0 168 53.00000 65.14045 22.9% - 0s 0 0 64.98882 0 170 53.00000 64.98882 22.6% - 0s 0 0 64.88093 0 170 53.00000 64.88093 22.4% - 0s 0 0 64.74974 0 170 53.00000 64.74974 22.2% - 0s 0 0 64.66582 0 170 53.00000 64.66582 22.0% - 0s 0 0 64.64771 0 168 53.00000 64.64771 22.0% - 0s 0 0 64.61789 0 170 53.00000 64.61789 21.9% - 0s 0 0 64.61789 0 170 53.00000 64.61789 21.9% - 0s 0 2 64.61548 0 170 53.00000 64.61548 21.9% - 0s H 16 16 54.0000000 64.61548 19.7% 70.4 0s * 55 29 23 55.0000000 64.37974 17.1% 45.7 0s H 125 48 56.0000000 63.66193 13.7% 47.4 0s 610 213 60.66667 9 169 56.00000 61.96109 10.6% 44.4 5s 2946 1022 57.00000 26 97 56.00000 60.71990 8.43% 39.0 10s H 6012 1027 57.0000000 59.50000 4.39% 33.5 14s 6673 825 58.50000 27 103 57.00000 59.00000 3.51% 32.9 15s Cutting planes: Gomory: 3 Zero half: 85 Explored 7923 nodes (244859 simplex iterations) in 15.98 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%