Gurobi 5.0.1 (linux64) logging started Fri Nov 16 16:16:34 2012 Optimize a model with 12899 rows, 5700 columns and 44023 nonzeros Presolve removed 1127 rows and 2 columns Presolve time: 0.62s Presolved: 11772 rows, 5698 columns, 40934 nonzeros Variable types: 0 continuous, 5698 integer (5698 binary) Found heuristic solution: objective 75.0000000 Root relaxation: objective 3.000000e+00, 8066 iterations, 1.55 seconds Total elapsed time = 5.63s Total elapsed time = 10.55s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 114 75.00000 3.00000 96.0% - 12s H 0 0 63.0000000 3.00000 95.2% - 12s H 0 0 5.0000000 3.00000 40.0% - 12s H 0 0 4.0000000 3.00000 25.0% - 12s 0 0 3.00000 0 258 4.00000 3.00000 25.0% - 14s 0 0 3.00000 0 131 4.00000 3.00000 25.0% - 21s 0 0 3.00000 0 128 4.00000 3.00000 25.0% - 31s 0 0 3.00000 0 119 4.00000 3.00000 25.0% - 41s 0 0 3.00000 0 102 4.00000 3.00000 25.0% - 47s 0 0 3.00000 0 92 4.00000 3.00000 25.0% - 48s 0 0 3.00000 0 90 4.00000 3.00000 25.0% - 51s 0 0 3.00000 0 95 4.00000 3.00000 25.0% - 52s 0 0 3.00000 0 91 4.00000 3.00000 25.0% - 54s 0 0 3.00000 0 105 4.00000 3.00000 25.0% - 55s 0 0 3.00000 0 98 4.00000 3.00000 25.0% - 56s 0 0 3.00000 0 68 4.00000 3.00000 25.0% - 56s 0 0 3.00000 0 78 4.00000 3.00000 25.0% - 57s 0 0 3.00000 0 135 4.00000 3.00000 25.0% - 64s 0 0 3.00000 0 128 4.00000 3.00000 25.0% - 66s 0 2 3.00000 0 122 4.00000 3.00000 25.0% - 72s 4 4 3.00000 1 871 4.00000 3.00000 25.0% 1212 85s 5 5 3.00000 1 120 4.00000 3.00000 25.0% 969 94s 6 6 3.00000 1 106 4.00000 3.00000 25.0% 808 97s 7 6 3.00000 1 104 4.00000 3.00000 25.0% 692 100s 10 8 3.00000 1 101 4.00000 3.00000 25.0% 485 106s 11 9 3.00000 1 128 4.00000 3.00000 25.0% 441 115s 12 10 3.00000 1 84 4.00000 3.00000 25.0% 404 124s 13 10 3.00000 1 140 4.00000 3.00000 25.0% 373 143s 14 11 3.00000 1 140 4.00000 3.00000 25.0% 346 145s 16 14 3.00000 10 136 4.00000 3.00000 25.0% 14459 159s 17 15 3.00000 10 116 4.00000 3.00000 25.0% 13683 165s 19 16 3.00000 11 112 4.00000 3.00000 25.0% 12416 174s 20 17 3.00000 12 147 4.00000 3.00000 25.0% 11851 178s 21 18 3.00000 12 102 4.00000 3.00000 25.0% 11296 181s 37 18 3.00000 15 114 4.00000 3.00000 25.0% 6631 185s 58 17 3.00000 18 1388 4.00000 3.00000 25.0% 4608 247s 64 13 3.00000 12 156 4.00000 3.00000 25.0% 4279 251s 72 21 3.00000 14 756 4.00000 3.00000 25.0% 3926 300s Cutting planes: Gomory: 2 Zero half: 12 Explored 73 nodes (556629 simplex iterations) in 300.07 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 4.000000000000e+00, best bound 3.000000000000e+00, gap 25.0000%