Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:38:24 2013 Optimize a model with 1846 rows, 65362 columns and 2978727 nonzeros Presolve removed 20 rows and 96 columns (presolve time = 5s) ... Presolve removed 27 rows and 231 columns (presolve time = 10s) ... Presolve removed 27 rows and 249 columns Presolve time: 13.34s Presolved: 1819 rows, 65113 columns, 2966769 nonzeros Variable types: 0 continuous, 65113 integer (65113 binary) Found heuristic solution: objective 30902.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8658 2.1367156e+04 2.435424e+03 0.000000e+00 5s 12750 2.1736083e+04 7.296912e+02 0.000000e+00 10s 15522 2.1814158e+04 5.242879e+02 0.000000e+00 15s 17502 2.1833500e+04 2.008124e+01 0.000000e+00 20s 17807 2.1833500e+04 0.000000e+00 0.000000e+00 21s Root relaxation: objective 2.183350e+04, 17807 iterations, 21.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21833.5000 0 126 30902.0000 21833.5000 29.3% - 36s H 0 0 22507.000000 21833.5000 2.99% - 203s 0 0 21838.6444 0 263 22507.0000 21838.6444 2.97% - 209s H 0 0 21860.000000 21838.6444 0.10% - 211s 0 0 21841.3333 0 97 21860.0000 21841.3333 0.09% - 216s 0 0 21841.3333 0 79 21860.0000 21841.3333 0.09% - 244s 0 0 21841.3333 0 157 21860.0000 21841.3333 0.09% - 246s 0 0 21842.5897 0 305 21860.0000 21842.5897 0.08% - 248s H 0 0 21859.000000 21842.5897 0.08% - 249s 0 0 21844.3806 0 291 21859.0000 21844.3806 0.07% - 251s 0 0 21845.0175 0 356 21859.0000 21845.0175 0.06% - 252s 0 0 21847.5000 0 66 21859.0000 21847.5000 0.05% - 254s 0 0 21848.5000 0 78 21859.0000 21848.5000 0.05% - 255s 0 1 21848.5143 0 78 21859.0000 21848.5143 0.05% - 260s 2 2 21848.5143 0 97 21859.0000 21848.5143 0.05% 142 275s 5 4 21848.5143 0 158 21859.0000 21848.5143 0.05% 56.6 281s * 5 3 10 21850.000000 21850.0000 0.0% 56.6 281s Cutting planes: Gomory: 6 Clique: 18 Zero half: 7 Mod-K: 1 Explored 5 nodes (47431 simplex iterations) in 281.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.185000000000e+04, best bound 2.185000000000e+04, gap 0.0%