Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:36:46 2013 Optimize a model with 1616 rows, 56812 columns and 2238624 nonzeros Presolve removed 18 rows and 77 columns (presolve time = 5s) ... Presolve removed 19 rows and 87 columns Presolve time: 7.86s Presolved: 1597 rows, 56725 columns, 2234148 nonzeros Variable types: 0 continuous, 56725 integer (56725 binary) Found heuristic solution: objective 27933.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8847 1.7648030e+04 2.747925e+03 0.000000e+00 5s 12840 1.7811523e+04 4.978527e+02 0.000000e+00 10s 15378 1.7826600e+04 0.000000e+00 0.000000e+00 15s Root relaxation: objective 1.782660e+04, 15378 iterations, 15.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17826.6000 0 139 27933.0000 17826.6000 36.2% - 24s H 0 0 17961.000000 17826.6000 0.75% - 27s 0 0 17830.7500 0 158 17961.0000 17830.7500 0.73% - 30s H 0 0 17957.000000 17830.7500 0.70% - 43s 0 0 17830.7500 0 131 17957.0000 17830.7500 0.70% - 52s 0 0 17831.0000 0 131 17957.0000 17831.0000 0.70% - 54s H 0 0 17948.000000 17831.0000 0.65% - 55s 0 0 17835.6000 0 223 17948.0000 17835.6000 0.63% - 56s * 0 0 0 17837.000000 17837.0000 0.0% - 59s Cutting planes: Clique: 31 Zero half: 33 Explored 0 nodes (31398 simplex iterations) in 59.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.783700000000e+04, best bound 1.783700000000e+04, gap 0.0%