Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:58:16 2012 Optimize a model with 10029 rows, 1190 columns and 31108 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.11s Presolved: 10061 rows, 1188 columns, 34290 nonzeros Variable types: 0 continuous, 1188 integer (1188 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 3.447964e+00, 8637 iterations, 0.71 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.44796 0 1069 34.00000 3.44796 89.9% - 1s 0 0 4.00000 0 124 34.00000 4.00000 88.2% - 2s H 0 0 33.0000000 4.00000 87.9% - 2s H 0 0 9.0000000 4.00000 55.6% - 2s 0 0 4.85714 0 299 9.00000 4.85714 46.0% - 3s 0 0 5.02959 0 863 9.00000 5.02959 44.1% - 3s 0 0 5.12017 0 848 9.00000 5.12017 43.1% - 4s 0 0 5.12017 0 820 9.00000 5.12017 43.1% - 4s 0 0 5.12017 0 844 9.00000 5.12017 43.1% - 4s 0 0 5.12017 0 762 9.00000 5.12017 43.1% - 7s 0 0 5.12017 0 764 9.00000 5.12017 43.1% - 9s 0 0 5.12017 0 761 9.00000 5.12017 43.1% - 10s H 0 0 8.0000000 5.12017 36.0% - 10s 0 1 7.00000 0 691 8.00000 7.00000 12.5% - 15s 90 45 infeasible 20 8.00000 7.00000 12.5% 285 20s 213 72 7.00000 5 92 8.00000 7.00000 12.5% 246 25s 332 85 7.00000 8 61 8.00000 7.00000 12.5% 239 30s 462 97 infeasible 14 8.00000 7.00000 12.5% 229 35s 569 96 7.00000 13 56 8.00000 7.00000 12.5% 231 40s 687 88 infeasible 20 8.00000 7.00000 12.5% 229 45s 796 83 infeasible 17 8.00000 7.00000 12.5% 230 50s 917 76 7.00000 11 87 8.00000 7.00000 12.5% 228 55s 1034 69 7.00000 7 88 8.00000 7.00000 12.5% 227 60s 1153 64 infeasible 14 8.00000 7.00000 12.5% 226 65s 1270 63 infeasible 14 8.00000 7.00000 12.5% 225 70s 1363 60 7.00000 13 98 8.00000 7.00000 12.5% 228 75s 1481 52 7.00000 16 84 8.00000 7.00000 12.5% 227 80s 1605 54 infeasible 15 8.00000 7.00000 12.5% 227 85s 1733 44 7.00000 14 91 8.00000 7.00000 12.5% 225 90s 1846 39 7.00000 8 88 8.00000 7.00000 12.5% 225 95s 1967 32 infeasible 18 8.00000 7.00000 12.5% 225 100s 2091 24 infeasible 10 8.00000 7.00000 12.5% 224 105s 2206 19 infeasible 12 8.00000 7.00000 12.5% 223 110s 2322 13 7.00000 15 96 8.00000 7.00000 12.5% 223 115s 2411 20 7.00000 7 104 8.00000 7.00000 12.5% 222 120s 2435 39 7.00000 26 115 8.00000 7.00000 12.5% 229 125s 2906 26 7.00000 36 66 8.00000 7.00000 12.5% 207 130s 4046 20 infeasible 39 8.00000 7.00000 12.5% 172 135s Cutting planes: Clique: 2 Zero half: 10 Explored 4912 nodes (810459 simplex iterations) in 138.79 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%