Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:35:50 2013 Optimize a model with 2750 rows, 625250 columns and 1250250 nonzeros Presolve time: 2.19s Presolved: 2750 rows, 625250 columns, 1250250 nonzeros Variable types: 625000 continuous, 250 integer (250 binary) Root relaxation: objective 6.496418e+05, 24079 iterations, 4.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 649641.774 0 9 - 649641.774 - - 7s H 0 0 703659.00000 649641.774 7.68% - 9s 0 0 649910.244 0 8 703659.000 649910.244 7.64% - 12s H 0 0 690480.37026 649910.244 5.88% - 12s H 0 0 688300.00000 649910.244 5.58% - 12s H 0 0 652997.00000 649910.244 0.47% - 13s 0 0 649940.029 0 7 652997.000 649940.029 0.47% - 14s 0 0 649940.029 0 9 652997.000 649940.029 0.47% - 19s H 0 0 652064.00000 649940.029 0.33% - 20s 0 0 649940.029 0 8 652064.000 649940.029 0.33% - 21s 0 0 649940.029 0 7 652064.000 649940.029 0.33% - 22s 0 0 649942.875 0 7 652064.000 649942.875 0.33% - 23s 0 0 649948.245 0 6 652064.000 649948.245 0.32% - 23s 0 0 649948.245 0 6 652064.000 649948.245 0.32% - 24s 0 0 649948.579 0 6 652064.000 649948.579 0.32% - 25s 0 0 649949.704 0 5 652064.000 649949.704 0.32% - 25s 0 0 649949.704 0 5 652064.000 649949.704 0.32% - 26s 0 0 649949.704 0 5 652064.000 649949.704 0.32% - 27s 0 0 649949.704 0 5 652064.000 649949.704 0.32% - 28s 0 0 649949.704 0 5 652064.000 649949.704 0.32% - 28s 0 2 649953.474 0 5 652064.000 649953.474 0.32% - 32s 4 6 650144.054 3 3 652064.000 649997.646 0.32% 295 35s H 7 7 651241.00000 649997.646 0.19% 228 36s H 16 12 650373.00000 649997.646 0.06% 162 39s H 18 12 650345.00000 649997.646 0.05% 146 39s * 19 12 16 650311.00000 649997.646 0.05% 141 39s 21 12 650044.134 2 4 650311.000 650044.134 0.04% 143 40s 41 15 650300.549 5 2 650311.000 650104.709 0.03% 152 45s * 63 15 9 650309.00000 650167.660 0.02% 142 49s 67 12 650285.758 4 3 650309.000 650222.890 0.01% 146 50s Cutting planes: Implied bound: 179 Flow cover: 10 Explored 75 nodes (49747 simplex iterations) in 51.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.503090000000e+05, best bound 6.502578406072e+05, gap 0.0079%