Gurobi 5.0.1 (linux64) logging started Wed Dec 19 18:43:33 2012 Optimize a model with 3842 rows, 3721 columns and 22497 nonzeros Presolve removed 1710 rows and 1912 columns Presolve time: 0.08s Presolved: 2132 rows, 1809 columns, 20495 nonzeros Variable types: 58 continuous, 1751 integer (1751 binary) Root relaxation: objective 5.085940e+02, 328 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 508.59403 0 107 - 508.59403 - - 0s 0 0 536.54412 0 81 - 536.54412 - - 0s 0 0 541.40894 0 94 - 541.40894 - - 0s 0 0 543.02048 0 104 - 543.02048 - - 0s 0 0 545.88689 0 91 - 545.88689 - - 0s 0 0 545.91981 0 91 - 545.91981 - - 0s 0 0 545.91981 0 83 - 545.91981 - - 0s 0 0 563.43892 0 73 - 563.43892 - - 0s 0 0 563.43892 0 71 - 563.43892 - - 0s 0 2 563.43892 0 67 - 563.43892 - - 0s * 576 302 23 601.0000000 570.35068 5.10% 11.9 2s H 661 299 597.0000000 570.45974 4.45% 11.7 2s H 688 297 595.0000000 570.61159 4.10% 12.2 2s H 808 322 593.0000000 576.87479 2.72% 13.3 3s 821 331 593.00000 12 80 593.00000 579.16638 2.33% 13.1 5s H 866 325 592.0000000 580.64181 1.92% 15.9 8s H 920 298 591.0000000 586.30338 0.79% 16.5 8s Cutting planes: Learned: 3 Gomory: 21 Cover: 18 Implied bound: 3 Clique: 8 MIR: 99 GUB cover: 11 Zero half: 57 Explored 973 nodes (16903 simplex iterations) in 8.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.910000000000e+02, best bound 5.910000000000e+02, gap 0.0%