Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:22:48 2013 Optimize a model with 616 rows, 31416 columns and 62776 nonzeros Presolve time: 0.04s Presolved: 616 rows, 31416 columns, 62776 nonzeros Variable types: 31360 continuous, 56 integer (56 binary) Root relaxation: objective 5.327365e+04, 1069 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53273.6478 0 8 - 53273.6478 - - 0s H 0 0 57671.000000 53273.6478 7.62% - 0s 0 0 53403.7398 0 7 57671.0000 53403.7398 7.40% - 0s H 0 0 57514.000000 53403.7398 7.15% - 0s 0 0 53465.7982 0 4 57514.0000 53465.7982 7.04% - 0s H 0 0 56982.134329 53465.7982 6.17% - 0s H 0 0 54511.000000 53465.7982 1.92% - 0s 0 0 53539.1727 0 5 54511.0000 53539.1727 1.78% - 0s H 0 0 54461.000000 53539.1727 1.69% - 0s 0 0 53558.6371 0 3 54461.0000 53558.6371 1.66% - 0s H 0 0 54073.000000 53558.6371 0.95% - 0s 0 0 53560.1855 0 3 54073.0000 53560.1855 0.95% - 0s 0 0 53560.1855 0 8 54073.0000 53560.1855 0.95% - 0s 0 0 53560.1855 0 7 54073.0000 53560.1855 0.95% - 0s 0 0 53560.1855 0 5 54073.0000 53560.1855 0.95% - 0s 0 0 53560.1855 0 5 54073.0000 53560.1855 0.95% - 0s 0 0 53560.1855 0 3 54073.0000 53560.1855 0.95% - 0s 0 0 53560.1855 0 3 54073.0000 53560.1855 0.95% - 0s 0 0 53560.6389 0 3 54073.0000 53560.6389 0.95% - 0s H 0 0 54071.000000 53560.6389 0.94% - 0s H 0 0 54034.000000 53560.6389 0.88% - 0s 0 2 53560.6728 0 3 54034.0000 53560.6728 0.88% - 0s * 10 4 9 53988.000000 53643.2396 0.64% 54.9 1s * 20 7 6 53965.000000 53646.8029 0.59% 57.0 1s * 21 6 7 53926.000000 53646.8029 0.52% 54.8 1s * 27 6 8 53907.000000 53745.7542 0.30% 50.9 1s H 33 5 53888.763158 53763.6723 0.23% 47.5 1s * 34 3 7 53878.000000 53763.6723 0.21% 46.7 1s H 36 0 53837.594595 53773.2310 0.12% 44.4 1s H 37 1 53834.037037 53793.7328 0.07% 45.2 1s H 39 2 53830.894737 53796.5000 0.06% 43.7 1s * 40 2 8 53799.000000 53797.5349 0.00% 43.2 1s Cutting planes: Implied bound: 158 Flow cover: 3 Explored 41 nodes (4149 simplex iterations) in 1.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.379900000000e+04, best bound 5.379753488372e+04, gap 0.0027%