Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:43:47 2012 Optimize a model with 10131 rows, 1190 columns and 31414 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.11s Presolved: 10129 rows, 1188 columns, 31921 nonzeros Variable types: 0 continuous, 1188 integer (1188 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 3.000000e+00, 7845 iterations, 0.62 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 62 34.00000 3.00000 91.2% - 1s H 0 0 24.0000000 3.00000 87.5% - 1s 0 0 3.36170 0 1103 24.00000 3.36170 86.0% - 2s H 0 0 22.0000000 3.36170 84.7% - 2s 0 0 3.36170 0 1124 22.00000 3.36170 84.7% - 2s 0 0 3.36170 0 1135 22.00000 3.36170 84.7% - 3s 0 0 3.36170 0 1129 22.00000 3.36170 84.7% - 4s H 0 0 19.0000000 3.36170 82.3% - 4s H 0 0 16.0000000 3.36170 79.0% - 4s 0 0 3.36170 0 1116 16.00000 3.36170 79.0% - 5s H 0 0 14.0000000 3.36170 76.0% - 5s 0 0 3.36170 0 1114 14.00000 3.36170 76.0% - 6s 0 0 3.36170 0 1080 14.00000 3.36170 76.0% - 7s 0 0 3.36170 0 1108 14.00000 3.36170 76.0% - 8s 0 0 3.36170 0 1116 14.00000 3.36170 76.0% - 9s H 0 0 13.0000000 3.36170 74.1% - 9s 0 0 3.36170 0 1120 13.00000 3.36170 74.1% - 10s 0 0 3.36170 0 1113 13.00000 3.36170 74.1% - 10s H 0 0 12.0000000 3.36170 72.0% - 11s H 0 0 11.0000000 3.36170 69.4% - 12s 0 2 4.00000 0 1113 11.00000 4.00000 63.6% - 12s H 27 21 8.0000000 4.16667 47.9% 321 15s 109 82 5.00000 5 84 8.00000 4.80000 40.0% 245 20s 601 147 6.00000 5 1113 8.00000 6.00000 25.0% 117 26s 605 150 6.00000 8 212 8.00000 6.00000 25.0% 116 31s 608 152 6.00000 25 171 8.00000 6.00000 25.0% 116 35s 610 153 6.00000 10 173 8.00000 6.00000 25.0% 115 40s 613 155 6.00000 12 173 8.00000 6.00000 25.0% 115 48s 614 156 7.00000 23 173 8.00000 6.00000 25.0% 114 50s 616 159 6.00000 16 167 8.00000 6.00000 25.0% 252 60s 617 160 6.50000 16 289 8.00000 6.00000 25.0% 262 66s 619 160 6.50000 17 438 8.00000 6.00000 25.0% 266 72s 620 160 6.00215 18 1049 8.00000 6.00000 25.0% 268 84s 621 160 6.50000 18 337 8.00000 6.00222 25.0% 272 85s 671 168 7.00000 33 70 8.00000 6.50000 18.7% 297 91s 700 169 7.00000 17 135 8.00000 6.50000 18.7% 306 98s 770 168 infeasible 34 8.00000 7.00000 12.5% 296 100s 1384 85 cutoff 33 8.00000 7.00000 12.5% 227 105s 1961 96 7.00000 33 91 8.00000 7.00000 12.5% 204 110s 2621 98 infeasible 46 8.00000 7.00000 12.5% 186 115s 3139 84 7.00000 36 85 8.00000 7.00000 12.5% 176 120s 3802 101 infeasible 34 8.00000 7.00000 12.5% 167 125s 4309 89 7.00000 43 68 8.00000 7.00000 12.5% 162 130s 4836 84 cutoff 39 8.00000 7.00000 12.5% 161 135s 5250 80 cutoff 31 8.00000 7.00000 12.5% 163 140s 5693 91 infeasible 40 8.00000 7.00000 12.5% 161 145s 6024 90 cutoff 38 8.00000 7.00000 12.5% 163 150s 6308 87 cutoff 32 8.00000 7.00000 12.5% 165 155s 6759 92 7.00000 35 85 8.00000 7.00000 12.5% 166 160s 7110 93 cutoff 32 8.00000 7.00000 12.5% 167 165s 7595 89 7.00000 30 53 8.00000 7.00000 12.5% 167 170s 7758 85 7.00000 32 94 8.00000 7.00000 12.5% 166 176s 8009 80 cutoff 27 8.00000 7.00000 12.5% 168 180s 8447 75 7.00000 34 92 8.00000 7.00000 12.5% 168 185s 8871 64 infeasible 35 8.00000 7.00000 12.5% 169 190s 9413 68 7.00000 29 84 8.00000 7.00000 12.5% 168 195s 10015 49 7.00000 32 83 8.00000 7.00000 12.5% 167 200s 10577 41 infeasible 27 8.00000 7.00000 12.5% 165 205s 11161 25 7.00000 26 113 8.00000 7.00000 12.5% 163 210s 12048 40 infeasible 28 8.00000 7.00000 12.5% 159 215s 12548 27 infeasible 27 8.00000 7.00000 12.5% 157 220s 13110 25 cutoff 33 8.00000 7.00000 12.5% 157 225s 13747 30 cutoff 33 8.00000 7.00000 12.5% 156 230s 14340 33 cutoff 34 8.00000 7.00000 12.5% 155 235s 14905 36 cutoff 40 8.00000 7.00000 12.5% 155 240s 15462 27 7.00000 39 94 8.00000 7.00000 12.5% 155 245s 16015 39 infeasible 40 8.00000 7.00000 12.5% 155 250s 16651 37 7.00000 32 123 8.00000 7.00000 12.5% 154 255s 17259 53 7.00000 42 96 8.00000 7.00000 12.5% 154 260s 18012 78 7.00000 36 94 8.00000 7.00000 12.5% 152 265s 18683 73 7.00000 30 102 8.00000 7.00000 12.5% 152 270s 19362 65 infeasible 41 8.00000 7.00000 12.5% 151 275s 19698 55 infeasible 39 8.00000 7.00000 12.5% 151 280s 20505 68 infeasible 37 8.00000 7.00000 12.5% 149 285s 21142 60 7.00000 38 98 8.00000 7.00000 12.5% 149 290s 21813 38 7.00000 31 116 8.00000 7.00000 12.5% 148 295s Cutting planes: Clique: 20 Explored 22468 nodes (3349976 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 8.000000000000e+00, best bound 7.000000000000e+00, gap 12.5000%