Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:23:53 2013 Optimize a model with 1775 rows, 62408 columns and 2717643 nonzeros Presolve removed 6 rows and 21 columns (presolve time = 5s) ... Presolve removed 16 rows and 77 columns (presolve time = 10s) ... Presolve removed 16 rows and 77 columns Presolve time: 12.06s Presolved: 1759 rows, 62331 columns, 2713609 nonzeros Variable types: 0 continuous, 62331 integer (62331 binary) Found heuristic solution: objective 29087.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8544 2.0277358e+04 9.619071e+02 0.000000e+00 5s 12156 2.0487658e+04 7.808528e+02 0.000000e+00 10s 14865 2.0540070e+04 5.225157e+02 0.000000e+00 15s 16929 2.0548442e+04 5.827942e+02 0.000000e+00 20s 18654 2.0552900e+04 0.000000e+00 0.000000e+00 24s Root relaxation: objective 2.055290e+04, 18654 iterations, 24.44 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20552.9000 0 315 29087.0000 20552.9000 29.3% - 38s H 0 0 25667.000000 20552.9000 19.9% - 41s 0 0 20607.2000 0 365 25667.0000 20607.2000 19.7% - 50s H 0 0 21277.000000 20607.2000 3.15% - 58s 0 0 20628.4667 0 316 21277.0000 20628.4667 3.05% - 69s 0 0 20642.1111 0 145 21277.0000 20642.1111 2.98% - 80s H 0 0 20702.000000 20642.1111 0.29% - 81s 0 0 20643.7500 0 145 20702.0000 20643.7500 0.28% - 86s H 0 0 20700.000000 20643.7500 0.27% - 108s 0 0 20643.7500 0 106 20700.0000 20643.7500 0.27% - 115s H 0 0 20698.000000 20643.7500 0.26% - 116s H 0 0 20692.000000 20643.7500 0.23% - 116s 0 0 20644.0000 0 66 20692.0000 20644.0000 0.23% - 117s 0 0 20644.1429 0 107 20692.0000 20644.1429 0.23% - 118s 0 0 20644.5000 0 68 20692.0000 20644.5000 0.23% - 120s 0 0 20644.8571 0 111 20692.0000 20644.8571 0.23% - 121s 0 0 20645.0000 0 196 20692.0000 20645.0000 0.23% - 123s 0 0 20645.2857 0 142 20692.0000 20645.2857 0.23% - 125s 0 0 20645.2857 0 175 20692.0000 20645.2857 0.23% - 129s 0 0 20645.2857 0 141 20692.0000 20645.2857 0.23% - 131s H 0 0 20648.000000 20645.2857 0.01% - 131s 0 0 20645.2857 0 142 20648.0000 20645.2857 0.01% - 132s 0 2 20645.4286 0 140 20648.0000 20645.4286 0.01% - 139s H 1 2 20647.000000 20645.4286 0.01% 555 139s 2 1 20645.4286 0 145 20646.0000 20645.4286 0.00% 278 141s Explored 2 nodes (43097 simplex iterations) in 141.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.064600000000e+04, best bound 2.064600000000e+04, gap 0.0%