Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:27:48 2012 Optimize a model with 2810 rows, 2809 columns and 13624 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.06s Presolved: 2810 rows, 2808 columns, 13978 nonzeros Variable types: 52 continuous, 2756 integer (2756 binary) Found heuristic solution: objective 27352.000000 Root relaxation: objective 5.935378e+03, 342 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5935.37821 0 39 27352.0000 5935.37821 78.3% - 0s H 0 0 10020.000000 5935.37821 40.8% - 0s 0 0 6067.96902 0 53 10020.0000 6067.96902 39.4% - 0s 0 0 6070.58547 0 67 10020.0000 6070.58547 39.4% - 0s 0 0 6070.58547 0 67 10020.0000 6070.58547 39.4% - 0s 0 0 6070.58547 0 67 10020.0000 6070.58547 39.4% - 0s H 0 0 8244.0000000 6070.58547 26.4% - 0s 0 2 6094.58547 0 67 8244.00000 6094.58547 26.1% - 0s H 396 286 8050.0000000 6107.58547 24.1% 6.3 2s 604 432 7697.17308 185 53 8050.00000 6130.15118 23.8% 6.2 5s H 609 413 7676.0000000 6298.47682 17.9% 6.1 9s 610 414 7676.00000 176 62 7676.00000 6298.47682 17.9% 6.1 10s 617 419 7453.25000 100 75 7676.00000 6426.55605 16.3% 6.1 15s H 624 402 7614.0000000 6428.73514 15.6% 7.6 19s 627 404 6612.82372 56 39 7614.00000 6428.73514 15.6% 7.6 20s 649 421 6508.89802 34 36 7614.00000 6429.16492 15.6% 8.9 25s H 688 422 7514.0000000 6429.16492 14.4% 9.5 25s H 715 394 7298.0000000 6430.36195 11.9% 10.0 26s H 1691 605 7280.0000000 6469.08533 11.1% 13.6 30s 3647 1803 7164.76923 50 39 7280.00000 6509.55244 10.6% 13.6 35s H 3857 1520 7128.0000000 6513.30717 8.62% 13.8 35s H 4610 1732 7102.0000000 6519.80505 8.20% 13.9 37s 5495 2057 6549.65470 36 63 7102.00000 6532.19675 8.02% 14.2 40s H 5956 1702 6911.0000000 6536.88069 5.41% 14.5 41s 6111 1718 6539.78051 41 79 6911.00000 6539.78051 5.37% 14.7 45s 6661 1672 6629.72559 52 76 6911.00000 6539.78051 5.37% 14.5 50s * 7190 1294 58 6905.0000000 6867.38780 0.54% 14.7 51s Cutting planes: Learned: 15 Gomory: 16 Cover: 6 Implied bound: 89 MIR: 51 Zero half: 16 Explored 7241 nodes (106472 simplex iterations) in 52.20 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%