Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:30:41 2012 Optimize a model with 555 rows, 540 columns and 1776 nonzeros Presolve removed 101 rows and 78 columns Presolve time: 0.01s Presolved: 454 rows, 462 columns, 1514 nonzeros Variable types: 310 continuous, 152 integer (152 binary) Root relaxation: objective 5.187246e+04, 225 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51872.4622 0 73 - 51872.4622 - - 0s H 0 0 74833.000000 51872.4622 30.7% - 0s 0 0 61220.2876 0 21 74833.0000 61220.2876 18.2% - 0s 0 0 61733.5555 0 18 74833.0000 61733.5555 17.5% - 0s 0 0 61819.5983 0 13 74833.0000 61819.5983 17.4% - 0s 0 0 61824.0094 0 13 74833.0000 61824.0094 17.4% - 0s 0 0 61842.6651 0 13 74833.0000 61842.6651 17.4% - 0s H 0 0 73707.000000 61842.6651 16.1% - 0s 0 2 61843.1935 0 13 73707.0000 61843.1935 16.1% - 0s H 33 29 63315.000000 61846.8217 2.32% 5.3 0s * 35 31 27 62838.000000 61846.8217 1.58% 5.3 0s * 126 68 42 62601.000000 61862.6930 1.18% 4.5 0s * 222 94 43 62445.000000 61870.4605 0.92% 4.4 0s H 549 168 62294.000000 61903.6083 0.63% 4.5 0s H 700 128 62133.000000 61925.3741 0.33% 4.6 0s * 795 114 30 62045.000000 61980.4335 0.10% 4.8 0s Cutting planes: Gomory: 15 Flow cover: 37 Flow path: 18 Explored 808 nodes (4181 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.204500000000e+04, best bound 6.204233468586e+04, gap 0.0043%