Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:16:22 2012 Optimize a model with 765 rows, 176 columns and 1530 nonzeros Presolve removed 154 rows and 1 columns Presolve time: 0.01s Presolved: 611 rows, 175 columns, 1310 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.150000e+01, 331 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.50000 0 147 49.00000 71.50000 45.9% - 0s 0 0 70.38225 0 173 49.00000 70.38225 43.6% - 0s H 0 0 53.0000000 70.38225 32.8% - 0s 0 0 69.51810 0 174 53.00000 69.51810 31.2% - 0s 0 0 68.64685 0 172 53.00000 68.64685 29.5% - 0s 0 0 67.86508 0 172 53.00000 67.86508 28.0% - 0s 0 0 67.59719 0 173 53.00000 67.59719 27.5% - 0s 0 0 67.36712 0 173 53.00000 67.36712 27.1% - 0s 0 0 67.15307 0 175 53.00000 67.15307 26.7% - 0s 0 0 66.92723 0 173 53.00000 66.92723 26.3% - 0s 0 0 66.80427 0 173 53.00000 66.80427 26.0% - 0s 0 0 66.65127 0 175 53.00000 66.65127 25.8% - 0s 0 0 66.50751 0 174 53.00000 66.50751 25.5% - 0s 0 0 66.47818 0 174 53.00000 66.47818 25.4% - 0s 0 0 66.47818 0 173 53.00000 66.47818 25.4% - 0s H 0 0 54.0000000 66.47818 23.1% - 0s 0 2 66.47818 0 172 54.00000 66.47818 23.1% - 0s H 144 77 56.0000000 65.10448 16.3% 52.6 0s H 274 116 57.0000000 64.82485 13.7% 45.2 0s 611 275 63.10034 11 173 57.00000 63.88966 12.1% 43.8 5s 3110 1204 59.00000 22 98 57.00000 62.21429 9.15% 37.7 10s 7453 2177 cutoff 29 57.00000 60.71611 6.52% 31.0 15s 12707 2310 58.00000 32 96 57.00000 59.75000 4.82% 27.9 20s Cutting planes: Gomory: 3 Zero half: 77 Explored 19449 nodes (491668 simplex iterations) in 24.94 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%