Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:30:27 2012 Optimize a model with 9008 rows, 1122 columns and 27982 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.10s Presolved: 9006 rows, 1120 columns, 29901 nonzeros Variable types: 0 continuous, 1120 integer (1120 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 3.362637e+00, 6320 iterations, 0.48 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.36264 0 1051 33.00000 3.36264 89.8% - 0s H 0 0 31.0000000 3.36264 89.2% - 1s 0 0 4.00164 0 340 31.00000 4.00164 87.1% - 1s H 0 0 27.0000000 4.00164 85.2% - 1s H 0 0 8.0000000 4.00164 50.0% - 1s 0 0 4.71077 0 936 8.00000 4.71077 41.1% - 1s 0 0 4.85714 0 158 8.00000 4.85714 39.3% - 2s 0 0 4.91304 0 912 8.00000 4.91304 38.6% - 2s 0 0 4.91304 0 918 8.00000 4.91304 38.6% - 2s 0 0 4.91304 0 737 8.00000 4.91304 38.6% - 4s 0 2 5.80000 0 737 8.00000 5.80000 27.5% - 5s 627 130 7.00000 28 53 8.00000 7.00000 12.5% 49.1 10s 1003 159 7.00000 24 170 8.00000 7.00000 12.5% 42.2 16s 1005 161 7.00000 18 152 8.00000 7.00000 12.5% 42.1 21s 1008 163 7.00000 16 71 8.00000 7.00000 12.5% 42.0 26s 1009 163 7.00000 10 74 8.00000 7.00000 12.5% 41.9 30s 1010 164 7.00000 34 90 8.00000 7.00000 12.5% 41.9 35s 1012 165 7.00000 22 100 8.00000 7.00000 12.5% 41.8 43s 1013 166 7.00000 16 95 8.00000 7.00000 12.5% 41.8 46s 1016 169 7.00000 24 737 8.00000 7.00000 12.5% 123 53s 1018 170 7.00000 18 143 8.00000 7.00000 12.5% 123 56s 1019 171 7.00000 16 86 8.00000 7.00000 12.5% 123 60s 1022 173 7.00000 10 38 8.00000 7.00000 12.5% 122 66s 1024 174 7.00000 34 41 8.00000 7.00000 12.5% 122 72s 1025 175 7.00000 22 128 8.00000 7.00000 12.5% 122 77s 1026 176 7.00000 16 22 8.00000 7.00000 12.5% 122 80s 1028 177 7.00000 5 132 8.00000 7.00000 12.5% 122 86s 1030 178 7.00000 18 132 8.00000 7.00000 12.5% 121 90s 1032 182 7.00000 21 115 8.00000 7.00000 12.5% 196 95s 1041 188 7.00000 26 96 8.00000 7.00000 12.5% 198 100s 1068 185 infeasible 28 8.00000 7.00000 12.5% 208 105s 1107 168 infeasible 28 8.00000 7.00000 12.5% 222 110s 1145 163 infeasible 32 8.00000 7.00000 12.5% 233 115s 1168 154 7.00000 30 52 8.00000 7.00000 12.5% 242 120s 1208 141 infeasible 36 8.00000 7.00000 12.5% 253 125s 1251 130 7.00000 32 83 8.00000 7.00000 12.5% 258 130s 1307 105 7.00000 32 196 8.00000 7.00000 12.5% 268 136s 1356 86 7.00000 32 87 8.00000 7.00000 12.5% 270 140s 1403 82 7.00000 34 142 8.00000 7.00000 12.5% 269 145s 1406 84 7.00000 23 132 8.00000 7.00000 12.5% 268 150s 1410 87 7.00000 33 127 8.00000 7.00000 12.5% 268 156s 1413 89 7.00000 36 124 8.00000 7.00000 12.5% 267 160s 1417 94 7.00000 34 99 8.00000 7.00000 12.5% 303 165s 1440 88 infeasible 39 8.00000 7.00000 12.5% 303 170s 1551 52 7.00000 41 69 8.00000 7.00000 12.5% 301 175s 1628 27 7.00000 40 103 8.00000 7.00000 12.5% 301 180s 1718 9 7.00000 39 82 8.00000 7.00000 12.5% 299 185s 1773 8 7.00000 39 72 8.00000 7.00000 12.5% 300 190s 1858 7 7.00000 37 99 8.00000 7.00000 12.5% 299 195s 1912 13 7.00000 42 84 8.00000 7.00000 12.5% 296 201s 1996 21 7.00000 40 102 8.00000 7.00000 12.5% 288 205s 2251 26 infeasible 48 8.00000 7.00000 12.5% 266 210s 2884 20 7.00000 41 64 8.00000 7.00000 12.5% 230 215s 3348 12 infeasible 46 8.00000 7.00000 12.5% 211 220s Cutting planes: Gomory: 1 Clique: 14 Zero half: 2 Explored 3700 nodes (754136 simplex iterations) in 221.67 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%