Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:28:30 2012 Optimize a model with 8777 rows, 1122 columns and 27289 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.10s Presolved: 8775 rows, 1120 columns, 29220 nonzeros Variable types: 0 continuous, 1120 integer (1120 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 3.462264e+00, 7260 iterations, 0.56 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.46226 0 1008 33.00000 3.46226 89.5% - 1s H 0 0 27.0000000 3.46226 87.2% - 1s 0 0 5.00000 0 96 27.00000 5.00000 81.5% - 2s H 0 0 22.0000000 5.00000 77.3% - 2s 0 0 5.33333 0 948 22.00000 5.33333 75.8% - 3s H 0 0 20.0000000 5.33333 73.3% - 3s H 0 0 14.0000000 5.33333 61.9% - 3s 0 0 5.66667 0 204 14.00000 5.66667 59.5% - 5s 0 0 7.00000 0 83 14.00000 7.00000 50.0% - 7s H 0 0 13.0000000 7.00000 46.2% - 7s H 0 0 11.0000000 7.00000 36.4% - 7s H 0 0 10.0000000 7.00000 30.0% - 7s 0 0 7.00000 0 115 10.00000 7.00000 30.0% - 7s H 0 0 9.0000000 7.00000 22.2% - 7s 0 0 7.00000 0 90 9.00000 7.00000 22.2% - 7s H 0 0 8.0000000 7.00000 12.5% - 7s 0 0 7.00000 0 113 8.00000 7.00000 12.5% - 8s 0 0 7.00000 0 130 8.00000 7.00000 12.5% - 9s 0 0 7.00000 0 124 8.00000 7.00000 12.5% - 9s 0 0 7.00000 0 133 8.00000 7.00000 12.5% - 10s 0 0 7.00000 0 133 8.00000 7.00000 12.5% - 12s 0 2 7.00000 0 133 8.00000 7.00000 12.5% - 12s 5 5 7.00000 0 324 8.00000 7.00000 12.5% 261 15s 10 8 7.00000 0 56 8.00000 7.00000 12.5% 130 20s 16 14 7.00000 15 127 8.00000 7.00000 12.5% 3066 27s 19 16 7.00000 16 98 8.00000 7.00000 12.5% 2643 30s 53 16 7.00000 17 196 8.00000 7.00000 12.5% 1157 35s 159 14 7.00000 22 88 8.00000 7.00000 12.5% 607 40s 267 8 7.00000 24 67 8.00000 7.00000 12.5% 489 45s 357 6 infeasible 25 8.00000 7.00000 12.5% 456 50s 457 10 infeasible 25 8.00000 7.00000 12.5% 433 55s 547 8 7.00000 19 109 8.00000 7.00000 12.5% 417 60s 646 11 7.00000 25 89 8.00000 7.00000 12.5% 403 65s 744 6 7.00000 23 84 8.00000 7.00000 12.5% 395 70s 802 10 infeasible 24 8.00000 7.00000 12.5% 394 75s 851 3 infeasible 22 8.00000 7.00000 12.5% 394 80s 880 12 7.00000 25 294 8.00000 7.00000 12.5% 398 85s 924 10 7.00000 25 315 8.00000 7.00000 12.5% 409 90s 970 7 7.00000 24 93 8.00000 7.00000 12.5% 416 95s 1012 8 infeasible 26 8.00000 7.00000 12.5% 413 100s Cutting planes: Gomory: 11 Clique: 107 Zero half: 58 Explored 1073 nodes (497147 simplex iterations) in 103.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%