Gurobi 5.0.1 (linux64) logging started Sun Dec 9 09:06:46 2012 Optimize a model with 570 rows, 540 columns and 1791 nonzeros Presolve removed 34 rows and 22 columns Presolve time: 0.01s Presolved: 536 rows, 518 columns, 1702 nonzeros Variable types: 349 continuous, 169 integer (169 binary) Root relaxation: objective 5.499927e+04, 290 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54999.2741 0 84 - 54999.2741 - - 0s H 0 0 85837.000000 54999.2741 35.9% - 0s 0 0 62030.9476 0 39 85837.0000 62030.9476 27.7% - 0s 0 0 62350.4294 0 25 85837.0000 62350.4294 27.4% - 0s 0 0 62442.3186 0 32 85837.0000 62442.3186 27.3% - 0s 0 0 62462.7970 0 28 85837.0000 62462.7970 27.2% - 0s 0 0 62465.9688 0 24 85837.0000 62465.9688 27.2% - 0s 0 0 62466.0423 0 25 85837.0000 62466.0423 27.2% - 0s 0 0 62466.1460 0 25 85837.0000 62466.1460 27.2% - 0s 0 2 62468.9165 0 25 85837.0000 62468.9165 27.2% - 0s H 108 67 65712.000000 62479.5673 4.92% 5.6 1s H 600 220 65004.000000 63651.7713 2.08% 5.5 4s 629 240 63771.0387 24 23 65004.0000 63771.0387 1.90% 6.7 5s H 693 248 64618.000000 63772.6575 1.31% 6.9 6s 960 266 cutoff 23 64618.0000 63959.6199 1.02% 6.5 10s 1307 259 64436.5672 35 22 64618.0000 64161.5040 0.71% 6.2 15s H 1623 310 64610.000000 64258.7135 0.54% 6.0 19s 1626 309 cutoff 69 64610.0000 64258.7135 0.54% 6.0 20s H 1763 286 64576.000000 64299.0936 0.43% 6.0 22s H 1791 253 64555.000000 64323.6489 0.36% 6.0 23s 1866 259 64374.1753 33 22 64555.0000 64353.1262 0.31% 6.1 25s 2080 246 64408.5820 36 20 64555.0000 64400.3806 0.24% 6.0 30s 2282 158 cutoff 53 64555.0000 64475.8583 0.12% 6.0 35s Cutting planes: Gomory: 18 Cover: 1 Implied bound: 1 Flow cover: 41 Flow path: 25 Explored 2482 nodes (14785 simplex iterations) in 39.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.455499999995e+04, best bound 6.455208291792e+04, gap 0.0045%