Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:59:50 2013 Optimize a model with 990 rows, 81090 columns and 162090 nonzeros Presolve time: 0.13s Presolved: 990 rows, 81090 columns, 162090 nonzeros Variable types: 81000 continuous, 90 integer (90 binary) Root relaxation: objective 1.111528e+05, 3385 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 111152.785 0 9 - 111152.785 - - 0s H 0 0 119898.00000 111152.785 7.29% - 0s 0 0 111901.472 0 7 119898.000 111901.472 6.67% - 0s 0 0 111951.432 0 6 119898.000 111951.432 6.63% - 0s 0 0 111961.362 0 7 119898.000 111961.362 6.62% - 1s H 0 0 118987.00000 111961.362 5.90% - 1s 0 0 111972.541 0 7 118987.000 111972.541 5.90% - 1s 0 0 111975.534 0 4 118987.000 111975.534 5.89% - 1s 0 0 111975.534 0 4 118987.000 111975.534 5.89% - 1s 0 0 111975.534 0 4 118987.000 111975.534 5.89% - 1s 0 0 111975.534 0 4 118987.000 111975.534 5.89% - 1s 0 2 111978.485 0 4 118987.000 111978.485 5.89% - 2s H 3 3 117172.91892 112120.980 4.31% 153 2s H 4 4 113238.81081 112120.980 0.99% 150 2s H 8 8 112938.28659 112120.980 0.72% 90.2 2s H 14 11 112730.00000 112120.980 0.54% 72.7 3s H 16 12 112618.00000 112120.980 0.44% 68.2 3s * 20 13 16 112601.00000 112120.980 0.43% 61.2 3s H 27 11 112578.00000 112264.143 0.28% 86.8 3s * 31 13 8 112544.00000 112264.143 0.25% 88.3 4s H 34 6 112498.00000 112264.143 0.21% 81.4 4s * 35 1 7 112284.00000 112268.750 0.01% 82.0 4s Cutting planes: Implied bound: 198 Flow cover: 10 Explored 37 nodes (6858 simplex iterations) in 4.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.122840000000e+05, best bound 1.122840000000e+05, gap 0.0%