Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:32:16 2013 Optimize a model with 792 rows, 51912 columns and 103752 nonzeros Presolve time: 0.07s Presolved: 792 rows, 51912 columns, 103752 nonzeros Variable types: 51840 continuous, 72 integer (72 binary) Root relaxation: objective 8.496912e+04, 2260 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 84969.1188 0 7 - 84969.1188 - - 0s H 0 0 91259.000000 84969.1188 6.89% - 0s 0 0 85548.7812 0 6 91259.0000 85548.7812 6.26% - 0s H 0 0 89472.000000 85548.7812 4.38% - 0s 0 0 85656.9063 0 6 89472.0000 85656.9063 4.26% - 0s 0 0 85668.0419 0 4 89472.0000 85668.0419 4.25% - 0s H 0 0 89423.902053 85668.0419 4.20% - 0s H 0 0 88708.000000 85668.0419 3.43% - 0s 0 0 85674.0987 0 4 88708.0000 85674.0987 3.42% - 0s H 0 0 88653.000000 85674.0987 3.36% - 0s 0 0 85677.3159 0 5 88653.0000 85677.3159 3.36% - 0s H 0 0 88649.000000 85677.3159 3.35% - 0s 0 0 85678.1368 0 4 88649.0000 85678.1368 3.35% - 0s 0 0 85680.2944 0 4 88649.0000 85680.2944 3.35% - 1s 0 0 85681.0515 0 4 88649.0000 85681.0515 3.35% - 1s 0 0 85681.0515 0 4 88649.0000 85681.0515 3.35% - 1s H 0 0 86816.000000 85681.0515 1.31% - 1s 0 2 85761.6034 0 4 86816.0000 85761.6034 1.21% - 1s H 7 7 86616.000000 86161.1598 0.53% 121 1s * 8 8 6 86238.000000 86161.1598 0.09% 114 1s Cutting planes: Implied bound: 110 Flow cover: 2 Explored 16 nodes (3753 simplex iterations) in 2.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.623800000000e+04, best bound 8.623800000000e+04, gap 0.0%