Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:45:00 2013 Optimize a model with 1631 rows, 52624 columns and 2279381 nonzeros Presolve removed 47 rows and 304 columns (presolve time = 5s) ... Presolve removed 49 rows and 366 columns Presolve time: 7.99s Presolved: 1582 rows, 52258 columns, 2260452 nonzeros Variable types: 0 continuous, 52258 integer (52258 binary) Found heuristic solution: objective 21047.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8237 1.7393495e+04 2.721130e+02 0.000000e+00 5s 11504 1.7459797e+04 2.375438e+01 0.000000e+00 10s 11842 1.7461500e+04 0.000000e+00 0.000000e+00 11s Root relaxation: objective 1.746150e+04, 11842 iterations, 10.66 seconds Total elapsed time = 20.16s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17461.5000 0 125 21047.0000 17461.5000 17.0% - 20s H 0 0 17551.000000 17461.5000 0.51% - 23s 0 0 17492.5373 0 174 17551.0000 17492.5373 0.33% - 28s 0 0 17492.5373 0 107 17551.0000 17492.5373 0.33% - 49s 0 0 17496.6000 0 253 17551.0000 17496.6000 0.31% - 51s 0 0 17498.5000 0 230 17551.0000 17498.5000 0.30% - 55s 0 0 17499.0000 0 108 17551.0000 17499.0000 0.30% - 58s 0 2 17499.0000 0 108 17551.0000 17499.0000 0.30% - 68s H 1 2 17510.000000 17499.0000 0.06% 579 68s 2 3 17499.0000 0 174 17510.0000 17499.0000 0.06% 290 85s 4 4 17499.0000 0 111 17510.0000 17499.0000 0.06% 145 90s 7 6 17499.7233 0 326 17510.0000 17499.7233 0.06% 82.7 95s 9 8 17500.3119 0 412 17510.0000 17500.3119 0.06% 64.3 100s 13 10 17501.1383 0 390 17510.0000 17501.1383 0.05% 44.5 106s 16 12 17501.4222 0 433 17510.0000 17501.4222 0.05% 36.2 112s H 16 11 17502.000000 17501.5645 0.00% 36.2 112s Cutting planes: Gomory: 2 Clique: 35 Zero half: 10 Explored 16 nodes (52358 simplex iterations) in 112.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.750200000000e+04, best bound 1.750200000000e+04, gap 0.0%