Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:28:40 2012 Optimize a model with 2914 rows, 2809 columns and 16640 nonzeros Presolve removed 52 rows and 1 columns Presolve time: 0.12s Presolved: 2862 rows, 2808 columns, 16432 nonzeros Variable types: 52 continuous, 2756 integer (2756 binary) Found heuristic solution: objective 27352.000000 Root relaxation: objective 6.011875e+03, 329 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6011.87453 0 63 27352.0000 6011.87453 78.0% - 0s H 0 0 8311.0000000 6011.87453 27.7% - 0s 0 0 6147.21762 0 66 8311.00000 6147.21762 26.0% - 0s 0 0 6151.97109 0 63 8311.00000 6151.97109 26.0% - 0s 0 0 6153.06166 0 68 8311.00000 6153.06166 26.0% - 0s 0 0 6153.06166 0 68 8311.00000 6153.06166 26.0% - 0s 0 0 6153.06166 0 68 8311.00000 6153.06166 26.0% - 0s H 0 0 7876.0000000 6153.06166 21.9% - 0s H 0 0 7760.0000000 6153.06166 20.7% - 0s 0 2 6153.19133 0 68 7760.00000 6153.19133 20.7% - 0s H 27 27 7674.0000000 6188.66237 19.4% 8.3 1s H 64 55 7245.0000000 6188.66237 14.6% 8.6 1s 604 408 6945.79541 39 68 7245.00000 6257.53830 13.6% 11.0 5s 608 411 6393.73735 10 91 7245.00000 6358.42457 12.2% 10.9 10s 626 424 6929.88084 19 48 7245.00000 6365.55640 12.1% 12.5 15s H 639 409 7226.0000000 6365.55640 11.9% 13.1 15s H 752 404 7210.0000000 6375.60115 11.6% 14.8 16s H 1243 429 7153.0000000 6463.61573 9.64% 19.3 20s H 1988 274 6905.0000000 6511.30708 5.70% 22.3 24s 2144 290 6687.56082 26 64 6905.00000 6526.19703 5.49% 21.9 25s 3161 225 cutoff 26 6905.00000 6698.84133 2.99% 21.9 30s Cutting planes: Gomory: 35 Implied bound: 14 MIR: 82 Zero half: 5 Explored 3921 nodes (84477 simplex iterations) in 32.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.905000000000e+03, best bound 6.905000000000e+03, gap 0.0%