Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:23:53 2013 Optimize a model with 1870 rows, 289170 columns and 578170 nonzeros Presolve time: 0.81s Presolved: 1870 rows, 289170 columns, 578170 nonzeros Variable types: 289000 continuous, 170 integer (170 binary) Root relaxation: objective 2.981320e+05, 9954 iterations, 0.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 298132.023 0 6 - 298132.023 - - 2s H 0 0 326234.00000 298132.023 8.61% - 2s 0 0 298320.378 0 6 326234.000 298320.378 8.56% - 3s 0 0 298364.522 0 5 326234.000 298364.522 8.54% - 4s 0 0 298387.681 0 5 326234.000 298387.681 8.54% - 5s 0 0 298396.470 0 4 326234.000 298396.470 8.53% - 6s H 0 0 317052.62331 298396.470 5.88% - 6s H 0 0 315940.00000 298396.470 5.55% - 6s 0 0 298396.470 0 4 315940.000 298396.470 5.55% - 6s 0 0 298401.836 0 4 315940.000 298401.836 5.55% - 7s H 0 0 315934.00000 298401.836 5.55% - 7s 0 0 298410.794 0 4 315934.000 298410.794 5.55% - 8s 0 0 298421.654 0 4 315934.000 298421.654 5.54% - 8s H 0 0 315818.00000 298421.654 5.51% - 8s 0 0 298424.485 0 4 315818.000 298424.485 5.51% - 9s 0 0 298424.485 0 4 315818.000 298424.485 5.51% - 9s H 0 0 315741.00000 298424.485 5.48% - 10s 0 0 298427.584 0 4 315741.000 298427.584 5.48% - 10s 0 0 298427.584 0 4 315741.000 298427.584 5.48% - 11s 0 0 298427.584 0 4 315741.000 298427.584 5.48% - 11s 0 0 298427.584 0 4 315741.000 298427.584 5.48% - 12s H 0 0 313602.00000 298427.584 4.84% - 15s 0 2 298440.070 0 4 313602.000 298440.070 4.83% - 15s H 1 1 308226.84573 298440.070 3.18% 0.0 15s H 2 2 306452.67399 298522.023 2.59% 146 16s H 10 10 302585.00000 298603.832 1.32% 113 17s H 11 11 300680.00000 298603.832 0.69% 105 18s H 13 11 299358.00000 298603.832 0.25% 103 18s * 25 9 24 298758.00000 298603.832 0.05% 56.9 19s Cutting planes: Implied bound: 150 Flow cover: 3 Explored 33 nodes (12712 simplex iterations) in 19.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.987580000000e+05, best bound 2.987340000000e+05, gap 0.0080%