Gurobi 5.0.1 (linux64) logging started Fri Nov 16 03:02:42 2012 Optimize a model with 10464 rows, 1260 columns and 32478 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.11s Presolved: 10497 rows, 1258 columns, 34049 nonzeros Variable types: 0 continuous, 1258 integer (1258 binary) Found heuristic solution: objective 35.0000000 Root relaxation: objective 2.833333e+00, 9047 iterations, 0.74 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.83333 0 100 35.00000 2.83333 91.9% - 3s H 0 0 10.0000000 2.83333 71.7% - 3s 0 0 3.37190 0 1155 10.00000 3.37190 66.3% - 4s 0 0 3.37190 0 1168 10.00000 3.37190 66.3% - 4s 0 0 3.46018 0 1097 10.00000 3.46018 65.4% - 6s 0 0 3.46018 0 1110 10.00000 3.46018 65.4% - 7s 0 0 3.46018 0 1110 10.00000 3.46018 65.4% - 9s 0 0 3.46018 0 1091 10.00000 3.46018 65.4% - 10s H 0 0 9.0000000 3.46018 61.6% - 10s 0 0 3.46018 0 1073 9.00000 3.46018 61.6% - 13s 0 0 3.46018 0 1065 9.00000 3.46018 61.6% - 14s 0 0 3.46018 0 1098 9.00000 3.46018 61.6% - 17s 0 0 3.46018 0 1086 9.00000 3.46018 61.6% - 19s 0 0 3.46018 0 1095 9.00000 3.46018 61.6% - 21s 0 0 3.46018 0 1080 9.00000 3.46018 61.6% - 23s 0 0 3.46018 0 1066 9.00000 3.46018 61.6% - 25s 0 0 3.46018 0 1105 9.00000 3.46018 61.6% - 27s 0 0 3.46018 0 1053 9.00000 3.46018 61.6% - 28s 0 2 4.14286 0 1022 9.00000 4.14286 54.0% - 33s H 56 46 8.0000000 5.00000 37.5% 167 34s 62 54 6.05000 34 218 8.00000 5.00000 37.5% 173 35s 142 78 5.00000 5 91 8.00000 5.00000 37.5% 195 41s 292 88 6.00000 8 60 8.00000 6.00000 25.0% 178 49s 294 90 6.00000 10 62 8.00000 6.00000 25.0% 177 50s 601 257 7.00000 39 1053 8.00000 6.00000 25.0% 120 59s 603 258 6.33333 10 163 8.00000 6.33333 20.8% 120 63s 604 259 7.00000 44 248 8.00000 7.00000 12.5% 120 67s 608 263 7.00000 39 1053 8.00000 7.00000 12.5% 172 72s 610 264 7.00000 20 163 8.00000 7.00000 12.5% 171 78s 611 265 7.00000 44 174 8.00000 7.00000 12.5% 171 82s 614 269 7.00000 25 133 8.00000 7.00000 12.5% 231 86s 616 270 7.00000 26 153 8.00000 7.00000 12.5% 230 90s 635 281 7.00000 35 111 8.00000 7.00000 12.5% 235 95s 692 299 7.00000 39 105 8.00000 7.00000 12.5% 249 100s 752 295 7.00000 32 103 8.00000 7.00000 12.5% 267 105s 799 290 7.00000 35 81 8.00000 7.00000 12.5% 283 110s 845 273 infeasible 40 8.00000 7.00000 12.5% 300 115s 914 269 infeasible 44 8.00000 7.00000 12.5% 310 120s 984 250 infeasible 37 8.00000 7.00000 12.5% 319 125s 1039 246 7.00000 38 112 8.00000 7.00000 12.5% 323 130s 1103 231 infeasible 42 8.00000 7.00000 12.5% 329 135s 1167 214 7.00000 46 100 8.00000 7.00000 12.5% 334 140s 1233 212 infeasible 45 8.00000 7.00000 12.5% 342 145s 1301 193 infeasible 45 8.00000 7.00000 12.5% 351 150s 1382 187 infeasible 47 8.00000 7.00000 12.5% 355 155s 1451 208 7.00000 40 116 8.00000 7.00000 12.5% 357 160s 1528 221 7.00000 47 121 8.00000 7.00000 12.5% 359 165s 1599 236 infeasible 49 8.00000 7.00000 12.5% 363 170s 1654 235 7.00000 46 93 8.00000 7.00000 12.5% 369 175s 1721 226 7.00000 42 91 8.00000 7.00000 12.5% 373 180s 1799 224 7.00000 41 77 8.00000 7.00000 12.5% 375 185s 1873 228 infeasible 51 8.00000 7.00000 12.5% 378 190s 1945 240 7.00000 52 95 8.00000 7.00000 12.5% 379 195s 2014 243 infeasible 45 8.00000 7.00000 12.5% 382 200s 2065 246 infeasible 48 8.00000 7.00000 12.5% 385 205s 2129 246 7.00000 47 131 8.00000 7.00000 12.5% 388 210s 2193 252 7.00000 49 104 8.00000 7.00000 12.5% 392 215s 2263 250 infeasible 48 8.00000 7.00000 12.5% 394 220s 2342 247 infeasible 41 8.00000 7.00000 12.5% 394 225s 2418 255 7.00000 39 114 8.00000 7.00000 12.5% 395 230s 2472 257 infeasible 48 8.00000 7.00000 12.5% 396 235s 2529 258 infeasible 49 8.00000 7.00000 12.5% 398 240s 2565 266 infeasible 45 8.00000 7.00000 12.5% 399 245s 2607 266 7.00000 44 103 8.00000 7.00000 12.5% 401 250s 2636 259 7.00000 50 114 8.00000 7.00000 12.5% 404 255s 2676 257 infeasible 57 8.00000 7.00000 12.5% 406 260s 2713 260 infeasible 45 8.00000 7.00000 12.5% 407 265s 2764 261 infeasible 46 8.00000 7.00000 12.5% 408 270s 2797 264 infeasible 46 8.00000 7.00000 12.5% 410 275s 2844 269 7.00000 44 87 8.00000 7.00000 12.5% 412 280s 2884 265 infeasible 49 8.00000 7.00000 12.5% 413 285s 2926 265 infeasible 50 8.00000 7.00000 12.5% 415 290s 2974 271 infeasible 51 8.00000 7.00000 12.5% 415 295s Cutting planes: Clique: 1 Explored 3006 nodes (1350163 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.000000000024e+00, gap 12.5000%