Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:34:11 2013 Optimize a model with 2750 rows, 625250 columns and 1250250 nonzeros Presolve time: 2.16s Presolved: 2750 rows, 625250 columns, 1250250 nonzeros Variable types: 625000 continuous, 250 integer (250 binary) Root relaxation: objective 6.259285e+05, 18791 iterations, 3.67 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 625928.470 0 5 - 625928.470 - - 6s H 0 0 656765.00000 625928.470 4.70% - 7s 0 0 626069.889 0 4 656765.000 626069.889 4.67% - 10s H 0 0 649153.82912 626069.889 3.56% - 11s H 0 0 648468.00000 626069.889 3.45% - 11s 0 0 626093.615 0 4 648468.000 626093.615 3.45% - 12s 0 0 626119.346 0 3 648468.000 626119.346 3.45% - 14s H 0 0 648050.00000 626119.346 3.38% - 14s 0 0 626122.466 0 3 648050.000 626122.466 3.38% - 15s H 0 0 647993.00000 626122.466 3.38% - 16s 0 0 626122.881 0 4 647993.000 626122.881 3.38% - 17s H 0 0 647890.00000 626122.881 3.36% - 17s 0 0 626129.669 0 4 647890.000 626129.669 3.36% - 18s 0 0 626129.669 0 4 647890.000 626129.669 3.36% - 19s 0 0 626132.591 0 4 647890.000 626132.591 3.36% - 21s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 22s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 23s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 25s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 26s 0 0 626133.117 0 5 647890.000 626133.117 3.36% - 36s 0 0 626133.117 0 4 647890.000 626133.117 3.36% - 39s 0 0 626133.117 0 4 647890.000 626133.117 3.36% - 41s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 42s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 44s 0 0 626133.117 0 4 647890.000 626133.117 3.36% - 45s 0 0 626133.117 0 4 647890.000 626133.117 3.36% - 46s 0 0 626133.117 0 4 647890.000 626133.117 3.36% - 47s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 48s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 49s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 51s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 52s 0 0 626133.117 0 3 647890.000 626133.117 3.36% - 53s 0 2 626144.385 0 3 647890.000 626144.385 3.36% - 58s H 1 1 640065.84062 626144.385 2.18% 0.0 58s 2 4 626166.727 2 4 640065.841 626166.727 2.17% 156 60s H 3 3 628116.83784 626166.727 0.31% 104 61s H 7 7 627151.00000 626177.947 0.16% 94.7 62s H 9 8 626830.00000 626177.947 0.10% 82.0 63s H 10 8 626774.00000 626177.947 0.10% 83.3 63s H 13 8 626760.00000 626177.947 0.09% 73.2 64s * 16 8 15 626676.00000 626177.947 0.08% 61.8 64s 17 9 626204.324 3 4 626676.000 626189.132 0.08% 64.4 65s * 32 9 7 626542.00000 626211.501 0.05% 118 69s 35 8 626416.333 5 1 626542.000 626213.467 0.05% 120 70s * 51 3 10 626450.00000 626406.936 0.01% 110 72s Cutting planes: Implied bound: 121 Flow cover: 1 Explored 52 nodes (42431 simplex iterations) in 72.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.264500000000e+05, best bound 6.264069357602e+05, gap 0.0069%