Gurobi 5.0.1 (linux64) logging started Sat Dec 22 00:30:17 2012 Optimize a model with 10202 rows, 10201 columns and 45761 nonzeros Presolve removed 9366 rows and 6188 columns Presolve time: 0.12s Presolved: 836 rows, 4013 columns, 9836 nonzeros Variable types: 90 continuous, 3923 integer (3923 binary) Root relaxation: objective 7.129493e+02, 381 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 712.94926 0 99 - 712.94926 - - 0s 0 0 734.23029 0 150 - 734.23029 - - 0s 0 0 739.66667 0 111 - 739.66667 - - 0s 0 0 740.50000 0 128 - 740.50000 - - 0s 0 0 741.41667 0 114 - 741.41667 - - 0s 0 0 743.25000 0 108 - 743.25000 - - 0s 0 0 743.58333 0 119 - 743.58333 - - 0s 0 0 743.75000 0 109 - 743.75000 - - 0s 0 0 743.83333 0 112 - 743.83333 - - 0s 0 0 744.09053 0 80 - 744.09053 - - 0s 0 0 744.16667 0 76 - 744.16667 - - 0s 0 0 744.25000 0 82 - 744.25000 - - 0s 0 0 744.25000 0 79 - 744.25000 - - 0s 0 2 744.50000 0 79 - 744.50000 - - 0s 614 448 758.31117 15 52 - 754.30730 - 8.7 5s * 2215 724 80 784.0000000 757.49261 3.38% 14.1 9s * 2222 716 83 783.0000000 757.49261 3.26% 14.1 9s H 2243 690 781.0000000 757.51535 3.01% 14.1 9s H 2327 419 770.0000000 757.85211 1.58% 14.2 9s 2504 418 767.12536 48 83 770.00000 758.94738 1.44% 14.3 10s * 2800 362 65 768.0000000 761.81818 0.80% 14.3 11s Cutting planes: Learned: 2 Gomory: 23 Cover: 9 Implied bound: 26 Clique: 5 MIR: 25 Zero half: 30 Mod-K: 2 Explored 2922 nodes (42825 simplex iterations) in 11.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.680000000000e+02, best bound 7.680000000000e+02, gap 0.0%