Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:37:56 2013 Optimize a model with 2090 rows, 361190 columns and 722190 nonzeros Presolve time: 2.25s Presolved: 2090 rows, 361190 columns, 722190 nonzeros Variable types: 361000 continuous, 190 integer (190 binary) Root relaxation: objective 3.804311e+05, 13269 iterations, 1.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 380431.143 0 10 - 380431.143 - - 4s H 0 0 457292.00000 380431.143 16.8% - 6s 0 0 380743.676 0 9 457292.000 380743.676 16.7% - 8s 0 0 380820.139 0 8 457292.000 380820.139 16.7% - 9s H 0 0 455598.77500 380820.139 16.4% - 9s H 0 0 453555.00000 380820.139 16.0% - 10s 0 0 380839.815 0 6 453555.000 380839.815 16.0% - 10s H 0 0 432645.80609 380839.815 12.0% - 10s H 0 0 430921.00000 380839.815 11.6% - 11s 0 0 380840.229 0 6 430921.000 380840.229 11.6% - 11s H 0 0 430512.00000 380840.229 11.5% - 12s 0 0 380840.717 0 6 430512.000 380840.717 11.5% - 12s 0 0 380844.730 0 6 430512.000 380844.730 11.5% - 13s H 0 0 422224.45815 380844.730 9.80% - 14s H 0 0 415238.00000 380844.730 8.28% - 14s 0 0 380844.730 0 6 415238.000 380844.730 8.28% - 14s H 0 0 414761.00000 380844.730 8.18% - 15s 0 0 380845.127 0 5 414761.000 380845.127 8.18% - 15s 0 0 380845.127 0 5 414761.000 380845.127 8.18% - 16s 0 0 380845.127 0 5 414761.000 380845.127 8.18% - 17s H 0 0 381723.00000 380845.127 0.23% - 21s 0 2 380898.318 0 5 381723.000 380898.318 0.22% - 21s 18 16 381201.222 17 1 381723.000 381100.696 0.16% 93.1 25s H 20 12 381340.00000 381100.696 0.06% 85.3 25s H 22 9 381324.00000 381100.696 0.06% 78.0 25s * 23 9 21 381308.00000 381100.696 0.05% 75.1 25s * 31 4 10 381288.00000 381164.393 0.03% 96.7 27s Cutting planes: Implied bound: 213 Flow cover: 6 Explored 36 nodes (17827 simplex iterations) in 27.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.812880000000e+05, best bound 3.812647223918e+05, gap 0.0061%