Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:17:44 2012 Optimize a model with 1762 rows, 1681 columns and 10248 nonzeros Presolve removed 735 rows and 883 columns Presolve time: 0.06s Presolved: 1027 rows, 798 columns, 12849 nonzeros Variable types: 39 continuous, 759 integer (759 binary) Root relaxation: objective 4.217844e+02, 206 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 421.78435 0 87 - 421.78435 - - 0s 0 0 434.00616 0 65 - 434.00616 - - 0s 0 0 434.01376 0 67 - 434.01376 - - 0s 0 0 434.06300 0 65 - 434.06300 - - 0s 0 0 434.06300 0 65 - 434.06300 - - 0s 0 0 434.06300 0 65 - 434.06300 - - 0s 0 0 434.06300 0 65 - 434.06300 - - 0s 0 0 434.06300 0 65 - 434.06300 - - 0s 0 2 434.06300 0 65 - 434.06300 - - 0s 793 541 465.73805 19 53 - 453.60609 - 16.3 5s * 1750 807 57 527.0000000 460.74274 12.6% 16.2 6s H 1806 791 524.0000000 460.87156 12.0% 16.2 6s H 1833 776 522.0000000 460.87156 11.7% 16.1 6s H 1860 789 521.0000000 461.13532 11.5% 16.0 6s H 1887 732 512.0000000 461.31791 9.90% 15.9 6s H 1996 778 510.0000000 461.68549 9.47% 15.6 6s H 2025 700 503.0000000 461.68549 8.21% 15.6 7s * 3262 1380 43 501.0000000 463.26907 7.53% 14.4 8s H 3400 1328 496.0000000 463.34161 6.58% 14.4 8s 3491 1372 cutoff 44 496.00000 463.34161 6.58% 15.2 10s H 3547 1314 494.0000000 463.34161 6.21% 15.5 10s 5326 1083 482.91126 30 53 494.00000 472.24344 4.40% 18.1 15s 8106 557 488.63240 33 55 494.00000 478.89365 3.06% 17.2 20s Cutting planes: Learned: 8 Gomory: 25 Cover: 12 Implied bound: 17 Clique: 5 MIR: 91 GUB cover: 16 Zero half: 49 Mod-K: 1 Explored 9922 nodes (167554 simplex iterations) in 23.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.940000000000e+02, best bound 4.940000000000e+02, gap 0.0%