Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:25:22 2013 Optimize a model with 2640 rows, 576240 columns and 1152240 nonzeros Presolve time: 2.07s Presolved: 2640 rows, 576240 columns, 1152240 nonzeros Variable types: 576000 continuous, 240 integer (240 binary) Root relaxation: objective 6.382036e+05, 19975 iterations, 3.62 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 638203.595 0 6 - 638203.595 - - 6s H 0 0 677875.00000 638203.595 5.85% - 8s 0 0 638641.338 0 4 677875.000 638641.338 5.79% - 13s H 0 0 676949.24478 638641.338 5.66% - 13s H 0 0 675270.00000 638641.338 5.42% - 14s 0 0 638683.712 0 5 675270.000 638683.712 5.42% - 16s 0 0 638696.932 0 5 675270.000 638696.932 5.42% - 17s 0 0 638713.905 0 5 675270.000 638713.905 5.41% - 19s 0 0 638727.482 0 5 675270.000 638727.482 5.41% - 21s 0 0 638729.321 0 4 675270.000 638729.321 5.41% - 22s H 0 0 671806.00000 638729.321 4.92% - 23s 0 0 638729.321 0 4 671806.000 638729.321 4.92% - 24s H 0 0 671643.00000 638729.321 4.90% - 24s 0 0 638729.321 0 4 671643.000 638729.321 4.90% - 25s H 0 0 671510.00000 638729.321 4.88% - 26s 0 0 638729.321 0 4 671510.000 638729.321 4.88% - 27s H 0 0 671357.00000 638729.321 4.86% - 27s 0 0 638729.321 0 4 671357.000 638729.321 4.86% - 29s H 0 0 671355.00000 638729.321 4.86% - 31s 0 2 638743.384 0 4 671355.000 638743.384 4.86% - 33s 1 3 638846.441 1 3 671355.000 638846.441 4.84% 665 36s H 3 3 651731.00000 638936.897 1.96% 424 40s H 5 5 642443.27273 638952.452 0.54% 450 43s 7 9 639230.211 6 2 642443.273 639026.179 0.53% 471 45s H 8 8 642285.52542 639026.179 0.51% 412 45s H 9 9 642143.80508 639026.179 0.49% 391 46s H 10 8 639742.00000 639026.179 0.11% 358 46s H 15 8 639590.00000 639026.179 0.09% 252 48s * 19 6 18 639530.00000 639026.179 0.08% 208 48s 20 7 639385.058 1 4 639530.000 639043.373 0.08% 276 50s 29 10 639448.961 5 3 639530.000 639203.415 0.05% 295 55s * 46 3 11 639484.00000 639370.500 0.02% 238 59s Cutting planes: Implied bound: 241 Flow cover: 8 Explored 50 nodes (32695 simplex iterations) in 59.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.394840000000e+05, best bound 6.394234352314e+05, gap 0.0095%