Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:26:17 2012 Optimize a model with 3842 rows, 3721 columns and 22496 nonzeros Presolve removed 1615 rows and 1814 columns Presolve time: 0.08s Presolved: 2227 rows, 1907 columns, 20931 nonzeros Variable types: 60 continuous, 1847 integer (1847 binary) Root relaxation: objective 4.697489e+02, 380 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 469.74890 0 87 - 469.74890 - - 0s 0 0 484.42584 0 97 - 484.42584 - - 0s 0 0 496.62164 0 81 - 496.62164 - - 0s 0 0 496.75058 0 94 - 496.75058 - - 0s 0 0 496.75438 0 94 - 496.75438 - - 0s 0 0 505.93110 0 82 - 505.93110 - - 0s 0 0 508.27279 0 102 - 508.27279 - - 0s 0 0 509.21721 0 102 - 509.21721 - - 0s 0 0 509.21721 0 102 - 509.21721 - - 0s 0 2 509.32665 0 102 - 509.32665 - - 0s 617 433 562.77776 38 105 - 528.09020 - 9.8 5s H 618 411 553.0000000 528.09020 4.50% 9.8 5s H 646 409 541.0000000 528.16199 2.37% 12.3 6s * 680 387 33 540.0000000 529.39293 1.96% 12.5 6s H 729 356 539.0000000 529.72838 1.72% 12.7 6s Cutting planes: Learned: 6 Gomory: 55 Cover: 26 Implied bound: 3 Clique: 5 MIR: 91 GUB cover: 23 Zero half: 58 Explored 1086 nodes (16628 simplex iterations) in 7.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.390000000000e+02, best bound 5.390000000000e+02, gap 0.0%