Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:37:07 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.961011e+05, 20783 iterations, 4.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 596101.052 0 6 - 596101.052 - - 7s H 0 0 621265.00000 596101.052 4.05% - 9s 0 0 596316.765 0 4 621265.000 596316.765 4.02% - 13s 0 0 596328.185 0 4 621265.000 596328.185 4.01% - 14s H 0 0 608670.81318 596328.185 2.03% - 14s H 0 0 607031.00000 596328.185 1.76% - 14s 0 0 596332.764 0 4 607031.000 596332.764 1.76% - 15s 0 0 596332.764 0 6 607031.000 596332.764 1.76% - 22s 0 0 596332.764 0 4 607031.000 596332.764 1.76% - 24s 0 0 596332.764 0 5 607031.000 596332.764 1.76% - 25s H 0 0 607029.00000 596332.764 1.76% - 25s 0 0 596334.676 0 4 607029.000 596334.676 1.76% - 26s H 0 0 604439.53434 596334.676 1.34% - 26s H 0 0 603188.00000 596334.676 1.14% - 26s 0 0 596336.194 0 4 603188.000 596336.194 1.14% - 27s 0 0 596339.968 0 4 603188.000 596339.968 1.14% - 28s 0 0 596339.968 0 4 603188.000 596339.968 1.14% - 29s 0 0 596339.968 0 4 603188.000 596339.968 1.14% - 30s 0 0 596339.968 0 4 603188.000 596339.968 1.14% - 31s 0 2 596351.408 0 4 603188.000 596351.408 1.13% - 36s H 4 4 601241.00000 596474.582 0.79% 188 38s H 5 4 597006.64286 596476.286 0.09% 154 39s H 6 5 596988.11304 596476.313 0.09% 133 39s 7 7 596545.327 5 2 596988.113 596481.179 0.08% 165 40s H 8 6 596940.00000 596481.179 0.08% 145 40s H 10 6 596876.00000 596481.179 0.07% 121 40s H 16 6 596601.00000 596481.179 0.02% 91.3 42s * 18 7 15 596583.00000 596481.179 0.02% 82.4 42s * 28 6 7 596575.00000 596497.218 0.01% 81.8 44s Cutting planes: Implied bound: 97 Flow cover: 5 Explored 34 nodes (43044 simplex iterations) in 44.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.965750000000e+05, best bound 5.965290849057e+05, gap 0.0077%