Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:26:24 2013 Optimize a model with 2058 rows, 72973 columns and 3731779 nonzeros Presolve removed 17 rows and 82 columns (presolve time = 5s) ... Presolve removed 19 rows and 102 columns (presolve time = 10s) ... Presolve removed 19 rows and 102 columns Presolve time: 10.57s Presolved: 2039 rows, 72871 columns, 3726550 nonzeros Variable types: 0 continuous, 72871 integer (72871 binary) Found heuristic solution: objective 36344.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7409 2.4673414e+04 7.114147e+02 0.000000e+00 5s 11527 2.5180497e+04 3.442727e+03 0.000000e+00 10s 14651 2.5361320e+04 2.553322e+03 0.000000e+00 15s 17065 2.5412631e+04 6.475188e+02 0.000000e+00 20s 18627 2.5430875e+04 1.245589e+03 0.000000e+00 25s 20615 2.5441677e+04 5.010361e+02 0.000000e+00 30s 21708 2.5447690e+04 0.000000e+00 0.000000e+00 34s Root relaxation: objective 2.544769e+04, 21708 iterations, 33.90 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25447.6897 0 208 36344.0000 25447.6897 30.0% - 46s H 0 0 29012.000000 25447.6897 12.3% - 48s H 0 0 27157.000000 25447.6897 6.29% - 63s H 0 0 25492.000000 25447.6897 0.17% - 64s 0 0 25463.2500 0 109 25492.0000 25463.2500 0.11% - 72s 0 0 25463.2500 0 177 25492.0000 25463.2500 0.11% - 101s 0 0 25466.5000 0 99 25492.0000 25466.5000 0.10% - 104s 0 0 25468.5000 0 212 25492.0000 25468.5000 0.09% - 107s 0 1 25468.7041 0 212 25492.0000 25468.7041 0.09% - 127s 2 3 25468.7041 0 109 25492.0000 25468.7041 0.09% 468 152s 4 4 25471.0000 0 66 25492.0000 25471.0000 0.08% 234 163s * 5 4 12 25477.000000 25477.0000 0.0% 187 165s Cutting planes: Gomory: 4 Clique: 5 Zero half: 13 Explored 5 nodes (56084 simplex iterations) in 165.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.547700000000e+04, best bound 2.547700000000e+04, gap 0.0%