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%