Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:34:04 2013 Optimize a model with 2186 rows, 78046 columns and 4248516 nonzeros Presolve removed 20 rows and 0 columns Presolve time: 4.53s Presolved: 2166 rows, 78046 columns, 4247225 nonzeros Variable types: 0 continuous, 78046 integer (78046 binary) Found heuristic solution: objective 35849.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7477 2.6495257e+04 1.296305e+03 0.000000e+00 5s 10437 2.6814565e+04 8.491002e+02 0.000000e+00 10s 12657 2.6943667e+04 3.154435e+02 0.000000e+00 15s 14729 2.7012410e+04 7.242784e+02 0.000000e+00 20s 16505 2.7037431e+04 7.061753e+02 0.000000e+00 25s 17985 2.7053111e+04 1.479111e+02 0.000000e+00 30s 19317 2.7060735e+04 4.714323e+01 0.000000e+00 35s 20649 2.7063000e+04 4.500000e+01 0.000000e+00 41s 21145 2.7063143e+04 0.000000e+00 0.000000e+00 43s Root relaxation: objective 2.706314e+04, 21145 iterations, 43.12 seconds Total elapsed time = 50.85s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27063.1429 0 185 35849.0000 27063.1429 24.5% - 51s H 0 0 27432.000000 27063.1429 1.34% - 60s * 0 0 0 27065.000000 27065.0000 0.0% - 66s Cutting planes: Clique: 26 Zero half: 18 Explored 0 nodes (23696 simplex iterations) in 66.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.706500000000e+04, best bound 2.706500000000e+04, gap 0.0%