Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:08:03 2013 Optimize a model with 2530 rows, 529230 columns and 1058230 nonzeros Presolve time: 2.28s Presolved: 2530 rows, 529230 columns, 1058230 nonzeros Variable types: 529000 continuous, 230 integer (230 binary) Root relaxation: objective 5.066706e+05, 17637 iterations, 2.71 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 506670.609 0 4 - 506670.609 - - 5s H 0 0 530580.00000 506670.609 4.51% - 6s 0 0 506839.784 0 2 530580.000 506839.784 4.47% - 9s H 0 0 526950.68870 506839.784 3.82% - 10s H 0 0 526444.00000 506839.784 3.72% - 10s 0 0 506847.663 0 2 526444.000 506847.663 3.72% - 11s H 0 0 526111.00000 506847.663 3.66% - 12s 0 0 506853.158 0 2 526111.000 506853.158 3.66% - 13s H 0 0 520035.13445 506853.158 2.53% - 13s H 0 0 519457.00000 506853.158 2.43% - 13s 0 0 506861.355 0 1 519457.000 506861.355 2.42% - 14s 0 0 506861.355 0 4 519457.000 506861.355 2.42% - 20s 0 0 506861.355 0 2 519457.000 506861.355 2.42% - 22s 0 0 506861.355 0 1 519457.000 506861.355 2.42% - 23s H 0 0 511723.21053 506861.355 0.95% - 23s H 0 0 511345.00000 506861.355 0.88% - 23s 0 0 506861.355 0 2 511345.000 506861.355 0.88% - 24s 0 2 506946.444 0 2 511345.000 506946.444 0.86% - 26s 2 3 506946.444 0 1 511345.000 506946.444 0.86% 0.0 30s 6 6 506946.444 0 4 511345.000 506946.444 0.86% 0.0 35s 9 8 506946.444 0 4 511345.000 506946.444 0.86% 0.0 40s 12 12 506994.648 15 2 511345.000 506994.648 0.85% 1063 46s H 15 11 510810.72131 507095.005 0.73% 908 49s 15 13 507102.166 16 2 510810.721 507102.166 0.73% 923 50s 20 16 507320.664 19 4 510810.721 507153.914 0.72% 851 56s 25 19 508324.462 21 1 510810.721 507153.914 0.72% 754 60s H 28 16 509170.45082 507153.914 0.40% 729 63s 33 15 507781.187 26 1 509170.451 507153.914 0.40% 660 65s H 38 13 508842.00000 507153.914 0.33% 594 67s * 40 10 32 508770.00000 507153.914 0.32% 575 68s 42 12 507363.558 17 4 508770.000 507207.653 0.31% 575 70s 49 15 508303.309 20 2 508770.000 507207.653 0.31% 553 75s 57 21 508337.378 25 1 508770.000 507207.653 0.31% 529 80s 68 24 508267.739 19 3 508770.000 507374.650 0.27% 496 85s H 76 7 508148.00000 507385.178 0.15% 475 88s H 78 4 508083.00000 507385.178 0.14% 475 89s * 81 4 27 508018.00000 507385.178 0.12% 459 89s 83 4 507671.872 16 3 508018.000 507652.898 0.07% 455 90s Cutting planes: Gomory: 3 Implied bound: 277 Flow cover: 2 Explored 97 nodes (77279 simplex iterations) in 94.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.080180000000e+05, best bound 5.080180000000e+05, gap 0.0%