Gurobi 5.0.1 (linux64) logging started Fri Nov 16 14:48:20 2012 Optimize a model with 24243 rows, 5852 columns and 78202 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.76s Presolved: 24241 rows, 5850 columns, 77564 nonzeros Variable types: 0 continuous, 5850 integer (5850 binary) Found heuristic solution: objective 76.0000000 Root relaxation: objective 2.000000e+00, 4044 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 152 76.00000 2.00000 97.4% - 1s H 0 0 75.0000000 2.00000 97.3% - 1s H 0 0 5.0000000 2.00000 60.0% - 1s 0 0 3.00000 0 2467 5.00000 3.00000 40.0% - 19s 0 0 3.00000 0 2462 5.00000 3.00000 40.0% - 24s 0 0 3.00000 0 2467 5.00000 3.00000 40.0% - 26s 0 0 3.00000 0 2465 5.00000 3.00000 40.0% - 39s 0 0 3.00000 0 2464 5.00000 3.00000 40.0% - 49s 0 0 3.00000 0 2464 5.00000 3.00000 40.0% - 60s 0 2 3.00000 0 2464 5.00000 3.00000 40.0% - 87s 2 2 3.00000 1 150 5.00000 3.00000 40.0% 17033 91s 3 3 3.25000 2 2641 5.00000 3.00000 40.0% 15200 99s 4 4 3.66667 2 2479 5.00000 3.25000 35.0% 15304 105s 36 16 cutoff 3 5.00000 3.66667 26.7% 2061 110s 512 36 4.00000 16 114 5.00000 4.00000 20.0% 230 115s 1101 39 4.00000 12 2464 5.00000 4.00000 20.0% 136 130s 1103 40 4.00000 12 590 5.00000 4.00000 20.0% 136 142s 1105 42 4.00000 8 432 5.00000 4.00000 20.0% 136 150s 1106 42 4.00000 8 148 5.00000 4.00000 20.0% 135 157s 1107 43 4.00000 21 180 5.00000 4.00000 20.0% 135 162s 1108 44 4.00000 12 181 5.00000 4.00000 20.0% 135 170s 1112 48 4.00000 12 2464 5.00000 4.00000 20.0% 229 179s 1114 49 4.00000 12 154 5.00000 4.00000 20.0% 229 189s 1115 50 4.00000 8 163 5.00000 4.00000 20.0% 229 196s 1116 51 4.00000 8 180 5.00000 4.00000 20.0% 229 201s 1117 51 4.00000 21 122 5.00000 4.00000 20.0% 228 211s 1118 52 4.00000 12 114 5.00000 4.00000 20.0% 228 215s 1119 53 4.00000 15 106 5.00000 4.00000 20.0% 228 221s 1120 53 4.00000 12 194 5.00000 4.00000 20.0% 228 232s 1121 54 4.00000 16 189 5.00000 4.00000 20.0% 228 242s 1122 55 4.00000 22 213 5.00000 4.00000 20.0% 227 256s 1123 55 4.00000 15 103 5.00000 4.00000 20.0% 227 261s 1125 59 4.00000 31 186 5.00000 4.00000 20.0% 384 269s 1126 59 4.00000 31 169 5.00000 4.00000 20.0% 385 274s 1127 60 4.00000 32 163 5.00000 4.00000 20.0% 385 278s 1128 61 4.00000 32 143 5.00000 4.00000 20.0% 385 281s 1129 61 4.00000 33 179 5.00000 4.00000 20.0% 385 285s 1152 59 4.00000 33 128 5.00000 4.00000 20.0% 384 290s 1171 51 infeasible 36 5.00000 4.00000 20.0% 390 295s Explored 1241 nodes (623274 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%