Gurobi 5.0.1 (linux64) logging started Sun Dec 9 06:11:29 2012 Optimize a model with 570 rows, 540 columns and 1788 nonzeros Presolve removed 21 rows and 12 columns Presolve time: 0.01s Presolved: 549 rows, 528 columns, 1740 nonzeros Variable types: 351 continuous, 177 integer (177 binary) Root relaxation: objective 4.710468e+04, 273 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47104.6783 0 92 - 47104.6783 - - 0s H 0 0 79423.000000 47104.6783 40.7% - 0s 0 0 56520.1097 0 17 79423.0000 56520.1097 28.8% - 0s 0 0 56785.2784 0 12 79423.0000 56785.2784 28.5% - 0s 0 0 56929.9922 0 15 79423.0000 56929.9922 28.3% - 0s 0 0 57008.3358 0 10 79423.0000 57008.3358 28.2% - 0s H 0 0 58409.000000 57008.3358 2.40% - 0s 0 2 57008.9226 0 10 58409.0000 57008.9226 2.40% - 0s * 21 17 18 57946.000000 57010.7032 1.61% 3.3 0s H 27 10 57257.000000 57020.2958 0.41% 3.1 0s * 29 10 7 57218.000000 57020.2958 0.35% 3.1 0s * 49 13 14 57137.000000 57030.2976 0.19% 3.0 0s H 62 15 57135.000000 57048.2824 0.15% 2.8 1s * 65 9 15 57109.000000 57048.2824 0.11% 2.7 1s Cutting planes: Gomory: 18 Cover: 1 Flow cover: 59 Flow path: 42 Explored 83 nodes (622 simplex iterations) in 1.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.710900000000e+04, best bound 5.710687687802e+04, gap 0.0037%