Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:18:36 2012 Optimize a model with 851 rows, 177 columns and 1702 nonzeros Presolve removed 205 rows and 0 columns Presolve time: 0.01s Presolved: 646 rows, 177 columns, 1425 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 6.737500e+01, 429 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.37500 0 163 46.00000 67.37500 46.5% - 0s H 0 0 49.0000000 67.37500 37.5% - 0s 0 0 66.00000 0 130 49.00000 66.00000 34.7% - 0s 0 0 65.86294 0 172 49.00000 65.86294 34.4% - 0s H 0 0 51.0000000 65.86294 29.1% - 0s 0 0 65.36536 0 172 51.00000 65.36536 28.2% - 0s 0 0 65.13043 0 169 51.00000 65.13043 27.7% - 0s 0 0 64.90321 0 174 51.00000 64.90321 27.3% - 0s H 0 0 52.0000000 64.90321 24.8% - 0s 0 0 64.82363 0 174 52.00000 64.82363 24.7% - 0s H 0 0 53.0000000 64.82363 22.3% - 0s 0 0 64.70059 0 175 53.00000 64.70059 22.1% - 0s 0 0 64.61163 0 176 53.00000 64.61163 21.9% - 0s 0 0 64.52537 0 175 53.00000 64.52537 21.7% - 0s 0 0 64.42508 0 175 53.00000 64.42508 21.6% - 0s 0 0 64.37724 0 176 53.00000 64.37724 21.5% - 0s 0 0 64.34105 0 176 53.00000 64.34105 21.4% - 0s 0 0 64.33704 0 176 53.00000 64.33704 21.4% - 0s 0 0 64.33704 0 176 53.00000 64.33704 21.4% - 0s 0 2 64.32976 0 176 53.00000 64.32976 21.4% - 0s H 19 17 54.0000000 64.32976 19.1% 83.4 0s H 27 17 55.0000000 64.12267 16.6% 80.4 0s 613 285 58.25000 10 176 55.00000 61.57480 12.0% 49.0 5s 2631 1004 58.36111 22 130 55.00000 60.07527 9.23% 43.3 10s 5942 1683 56.15385 22 115 55.00000 58.84884 7.00% 36.4 15s 10188 1732 56.00000 22 88 55.00000 57.83333 5.15% 32.7 20s Cutting planes: Gomory: 7 Zero half: 70 Explored 15289 nodes (459161 simplex iterations) in 24.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%