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%