Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:22:31 2013 Optimize a model with 2640 rows, 576240 columns and 1152240 nonzeros Presolve time: 2.21s Presolved: 2640 rows, 576240 columns, 1152240 nonzeros Variable types: 576000 continuous, 240 integer (240 binary) Root relaxation: objective 6.430877e+05, 19790 iterations, 3.83 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 643087.725 0 8 - 643087.725 - - 6s H 0 0 690666.00000 643087.725 6.89% - 9s H 0 0 646433.00000 643087.725 0.52% - 10s 0 0 643263.331 0 5 646433.000 643263.331 0.49% - 11s 0 0 643263.331 0 8 646433.000 643263.331 0.49% - 15s 0 0 643263.331 0 5 646433.000 643263.331 0.49% - 17s 0 0 643302.683 0 6 646433.000 643302.683 0.48% - 18s 0 0 643306.429 0 7 646433.000 643306.429 0.48% - 18s 0 0 643306.520 0 6 646433.000 643306.520 0.48% - 19s 0 0 643306.917 0 5 646433.000 643306.917 0.48% - 19s 0 0 643311.179 0 4 646433.000 643311.179 0.48% - 20s 0 0 643312.822 0 3 646433.000 643312.822 0.48% - 20s 0 0 643312.822 0 3 646433.000 643312.822 0.48% - 21s 0 0 643312.822 0 3 646433.000 643312.822 0.48% - 22s 0 0 643312.822 0 3 646433.000 643312.822 0.48% - 22s 0 0 643312.822 0 3 646433.000 643312.822 0.48% - 23s 0 2 643326.109 0 3 646433.000 643326.109 0.48% - 25s 11 13 643617.396 10 2 646433.000 643431.469 0.46% 160 30s H 14 14 645093.00000 643431.469 0.26% 128 30s H 26 19 645075.00000 643431.469 0.25% 102 33s H 27 20 645005.00000 643431.469 0.24% 100 34s 29 23 643997.500 28 1 645005.000 643431.469 0.24% 101 35s H 33 22 644914.00000 643431.469 0.23% 91.5 35s * 35 20 34 644753.00000 643431.469 0.20% 90.6 35s * 56 32 21 644432.00000 643454.389 0.15% 87.4 38s 67 38 643774.329 11 2 644432.000 643476.568 0.15% 89.8 40s H 76 37 644153.00000 643476.568 0.11% 81.9 40s * 77 34 21 644033.00000 643476.568 0.09% 81.1 40s 104 41 643744.600 13 2 644033.000 643629.035 0.06% 88.4 45s 136 40 cutoff 6 644033.000 643703.240 0.05% 95.3 50s 162 33 643955.985 9 1 644033.000 643752.881 0.04% 105 55s H 168 14 643861.00000 643758.426 0.02% 104 56s * 170 12 12 643853.00000 643767.248 0.01% 103 56s Cutting planes: Implied bound: 235 Flow cover: 10 Explored 175 nodes (49103 simplex iterations) in 56.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.438530000000e+05, best bound 6.437924680851e+05, gap 0.0094%