Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:57:18 2013 Optimize a model with 2970 rows, 729270 columns and 1458270 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 6.29s Presolved: 2970 rows, 729270 columns, 1458270 nonzeros Variable types: 729000 continuous, 270 integer (270 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 4.9903000e+04 0s 1 11512 1.4881000e+10 6.1807772e+04 0s 2 20112 9.8246756e+07 6.5019748e+04 1s 3 27961 1.1221713e+06 7.0915591e+04 1s 4 38711 8.7179003e+05 1.0238839e+05 1s 5 49325 8.1979420e+05 2.7531944e+05 1s 6 60161 7.9956980e+05 3.4169885e+05 1s 7 72376 7.8393145e+05 5.5434090e+05 2s 8 80445 7.8239588e+05 7.0076055e+05 2s 9 89001 7.8155067e+05 7.7823767e+05 2s Sifting complete Root relaxation: objective 7.815507e+05, 93084 iterations, 2.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 781550.668 0 5 - 781550.668 - - 9s H 0 0 836632.00000 781550.668 6.58% - 11s H 0 0 823826.00000 781550.668 5.13% - 12s H 0 0 795179.00000 781550.668 1.71% - 13s 0 0 781934.258 0 4 795179.000 781934.258 1.67% - 16s 0 0 781934.258 0 5 795179.000 781934.258 1.67% - 23s 0 0 781937.680 0 4 795179.000 781937.680 1.67% - 28s 0 0 781967.865 0 4 795179.000 781967.865 1.66% - 29s 0 0 781972.978 0 4 795179.000 781972.978 1.66% - 31s 0 0 781972.978 0 4 795179.000 781972.978 1.66% - 32s 0 0 781979.588 0 4 795179.000 781979.588 1.66% - 33s 0 0 781984.272 0 4 795179.000 781984.272 1.66% - 35s 0 0 781984.272 0 4 795179.000 781984.272 1.66% - 36s 0 0 781984.272 0 4 795179.000 781984.272 1.66% - 37s 0 0 781984.272 0 4 795179.000 781984.272 1.66% - 38s 0 2 782010.665 0 4 795179.000 782010.665 1.66% - 43s 1 4 782146.890 1 4 795179.000 782145.341 1.64% 699 47s 2 5 782264.304 1 6 795179.000 782200.260 1.63% 836 51s H 5 5 793820.28315 782281.308 1.45% 525 56s H 8 8 784719.00000 782288.407 0.31% 536 58s 9 10 783011.640 7 2 784719.000 782288.407 0.31% 550 60s H 10 9 784681.00000 782288.407 0.30% 495 60s H 21 17 783726.00000 782288.407 0.18% 315 65s H 22 16 783672.00000 782288.407 0.18% 311 65s * 26 17 20 783539.00000 782288.407 0.16% 270 66s 35 19 782770.410 4 3 783539.000 782370.592 0.15% 273 71s 44 18 cutoff 3 783539.000 782766.336 0.10% 283 75s * 49 8 9 783001.00000 782845.724 0.02% 268 76s Cutting planes: Implied bound: 259 Flow cover: 6 Explored 55 nodes (128674 simplex iterations) in 77.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.830010000000e+05, best bound 7.829313346939e+05, gap 0.0089%