Gurobi 5.0.1 (linux64) logging started Fri Nov 16 16:07:38 2012 Optimize a model with 12357 rows, 5550 columns and 42252 nonzeros Presolve removed 1408 rows and 2 columns Presolve time: 0.53s Presolved: 11023 rows, 5548 columns, 44028 nonzeros Variable types: 0 continuous, 5548 integer (5548 binary) Found heuristic solution: objective 74.0000000 Root relaxation: objective 3.000000e+00, 8872 iterations, 1.80 seconds Total elapsed time = 6.87s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 1975 74.00000 3.00000 95.9% - 7s H 0 0 44.0000000 3.00000 93.2% - 7s H 0 0 5.0000000 3.00000 40.0% - 7s 0 0 3.00000 0 2919 5.00000 3.00000 40.0% - 10s H 0 0 4.0000000 3.00000 25.0% - 11s 0 0 3.00000 0 133 4.00000 3.00000 25.0% - 17s 0 0 3.00000 0 156 4.00000 3.00000 25.0% - 27s 0 0 3.00000 0 142 4.00000 3.00000 25.0% - 33s 0 0 3.00000 0 123 4.00000 3.00000 25.0% - 36s 0 0 3.00000 0 108 4.00000 3.00000 25.0% - 37s 0 0 3.00000 0 128 4.00000 3.00000 25.0% - 42s 0 0 3.00000 0 124 4.00000 3.00000 25.0% - 45s 0 0 3.00000 0 117 4.00000 3.00000 25.0% - 48s 0 0 3.00000 0 112 4.00000 3.00000 25.0% - 51s 0 0 3.00000 0 116 4.00000 3.00000 25.0% - 53s 0 0 3.00000 0 110 4.00000 3.00000 25.0% - 55s 0 0 3.00000 0 98 4.00000 3.00000 25.0% - 59s 0 0 3.00000 0 124 4.00000 3.00000 25.0% - 66s 0 0 3.00000 0 116 4.00000 3.00000 25.0% - 68s 0 2 3.00000 0 116 4.00000 3.00000 25.0% - 70s 4 4 3.00000 1 1735 4.00000 3.00000 25.0% 840 87s 5 5 3.00000 1 92 4.00000 3.00000 25.0% 672 94s 6 6 3.00000 1 107 4.00000 3.00000 25.0% 560 100s 7 6 3.00000 1 91 4.00000 3.00000 25.0% 480 110s 8 7 3.00000 1 86 4.00000 3.00000 25.0% 420 118s 9 8 3.00000 1 127 4.00000 3.00000 25.0% 373 125s 10 8 3.00000 1 119 4.00000 3.00000 25.0% 336 135s 11 9 3.00000 1 123 4.00000 3.00000 25.0% 305 147s 12 10 3.00000 1 97 4.00000 3.00000 25.0% 280 152s 14 13 3.00000 10 78 4.00000 3.00000 25.0% 15370 161s 15 14 3.00000 10 76 4.00000 3.00000 25.0% 14385 166s 16 14 3.00000 11 92 4.00000 3.00000 25.0% 13589 170s 17 15 3.00000 11 128 4.00000 3.00000 25.0% 12975 178s 18 16 3.00000 12 86 4.00000 3.00000 25.0% 12258 180s 20 15 infeasible 13 4.00000 3.00000 25.0% 11281 185s 24 12 3.00000 12 109 4.00000 3.00000 25.0% 9964 194s 26 11 3.00000 13 74 4.00000 3.00000 25.0% 9230 196s 30 8 3.00000 11 110 4.00000 3.00000 25.0% 8237 202s 33 6 3.00000 11 90 4.00000 3.00000 25.0% 7578 205s 35 7 3.00000 12 116 4.00000 3.00000 25.0% 7282 211s 39 6 3.00000 13 106 4.00000 3.00000 25.0% 6624 215s 44 1 infeasible 15 4.00000 3.00000 25.0% 6081 220s Cutting planes: Gomory: 1 Zero half: 19 Explored 48 nodes (551846 simplex iterations) in 222.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+00, best bound 4.000000000000e+00, gap 0.0%