Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:39:12 2013 Optimize a model with 2750 rows, 625250 columns and 1250250 nonzeros Presolve time: 2.32s Presolved: 2750 rows, 625250 columns, 1250250 nonzeros Variable types: 625000 continuous, 250 integer (250 binary) Root relaxation: objective 5.150420e+05, 18563 iterations, 3.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 515041.961 0 9 - 515041.961 - - 6s H 0 0 575824.00000 515041.961 10.6% - 8s 0 0 515322.437 0 5 575824.000 515322.437 10.5% - 12s H 0 0 558312.03052 515322.437 7.70% - 12s H 0 0 557172.00000 515322.437 7.51% - 13s H 0 0 532329.00000 515322.437 3.19% - 14s 0 0 515402.741 0 5 532329.000 515402.741 3.18% - 16s 0 0 515402.741 0 9 532329.000 515402.741 3.18% - 22s 0 0 515402.741 0 5 532329.000 515402.741 3.18% - 26s 0 0 515403.585 0 6 532329.000 515403.585 3.18% - 28s 0 0 515405.464 0 5 532329.000 515405.464 3.18% - 29s 0 0 515406.703 0 5 532329.000 515406.703 3.18% - 30s 0 0 515407.630 0 5 532329.000 515407.630 3.18% - 32s 0 0 515407.827 0 5 532329.000 515407.827 3.18% - 33s 0 0 515407.827 0 5 532329.000 515407.827 3.18% - 34s 0 0 515407.827 0 5 532329.000 515407.827 3.18% - 35s 0 2 515440.263 0 5 532329.000 515440.263 3.17% - 40s 2 5 516089.917 1 4 532329.000 516089.917 3.05% 1264 46s H 4 4 532206.45582 516139.957 3.02% 771 49s H 5 5 529720.04222 516139.957 2.56% 683 50s H 6 6 519734.87640 516139.957 0.69% 641 51s H 7 7 519370.00000 516139.957 0.62% 579 52s H 8 8 519348.00000 516139.957 0.62% 531 52s 10 12 516656.725 7 2 519348.000 516139.957 0.62% 519 55s H 15 15 519087.00000 516139.957 0.57% 385 57s H 17 15 517800.00000 516139.957 0.32% 373 58s H 20 14 517114.00000 516139.957 0.19% 324 59s H 23 15 517100.00000 516139.957 0.19% 285 60s * 24 13 18 517076.00000 516139.957 0.18% 276 60s * 27 12 19 517064.00000 516139.957 0.18% 249 60s 41 21 516351.850 4 2 517064.000 516339.813 0.14% 222 65s 54 25 516690.083 6 3 517064.000 516357.589 0.14% 226 70s * 63 28 12 517059.00000 516357.589 0.14% 225 74s 66 28 516676.358 5 3 517059.000 516380.462 0.13% 222 75s H 78 35 517014.00000 516380.462 0.12% 198 76s * 79 31 16 516915.00000 516380.462 0.10% 196 76s 88 29 516881.612 8 2 516915.000 516440.059 0.09% 203 80s H 99 13 516702.00000 516476.124 0.04% 192 82s H 100 10 516682.00000 516476.124 0.04% 191 83s * 101 8 13 516652.00000 516476.124 0.03% 190 83s Cutting planes: Implied bound: 280 Flow cover: 7 Explored 111 nodes (55859 simplex iterations) in 84.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.166520000000e+05, best bound 5.166201405447e+05, gap 0.0062%