Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:43:12 2012 Optimize a model with 929 rows, 191 columns and 1858 nonzeros Presolve removed 201 rows and 0 columns Presolve time: 0.01s Presolved: 728 rows, 191 columns, 1588 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.453846e+01, 457 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.53846 0 180 51.00000 74.53846 46.2% - 0s H 0 0 54.0000000 74.53846 38.0% - 0s 0 0 73.16722 0 186 54.00000 73.16722 35.5% - 0s 0 0 72.58434 0 186 54.00000 72.58434 34.4% - 0s H 0 0 55.0000000 72.58434 32.0% - 0s 0 0 71.90358 0 186 55.00000 71.90358 30.7% - 0s 0 0 71.46711 0 186 55.00000 71.46711 29.9% - 0s 0 0 71.17193 0 190 55.00000 71.17193 29.4% - 0s 0 0 70.84900 0 189 55.00000 70.84900 28.8% - 0s 0 0 70.71292 0 189 55.00000 70.71292 28.6% - 0s 0 0 70.65937 0 188 55.00000 70.65937 28.5% - 0s 0 0 70.58207 0 187 55.00000 70.58207 28.3% - 0s H 0 0 57.0000000 70.58207 23.8% - 0s 0 0 70.43133 0 188 57.00000 70.43133 23.6% - 0s 0 0 70.41324 0 190 57.00000 70.41324 23.5% - 0s 0 0 70.41324 0 187 57.00000 70.41324 23.5% - 0s 0 2 70.40993 0 187 57.00000 70.40993 23.5% - 0s H 60 42 58.0000000 70.11621 20.9% 55.3 0s * 75 45 18 59.0000000 70.11621 18.8% 47.5 0s 609 343 61.60000 21 191 59.00000 67.98916 15.2% 48.3 5s H 888 439 60.0000000 67.98916 13.3% 57.4 8s * 1226 473 39 61.0000000 67.98916 11.5% 53.7 9s 1667 599 63.06250 36 138 61.00000 67.55325 10.7% 49.9 10s 3860 1523 62.38462 35 136 61.00000 65.86464 7.97% 42.5 15s 6890 2061 63.50000 35 128 61.00000 64.86957 6.34% 37.9 20s 10302 2196 62.90000 27 127 61.00000 64.00000 4.92% 35.0 25s 14436 1067 62.11538 35 128 61.00000 63.00000 3.28% 33.0 30s Cutting planes: Gomory: 3 Zero half: 84 Explored 15989 nodes (507595 simplex iterations) in 31.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%