Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:10:37 2013 Optimize a model with 2970 rows, 729270 columns and 1458270 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.63s 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.9751000e+04 0s 1 12254 1.4626000e+10 5.9599936e+04 0s 2 20856 2.1870849e+06 5.9738208e+04 1s 3 28874 1.0334214e+06 8.2207526e+04 1s 4 40287 7.1103266e+05 1.4367473e+05 1s 5 50600 6.7442644e+05 2.4729009e+05 1s 6 61669 6.6323236e+05 4.1853439e+05 1s 7 70862 6.6184517e+05 6.2767948e+05 2s 8 77692 6.6174013e+05 6.4926057e+05 2s 9 83273 6.6148847e+05 6.5952050e+05 2s 10 86997 6.6147962e+05 6.6036778e+05 2s Sifting complete Root relaxation: objective 6.614730e+05, 90652 iterations, 2.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 661473.047 0 10 - 661473.047 - - 8s H 0 0 765780.00000 661473.047 13.6% - 11s H 0 0 743376.00000 661473.047 11.0% - 12s H 0 0 668310.00000 661473.047 1.02% - 13s 0 0 662001.908 0 7 668310.000 662001.908 0.94% - 16s 0 0 662001.908 0 10 668310.000 662001.908 0.94% - 23s 0 0 662001.908 0 7 668310.000 662001.908 0.94% - 27s 0 0 662015.052 0 7 668310.000 662015.052 0.94% - 29s 0 0 662017.542 0 7 668310.000 662017.542 0.94% - 30s 0 0 662022.552 0 5 668310.000 662022.552 0.94% - 31s 0 0 662023.127 0 5 668310.000 662023.127 0.94% - 32s 0 0 662023.127 0 5 668310.000 662023.127 0.94% - 33s 0 0 662023.127 0 5 668310.000 662023.127 0.94% - 34s 0 2 662047.056 0 5 668310.000 662047.056 0.94% - 38s 3 5 662208.798 3 4 668310.000 662208.798 0.91% 193 40s H 8 8 663259.00000 662291.515 0.15% 197 43s H 9 9 663154.00000 662291.515 0.13% 189 44s 11 12 662505.714 10 2 663154.000 662291.515 0.13% 178 45s H 13 9 662746.00000 662291.515 0.07% 151 45s * 15 7 14 662693.00000 662291.515 0.06% 138 46s 29 7 cutoff 8 662693.000 662455.176 0.04% 176 50s Cutting planes: Implied bound: 284 Flow cover: 6 Explored 43 nodes (119874 simplex iterations) in 53.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.626930000000e+05, best bound 6.626823495076e+05, gap 0.0016%