Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:18:39 2012 Optimize a model with 8256 rows, 1056 columns and 25696 nonzeros Presolve time: 0.07s Presolved: 8256 rows, 1056 columns, 33402 nonzeros Variable types: 0 continuous, 1056 integer (1056 binary) Found heuristic solution: objective 20.0000000 Root relaxation: objective 2.000000e+00, 1888 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 64 20.00000 2.00000 90.0% - 0s H 0 0 12.0000000 2.00000 83.3% - 0s H 0 0 10.0000000 2.00000 80.0% - 0s 0 0 2.00000 0 64 10.00000 2.00000 80.0% - 0s 0 0 2.00000 0 64 10.00000 2.00000 80.0% - 1s H 0 0 9.0000000 2.00000 77.8% - 1s 0 0 2.00000 0 64 9.00000 2.00000 77.8% - 1s 0 0 2.00000 0 64 9.00000 2.00000 77.8% - 2s 0 0 2.00000 0 64 9.00000 2.00000 77.8% - 3s 0 0 2.00000 0 64 9.00000 2.00000 77.8% - 3s 0 2 2.00000 0 64 9.00000 2.00000 77.8% - 4s 1 3 3.00000 1 100 9.00000 2.00000 77.8% 2735 5s H 27 21 8.0000000 3.00000 62.5% 584 7s 77 41 cutoff 11 8.00000 4.00000 50.0% 475 10s 204 66 6.25000 8 79 8.00000 4.10000 48.8% 361 15s 342 98 cutoff 13 8.00000 5.00000 37.5% 308 20s 437 117 7.00000 14 52 8.00000 5.00000 37.5% 295 25s 547 125 5.75000 8 91 8.00000 5.00000 37.5% 277 31s 603 135 7.00000 10 20 8.00000 7.00000 12.5% 265 35s 611 142 7.00000 11 40 8.00000 7.00000 12.5% 282 40s 616 147 7.00000 29 112 8.00000 7.00000 12.5% 308 46s 624 150 7.00000 32 102 8.00000 7.00000 12.5% 309 50s 657 156 infeasible 36 8.00000 7.00000 12.5% 306 55s 902 66 7.00000 29 116 8.00000 7.00000 12.5% 264 60s 926 68 7.00000 35 116 8.00000 7.00000 12.5% 276 65s 947 62 infeasible 43 8.00000 7.00000 12.5% 285 70s 977 50 7.00000 42 140 8.00000 7.00000 12.5% 292 75s 1015 33 7.00000 38 98 8.00000 7.00000 12.5% 297 80s 1023 30 infeasible 41 8.00000 7.00000 12.5% 309 85s 1040 25 7.00000 36 79 8.00000 7.00000 12.5% 323 90s 1071 34 infeasible 38 8.00000 7.00000 12.5% 332 95s 1105 42 7.00000 33 106 8.00000 7.00000 12.5% 337 100s 1127 48 infeasible 44 8.00000 7.00000 12.5% 347 105s 1160 50 7.00000 38 102 8.00000 7.00000 12.5% 353 110s 1186 52 infeasible 41 8.00000 7.00000 12.5% 360 116s 1211 55 infeasible 40 8.00000 7.00000 12.5% 362 120s 1257 59 7.00000 34 84 8.00000 7.00000 12.5% 362 125s 1305 69 infeasible 41 8.00000 7.00000 12.5% 363 130s 1362 63 7.00000 37 55 8.00000 7.00000 12.5% 361 135s 1411 64 7.00000 41 48 8.00000 7.00000 12.5% 359 140s 1450 59 infeasible 38 8.00000 7.00000 12.5% 363 145s 1503 60 infeasible 40 8.00000 7.00000 12.5% 362 150s 1544 55 infeasible 41 8.00000 7.00000 12.5% 366 155s 1585 54 infeasible 40 8.00000 7.00000 12.5% 368 160s 1627 52 7.00000 41 54 8.00000 7.00000 12.5% 370 165s 1675 48 7.00000 41 53 8.00000 7.00000 12.5% 371 170s 1734 43 infeasible 42 8.00000 7.00000 12.5% 370 175s 1824 45 7.00000 34 98 8.00000 7.00000 12.5% 363 180s 1857 44 infeasible 42 8.00000 7.00000 12.5% 367 185s 1919 44 7.00000 39 131 8.00000 7.00000 12.5% 368 190s 1964 45 7.00000 41 78 8.00000 7.00000 12.5% 368 195s 1989 42 7.00000 36 20 8.00000 7.00000 12.5% 374 200s 2012 49 7.00000 39 101 8.00000 7.00000 12.5% 375 205s 2068 45 infeasible 48 8.00000 7.00000 12.5% 376 210s 2103 46 7.00000 42 90 8.00000 7.00000 12.5% 378 215s 2147 46 infeasible 45 8.00000 7.00000 12.5% 379 220s 2162 41 7.00000 36 107 8.00000 7.00000 12.5% 383 225s 2196 43 7.00000 38 101 8.00000 7.00000 12.5% 386 230s 2223 40 infeasible 41 8.00000 7.00000 12.5% 389 235s 2257 36 7.00000 36 86 8.00000 7.00000 12.5% 389 240s 2288 35 7.00000 37 71 8.00000 7.00000 12.5% 392 245s 2321 32 7.00000 43 51 8.00000 7.00000 12.5% 394 250s 2361 28 infeasible 41 8.00000 7.00000 12.5% 396 255s 2402 21 7.00000 36 89 8.00000 7.00000 12.5% 397 260s 2438 25 7.00000 40 64 8.00000 7.00000 12.5% 397 265s 2483 24 infeasible 37 8.00000 7.00000 12.5% 397 270s 2506 33 7.00000 36 71 8.00000 7.00000 12.5% 399 275s 2551 26 7.00000 36 43 8.00000 7.00000 12.5% 400 280s 2594 17 infeasible 37 8.00000 7.00000 12.5% 401 285s 2628 7 7.00000 33 116 8.00000 7.00000 12.5% 403 290s 2652 7 infeasible 39 8.00000 7.00000 12.5% 406 295s Explored 2700 nodes (1109661 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.000000000426e+00, gap 12.5000%