Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:32:45 2013 Optimize a model with 3080 rows, 784280 columns and 1568280 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.95s 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 4.8936000e+04 0s 1 12378 1.4992000e+10 5.4627093e+04 0s 2 21739 7.7108579e+07 5.6533821e+04 1s 3 29521 9.8809345e+05 6.5387890e+04 1s 4 41424 7.0990644e+05 1.1646733e+05 1s 5 52604 6.4613028e+05 2.2129179e+05 1s 6 66773 6.3854047e+05 4.7198255e+05 2s 7 77214 6.3683949e+05 5.8714914e+05 2s 8 85284 6.3670209e+05 6.1609360e+05 2s 9 91109 6.3578469e+05 6.2595511e+05 2s 10 95772 6.3552602e+05 6.3508494e+05 2s Sifting complete Root relaxation: objective 6.355260e+05, 99239 iterations, 2.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 635526.019 0 7 - 635526.019 - - 9s H 0 0 703548.00000 635526.019 9.67% - 10s 0 0 635948.045 0 4 703548.000 635948.045 9.61% - 17s H 0 0 685227.08052 635948.045 7.19% - 17s H 0 0 684169.00000 635948.045 7.05% - 18s 0 0 636014.337 0 5 684169.000 636014.337 7.04% - 21s 0 0 636026.077 0 5 684169.000 636026.077 7.04% - 23s H 0 0 683136.00000 636026.077 6.90% - 24s 0 0 636032.153 0 4 683136.000 636032.153 6.90% - 25s 0 0 636037.820 0 4 683136.000 636037.820 6.89% - 27s 0 0 636037.820 0 4 683136.000 636037.820 6.89% - 29s H 0 0 683109.00000 636037.820 6.89% - 30s 0 0 636037.820 0 4 683109.000 636037.820 6.89% - 31s 0 0 636037.820 0 4 683109.000 636037.820 6.89% - 33s 0 0 636037.820 0 4 683109.000 636037.820 6.89% - 36s H 0 0 682865.00000 636037.820 6.86% - 39s H 0 0 650026.00000 636037.820 2.15% - 41s 0 0 636037.820 0 7 650026.000 636037.820 2.15% - 49s 0 0 636037.820 0 4 650026.000 636037.820 2.15% - 54s 0 0 636037.820 0 5 650026.000 636037.820 2.15% - 56s 0 0 636037.820 0 4 650026.000 636037.820 2.15% - 58s 0 0 636037.820 0 4 650026.000 636037.820 2.15% - 60s 0 0 636037.820 0 4 650026.000 636037.820 2.15% - 61s 0 0 636037.820 0 4 650026.000 636037.820 2.15% - 62s 0 0 636037.820 0 4 650026.000 636037.820 2.15% - 63s 0 0 636037.820 0 4 650026.000 636037.820 2.15% - 65s 0 2 636079.806 0 4 650026.000 636079.806 2.15% - 72s 2 5 636293.706 2 4 650026.000 636290.223 2.11% 436 76s H 3 3 647057.82979 636290.223 1.66% 291 76s 8 10 636358.276 8 2 647057.830 636290.223 1.66% 194 80s H 10 10 645839.00000 636290.223 1.48% 156 80s H 14 14 639260.00000 636290.223 0.46% 118 82s H 19 11 636862.00000 636290.223 0.09% 98.2 84s 19 13 636418.500 19 1 636862.000 636290.223 0.09% 100 85s * 23 10 22 636788.00000 636290.223 0.08% 90.7 86s 35 4 636499.714 22 1 636788.000 636499.714 0.05% 118 90s * 39 1 25 636602.00000 636602.000 0.0% 109 90s Cutting planes: Implied bound: 325 Flow cover: 3 Explored 40 nodes (123746 simplex iterations) in 90.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.366020000000e+05, best bound 6.366020000000e+05, gap 0.0%