Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:09:45 2013 Optimize a model with 957 rows, 75777 columns and 151467 nonzeros Presolve time: 0.12s Presolved: 957 rows, 75777 columns, 151467 nonzeros Variable types: 75690 continuous, 87 integer (87 binary) Root relaxation: objective 1.105337e+05, 2987 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 110533.746 0 6 - 110533.746 - - 0s H 0 0 118969.00000 110533.746 7.09% - 0s 0 0 110878.624 0 4 118969.000 110878.624 6.80% - 0s H 0 0 118946.28213 110878.624 6.78% - 0s H 0 0 118090.00000 110878.624 6.11% - 0s 0 0 110968.335 0 4 118090.000 110968.335 6.03% - 0s H 0 0 117582.20676 110968.335 5.62% - 0s H 0 0 116591.00000 110968.335 4.82% - 0s 0 0 110978.131 0 3 116591.000 110978.131 4.81% - 1s 0 0 110979.689 0 3 116591.000 110979.689 4.81% - 1s 0 0 110979.689 0 3 116591.000 110979.689 4.81% - 1s 0 0 110981.637 0 3 116591.000 110981.637 4.81% - 1s 0 0 110981.637 0 3 116591.000 110981.637 4.81% - 1s 0 2 111018.317 0 3 116591.000 111018.317 4.78% - 2s H 6 6 114210.84906 111267.444 2.58% 127 2s H 7 7 113342.00000 111267.444 1.83% 113 2s H 12 12 112627.66667 111267.444 1.21% 111 2s H 22 18 112279.00000 111267.444 0.90% 79.3 3s H 24 18 112208.00000 111267.444 0.84% 73.2 3s * 25 16 22 112065.00000 111267.444 0.71% 70.6 3s * 38 21 10 112009.00000 111270.007 0.66% 72.8 3s H 39 19 111977.00000 111270.007 0.63% 71.0 3s * 40 17 11 111901.00000 111270.007 0.56% 70.8 3s H 45 17 111852.00000 111324.403 0.47% 67.8 3s H 47 12 111658.00000 111324.403 0.30% 69.7 3s H 50 11 111648.00000 111324.403 0.29% 68.6 4s * 52 11 11 111621.00000 111324.403 0.27% 68.2 4s Cutting planes: Implied bound: 168 Flow cover: 2 Explored 84 nodes (8513 simplex iterations) in 4.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.116210000000e+05, best bound 1.116173103448e+05, gap 0.0033%