Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:13:43 2013 Optimize a model with 3080 rows, 784280 columns and 1568280 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 6.10s Presolved: 3080 rows, 784280 columns, 1568280 nonzeros Variable types: 784000 continuous, 280 integer (280 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.1058000e+04 0s 1 12634 1.5458000e+10 6.7916842e+04 0s 2 22057 4.0327814e+07 6.9323430e+04 1s 3 28301 1.2685116e+06 8.0213041e+04 1s 4 38875 9.8662976e+05 1.3639914e+05 1s 5 50148 8.9893004e+05 2.6353248e+05 1s 6 60612 8.7728154e+05 4.9354996e+05 1s 7 71674 8.7416956e+05 7.1282531e+05 2s 8 80520 8.7347406e+05 8.6546954e+05 2s Sifting complete Root relaxation: objective 8.734741e+05, 85855 iterations, 2.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 873474.061 0 5 - 873474.061 - - 9s H 0 0 922733.00000 873474.061 5.34% - 11s H 0 0 885108.00000 873474.061 1.31% - 14s 0 0 873616.001 0 5 885108.000 873616.001 1.30% - 16s 0 0 873616.001 0 5 885108.000 873616.001 1.30% - 25s 0 0 873616.001 0 5 885108.000 873616.001 1.30% - 28s 0 0 873622.344 0 2 885108.000 873622.344 1.30% - 30s 0 0 873629.308 0 2 885108.000 873629.308 1.30% - 31s 0 0 873629.308 0 2 885108.000 873629.308 1.30% - 32s 0 0 873629.308 0 2 885108.000 873629.308 1.30% - 34s 0 2 873632.337 0 2 885108.000 873632.337 1.30% - 39s 1 4 873900.034 1 5 885108.000 873900.034 1.27% 485 42s 4 6 874017.928 4 3 885108.000 873910.975 1.27% 305 45s H 6 6 881761.00000 873910.975 0.89% 374 50s H 8 8 879745.00000 873910.975 0.66% 431 54s 9 11 874171.994 7 3 879745.000 873910.975 0.66% 433 55s H 11 8 874761.00000 873910.975 0.10% 354 56s H 13 7 874564.00000 873910.975 0.07% 310 57s H 14 7 874345.00000 873910.975 0.05% 290 57s * 15 7 13 874333.00000 873910.975 0.05% 273 57s Cutting planes: Implied bound: 169 Flow cover: 2 Explored 22 nodes (114263 simplex iterations) in 59.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.743330000000e+05, best bound 8.742544761905e+05, gap 0.0090%