Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:18:36 2013 Optimize a model with 1821 rows, 62616 columns and 2884369 nonzeros Presolve removed 17 rows and 63 columns (presolve time = 5s) ... Presolve removed 29 rows and 203 columns (presolve time = 10s) ... Presolve removed 33 rows and 261 columns (presolve time = 15s) ... Presolve removed 33 rows and 261 columns Presolve time: 16.01s Presolved: 1788 rows, 62355 columns, 2871426 nonzeros Variable types: 0 continuous, 62355 integer (62355 binary) Found heuristic solution: objective 32684.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8370 2.0203856e+04 1.848501e+04 0.000000e+00 5s 12562 2.0488482e+04 5.555318e+02 0.000000e+00 10s 15837 2.0570546e+04 5.926961e+02 0.000000e+00 15s 18326 2.0594078e+04 4.524900e+01 0.000000e+00 20s 18702 2.0596333e+04 0.000000e+00 0.000000e+00 21s Root relaxation: objective 2.059633e+04, 18702 iterations, 21.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20596.3333 0 101 32684.0000 20596.3333 37.0% - 38s H 0 0 29749.000000 20596.3333 30.8% - 39s H 0 0 20623.000000 20596.3333 0.13% - 189s H 0 0 20599.000000 20596.3333 0.01% - 190s 0 0 infeasible 0 20599.0000 20598.0206 0.00% - 191s Cutting planes: Clique: 17 Zero half: 72 Explored 0 nodes (19870 simplex iterations) in 192.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.059900000000e+04, best bound 2.059900000000e+04, gap 0.0%