Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:51:03 2013
Optimize a model with 3000 rows, 152200 columns and 641700 nonzeros
Presolve removed 100 rows and 11300 columns
Presolve time: 0.80s
Presolved: 2900 rows, 140900 columns, 601700 nonzeros
Variable types: 140100 continuous, 800 integer (800 binary)
Root relaxation: objective 9.053666e+05, 6998 iterations, 0.75 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 905366.638 0 10 - 905366.638 - - 1s
0 0 905386.771 0 10 - 905386.771 - - 2s
0 0 905389.446 0 10 - 905389.446 - - 3s
0 0 905393.436 0 10 - 905393.436 - - 3s
0 0 905394.764 0 10 - 905394.764 - - 4s
0 0 905396.261 0 10 - 905396.261 - - 4s
0 0 905396.399 0 10 - 905396.399 - - 4s
0 0 905396.485 0 10 - 905396.485 - - 5s
0 0 905396.754 0 10 - 905396.754 - - 6s
0 0 905397.051 0 10 - 905397.051 - - 6s
0 0 905397.051 0 10 - 905397.051 - - 9s
0 2 905419.957 0 10 - 905419.957 - - 20s
13 15 906592.920 13 8 - 905467.064 - 141 25s
27 29 906986.152 27 9 - 905467.064 - 109 30s
47 49 907655.022 47 9 - 905467.064 - 94.8 35s
67 69 908218.575 67 5 - 905467.064 - 86.1 40s
92 94 908502.344 92 4 - 905467.064 - 73.4 45s
130 132 909220.672 130 7 - 905467.064 - 61.9 50s
162 164 909712.317 162 9 - 905467.064 - 56.9 55s
191 193 910872.423 191 5 - 905467.064 - 54.7 60s
213 215 911678.431 213 7 - 905467.064 - 53.0 65s
232 234 912288.085 231 5 - 905467.064 - 51.7 70s
253 255 913148.157 252 6 - 905467.064 - 50.4 75s
287 289 916100.957 286 4 - 905467.064 - 48.2 80s
341 340 922686.064 330 5 - 905467.064 - 41.6 85s
387 385 922746.352 372 5 - 905467.064 - 37.0 90s
* 416 372 401 922764.44160 905467.064 1.87% 34.7 91s
* 444 65 26 908018.35356 905703.258 0.25% 35.7 94s
446 63 906662.530 3 10 908018.354 905705.258 0.25% 36.9 95s
480 74 907429.722 5 10 908018.354 905848.678 0.24% 40.5 100s
502 91 907018.885 21 11 908018.354 905969.502 0.23% 43.8 105s
529 107 907284.280 6 5 908018.354 906309.070 0.19% 47.3 110s
555 107 907824.631 9 5 908018.354 906435.067 0.17% 50.8 115s
585 108 907533.907 13 5 908018.354 906565.224 0.16% 53.7 120s
601 109 906874.513 18 10 908018.354 906609.778 0.16% 54.0 125s
606 112 906814.368 15 10 908018.354 906609.778 0.16% 53.6 130s
610 115 907903.931 15 10 908018.354 906609.778 0.16% 53.2 136s
613 119 906609.778 11 5 908018.354 906609.778 0.16% 72.2 140s
616 120 907882.074 12 10 908018.354 906609.778 0.16% 74.4 146s
620 118 906814.961 15 5 908018.354 906609.778 0.16% 75.4 150s
628 116 907872.214 23 5 908018.354 906609.778 0.16% 75.3 155s
638 113 906609.778 12 5 908018.354 906609.778 0.16% 74.7 160s
641 114 906832.653 14 5 908018.354 906832.653 0.13% 74.9 165s
645 113 906874.854 16 5 908018.354 906874.854 0.13% 75.3 170s
650 112 907401.443 20 5 908018.354 906874.854 0.13% 75.8 175s
661 108 907861.638 16 7 908018.354 907445.860 0.06% 77.0 180s
Cutting planes:
Flow cover: 13
Explored 681 nodes (61419 simplex iterations) in 183.59 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 9.080183535562e+05, best bound 9.079362137297e+05, gap 0.0090%