Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:17:57 2013 Optimize a model with 1529 rows, 44823 columns and 1976983 nonzeros Presolve removed 30 rows and 168 columns (presolve time = 5s) ... Presolve removed 33 rows and 202 columns Presolve time: 9.39s Presolved: 1496 rows, 44621 columns, 1969817 nonzeros Variable types: 0 continuous, 44621 integer (44621 binary) Found heuristic solution: objective 19837.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8567 1.5061133e+04 5.636506e+02 0.000000e+00 5s 12395 1.5109557e+04 2.036857e+02 0.000000e+00 10s 12937 1.5111517e+04 0.000000e+00 0.000000e+00 11s Root relaxation: objective 1.511152e+04, 12937 iterations, 10.91 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15111.5167 0 175 19837.0000 15111.5167 23.8% - 21s H 0 0 18290.000000 15111.5167 17.4% - 23s 0 0 15121.0000 0 62 18290.0000 15121.0000 17.3% - 27s H 0 0 15141.000000 15121.0000 0.13% - 27s 0 0 15122.8000 0 117 15141.0000 15122.8000 0.12% - 30s 0 0 15122.8000 0 90 15141.0000 15122.8000 0.12% - 42s 0 0 15123.9386 0 194 15141.0000 15123.9386 0.11% - 43s 0 0 15125.7944 0 249 15141.0000 15125.7944 0.10% - 44s 0 0 15126.3524 0 165 15141.0000 15126.3524 0.10% - 45s 0 0 15127.8636 0 224 15141.0000 15127.8636 0.09% - 46s * 0 0 0 15128.000000 15128.0000 0.0% - 46s Cutting planes: Gomory: 1 Clique: 27 Zero half: 35 Explored 0 nodes (26419 simplex iterations) in 46.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.512800000000e+04, best bound 1.512800000000e+04, gap 0.0%