Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:58:50 2013 Optimize a model with 1888 rows, 63059 columns and 3102707 nonzeros Presolve removed 19 rows and 67 columns (presolve time = 5s) ... Presolve removed 36 rows and 223 columns (presolve time = 10s) ... Presolve removed 36 rows and 223 columns Presolve time: 12.31s Presolved: 1852 rows, 62836 columns, 3092190 nonzeros Variable types: 0 continuous, 62836 integer (62836 binary) Found heuristic solution: objective 30290.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7796 2.1492078e+04 3.049586e+02 0.000000e+00 5s 11682 2.1794363e+04 1.025085e+03 0.000000e+00 10s 14362 2.1852974e+04 1.454669e+03 0.000000e+00 15s 16028 2.1864200e+04 0.000000e+00 0.000000e+00 20s Root relaxation: objective 2.186420e+04, 16028 iterations, 19.70 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21864.2000 0 164 30290.0000 21864.2000 27.8% - 33s H 0 0 21945.000000 21864.2000 0.37% - 38s 0 0 21868.6667 0 95 21945.0000 21868.6667 0.35% - 44s H 0 0 21943.000000 21868.6667 0.34% - 63s 0 0 21868.6667 0 131 21943.0000 21868.6667 0.34% - 72s 0 0 21869.7143 0 197 21943.0000 21869.7143 0.33% - 75s 0 0 21870.0000 0 187 21943.0000 21870.0000 0.33% - 78s H 0 0 21896.000000 21870.0000 0.12% - 79s 0 0 21870.6364 0 197 21896.0000 21870.6364 0.12% - 82s 0 2 21871.0000 0 141 21896.0000 21871.0000 0.11% - 98s H 1 1 21893.000000 21871.0000 0.10% 869 119s 4 3 21871.0000 0 108 21893.0000 21871.0000 0.10% 217 128s * 4 3 10 21871.000000 21871.0000 0.0% 217 128s Cutting planes: Gomory: 2 Clique: 13 Zero half: 26 Explored 4 nodes (47961 simplex iterations) in 128.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.187100000000e+04, best bound 2.187100000000e+04, gap 0.0%