Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:41:58 2013 Optimize a model with 520 rows, 5180 columns and 16440 nonzeros Presolve removed 20 rows and 20 columns Presolve time: 0.02s Presolved: 500 rows, 5160 columns, 15420 nonzeros Variable types: 5040 continuous, 120 integer (120 binary) Root relaxation: objective 4.370285e+04, 541 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43702.8549 0 6 - 43702.8549 - - 0s 0 0 43708.8344 0 6 - 43708.8344 - - 0s 0 0 43709.0023 0 6 - 43709.0023 - - 0s 0 0 43709.0023 0 6 - 43709.0023 - - 0s 0 0 43709.0023 0 6 - 43709.0023 - - 0s 0 0 43709.0317 0 6 - 43709.0317 - - 0s 0 0 43709.0317 0 6 - 43709.0317 - - 0s H 0 0 48234.695443 43709.0317 9.38% - 0s 0 2 43709.5984 0 6 48234.6954 43709.5984 9.38% - 0s * 19 12 18 44047.118669 43831.8334 0.49% 13.5 0s * 37 15 11 44040.331286 43862.9176 0.40% 12.1 0s * 47 8 9 43900.849511 43889.3820 0.03% 11.0 0s Cutting planes: Flow cover: 7 Explored 56 nodes (1446 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.390084951135e+04, best bound 4.389694531587e+04, gap 0.0089%