Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:39:37 2012 Optimize a model with 9621 rows, 1190 columns and 29884 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.11s Presolved: 9619 rows, 1188 columns, 31468 nonzeros Variable types: 0 continuous, 1188 integer (1188 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 3.361702e+00, 6665 iterations, 0.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.36170 0 1105 34.00000 3.36170 90.1% - 1s H 0 0 33.0000000 3.36170 89.8% - 1s 0 0 4.00000 0 99 33.00000 4.00000 87.9% - 2s H 0 0 13.0000000 4.00000 69.2% - 2s H 0 0 10.0000000 4.00000 60.0% - 2s 0 0 4.66667 0 348 10.00000 4.66667 53.3% - 2s 0 0 4.85714 0 757 10.00000 4.85714 51.4% - 3s H 0 0 9.0000000 4.85714 46.0% - 3s 0 0 4.85714 0 345 9.00000 4.85714 46.0% - 3s 0 0 4.92553 0 846 9.00000 4.92553 45.3% - 4s 0 0 4.92553 0 861 9.00000 4.92553 45.3% - 4s 0 0 4.92553 0 757 9.00000 4.92553 45.3% - 5s 0 0 4.92553 0 861 9.00000 4.92553 45.3% - 7s 0 0 4.92553 0 850 9.00000 4.92553 45.3% - 8s 0 0 4.92553 0 837 9.00000 4.92553 45.3% - 10s 0 0 4.92553 0 809 9.00000 4.92553 45.3% - 12s 0 0 4.92553 0 850 9.00000 4.92553 45.3% - 13s 0 0 4.92553 0 850 9.00000 4.92553 45.3% - 14s 0 2 7.00000 0 850 9.00000 7.00000 22.2% - 17s H 28 24 8.0000000 7.00000 12.5% 170 18s 83 47 7.00000 12 79 8.00000 7.00000 12.5% 124 20s 650 135 7.00000 20 60 8.00000 7.00000 12.5% 78.4 25s 703 144 7.00000 15 152 8.00000 7.00000 12.5% 77.9 34s 704 145 7.00000 13 20 8.00000 7.00000 12.5% 77.8 36s 706 146 7.00000 15 18 8.00000 7.00000 12.5% 77.6 40s 709 148 7.00000 18 121 8.00000 7.00000 12.5% 77.2 50s 711 150 7.00000 18 129 8.00000 7.00000 12.5% 77.0 55s 714 153 7.00000 15 850 8.00000 7.00000 12.5% 171 62s 716 154 7.00000 13 240 8.00000 7.00000 12.5% 170 66s 718 156 7.00000 15 115 8.00000 7.00000 12.5% 170 71s 719 156 7.00000 18 97 8.00000 7.00000 12.5% 170 75s 722 158 7.00000 18 84 8.00000 7.00000 12.5% 169 82s 724 160 7.00000 22 26 8.00000 7.00000 12.5% 168 85s 729 165 7.00000 30 176 8.00000 7.00000 12.5% 256 92s 731 166 7.00000 31 141 8.00000 7.00000 12.5% 257 95s 770 176 7.00000 37 59 8.00000 7.00000 12.5% 267 100s 837 143 infeasible 37 8.00000 7.00000 12.5% 286 105s 886 134 7.00000 36 87 8.00000 7.00000 12.5% 304 110s 906 127 7.00000 38 44 8.00000 7.00000 12.5% 333 115s 951 108 7.00000 38 69 8.00000 7.00000 12.5% 356 120s 1002 90 infeasible 38 8.00000 7.00000 12.5% 375 125s 1060 73 7.00000 40 76 8.00000 7.00000 12.5% 380 130s 1098 62 7.00000 38 171 8.00000 7.00000 12.5% 397 136s 1185 38 7.00000 38 58 8.00000 7.00000 12.5% 380 140s 1216 43 7.00000 42 120 8.00000 7.00000 12.5% 389 145s 1576 22 7.00000 56 69 8.00000 7.00000 12.5% 317 150s 1820 45 7.00000 54 109 8.00000 7.00000 12.5% 293 155s 2448 11 infeasible 63 8.00000 7.00000 12.5% 243 160s 3370 24 infeasible 64 8.00000 7.00000 12.5% 204 165s 4501 23 7.00000 68 79 8.00000 7.00000 12.5% 175 170s 5739 16 infeasible 67 8.00000 7.00000 12.5% 155 175s 6880 19 infeasible 68 8.00000 7.00000 12.5% 144 180s 7987 32 7.00000 66 68 8.00000 7.00000 12.5% 137 185s 9054 10 7.00000 66 52 8.00000 7.00000 12.5% 132 190s 10048 10 7.00000 63 74 8.00000 7.00000 12.5% 129 195s Cutting planes: Clique: 10 Zero half: 1 Explored 10159 nodes (1359885 simplex iterations) in 195.50 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%