Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:00:18 2013 Optimize a model with 2420 rows, 484220 columns and 968220 nonzeros Presolve time: 1.48s Presolved: 2420 rows, 484220 columns, 968220 nonzeros Variable types: 484000 continuous, 220 integer (220 binary) Root relaxation: objective 4.706697e+05, 15861 iterations, 2.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 470669.749 0 7 - 470669.749 - - 4s H 0 0 502688.00000 470669.749 6.37% - 6s H 0 0 472106.00000 470669.749 0.30% - 7s 0 0 471027.634 0 7 472106.000 471027.634 0.23% - 8s 0 0 471027.634 0 7 472106.000 471027.634 0.23% - 12s 0 0 471027.634 0 7 472106.000 471027.634 0.23% - 13s 0 0 471063.383 0 4 472106.000 471063.383 0.22% - 13s 0 0 471065.481 0 5 472106.000 471065.481 0.22% - 14s 0 0 471065.481 0 5 472106.000 471065.481 0.22% - 14s 0 0 471065.481 0 5 472106.000 471065.481 0.22% - 14s 0 0 471067.214 0 5 472106.000 471067.214 0.22% - 15s 0 0 471067.214 0 5 472106.000 471067.214 0.22% - 15s 0 0 471067.214 0 5 472106.000 471067.214 0.22% - 16s 0 0 471067.214 0 5 472106.000 471067.214 0.22% - 16s 0 2 471068.700 0 5 472106.000 471068.700 0.22% - 18s 3 4 471274.936 3 7 472106.000 471187.570 0.19% 246 20s H 16 13 472005.00000 471187.570 0.17% 111 22s * 18 14 15 471865.00000 471187.570 0.14% 102 22s 27 17 471651.000 8 1 471865.000 471249.052 0.13% 148 25s * 28 16 9 471838.00000 471249.052 0.12% 146 25s H 35 16 471786.85714 471311.135 0.10% 155 26s H 36 17 471760.00000 471311.135 0.10% 153 26s H 37 18 471751.00000 471311.135 0.09% 149 26s * 42 11 13 471442.00000 471311.135 0.03% 134 27s Cutting planes: Implied bound: 238 Flow cover: 3 Explored 54 nodes (34055 simplex iterations) in 28.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.714420000000e+05, best bound 4.714076125961e+05, gap 0.0073%