Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:54:53 2012 Optimize a model with 849 rows, 185 columns and 1698 nonzeros Presolve removed 200 rows and 0 columns Presolve time: 0.01s Presolved: 649 rows, 185 columns, 1437 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.225000e+01, 391 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.25000 0 146 49.00000 72.25000 47.4% - 0s 0 0 70.75000 0 183 49.00000 70.75000 44.4% - 0s H 0 0 51.0000000 70.75000 38.7% - 0s 0 0 69.82908 0 179 51.00000 69.82908 36.9% - 0s 0 0 69.32407 0 185 51.00000 69.32407 35.9% - 0s 0 0 68.81770 0 183 51.00000 68.81770 34.9% - 0s 0 0 68.64914 0 183 51.00000 68.64914 34.6% - 0s H 0 0 52.0000000 68.64914 32.0% - 0s 0 0 68.57405 0 182 52.00000 68.57405 31.9% - 0s H 0 0 53.0000000 68.57405 29.4% - 0s 0 0 68.40325 0 182 53.00000 68.40325 29.1% - 0s 0 0 68.30767 0 182 53.00000 68.30767 28.9% - 0s 0 0 68.21856 0 183 53.00000 68.21856 28.7% - 0s 0 0 68.17340 0 184 53.00000 68.17340 28.6% - 0s 0 0 68.15810 0 184 53.00000 68.15810 28.6% - 0s 0 0 68.15810 0 183 53.00000 68.15810 28.6% - 0s 0 2 68.15255 0 183 53.00000 68.15255 28.6% - 0s H 29 25 55.0000000 68.15255 23.9% 55.6 0s H 81 46 56.0000000 67.92728 21.3% 54.1 0s H 270 142 57.0000000 66.57310 16.8% 52.3 0s H 354 128 60.0000000 66.47222 10.8% 51.3 0s 608 222 61.33333 10 181 60.00000 65.69767 9.50% 52.7 5s 2195 619 63.37037 16 153 60.00000 64.25961 7.10% 46.9 10s 5198 561 61.00000 31 120 60.00000 62.33333 3.89% 37.8 15s Cutting planes: Gomory: 8 Zero half: 68 Explored 6410 nodes (226958 simplex iterations) in 16.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%