Gurobi 5.0.1 (linux64) logging started Fri Nov 16 13:53:17 2012 Optimize a model with 22422 rows, 5550 columns and 72520 nonzeros Presolve time: 0.13s Presolved: 22422 rows, 5550 columns, 72693 nonzeros Variable types: 0 continuous, 5550 integer (5550 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 2.000000e+00, 4822 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 148 48.00000 2.00000 95.8% - 0s H 0 0 13.0000000 2.00000 84.6% - 0s H 0 0 5.0000000 2.00000 60.0% - 1s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 7s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 23s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 37s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 50s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 62s 0 0 2.00000 0 148 5.00000 2.00000 60.0% - 71s 0 2 2.00000 0 148 5.00000 2.00000 60.0% - 92s 1 3 3.00000 1 1089 5.00000 2.00000 60.0% 69275 115s 2 4 3.00000 1 749 5.00000 3.00000 40.0% 50222 131s 7 5 4.00000 4 240 5.00000 3.00000 40.0% 17019 138s 8 6 3.66667 4 171 5.00000 3.00000 40.0% 15926 141s 28 18 4.00000 19 116 5.00000 3.00000 40.0% 4629 145s 37 17 4.00000 4 144 5.00000 3.00000 40.0% 3984 152s 38 18 3.33333 4 164 5.00000 3.00000 40.0% 4122 155s 525 59 cutoff 20 5.00000 4.00000 20.0% 394 160s 611 62 4.00000 16 148 5.00000 4.00000 20.0% 355 166s 613 63 4.00000 7 176 5.00000 4.00000 20.0% 354 192s 615 65 4.00000 11 176 5.00000 4.00000 20.0% 353 195s 617 67 4.00000 16 148 5.00000 4.00000 20.0% 488 210s 619 68 4.00000 7 130 5.00000 4.00000 20.0% 486 230s 622 72 4.00000 21 173 5.00000 4.00000 20.0% 604 245s 624 74 4.00000 22 165 5.00000 4.00000 20.0% 607 255s 626 73 4.00000 23 169 5.00000 4.00000 20.0% 607 262s 627 74 4.00000 23 220 5.00000 4.00000 20.0% 609 271s 628 74 4.00000 24 166 5.00000 4.00000 20.0% 612 275s 630 74 4.00000 25 134 5.00000 4.00000 20.0% 624 283s 633 74 4.00000 26 185 5.00000 4.00000 20.0% 627 287s 636 72 infeasible 27 5.00000 4.00000 20.0% 645 293s 640 68 4.00000 22 175 5.00000 4.00000 20.0% 647 296s Explored 646 nodes (566912 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.000000000000e+00, best bound 4.000000000000e+00, gap 20.0000%