Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:08:29 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.40s 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.8732000e+04 0s 1 11989 1.4823000e+10 7.3817020e+04 0s 2 20467 5.5114221e+07 7.5132522e+04 1s 3 27144 1.0568388e+06 8.9450919e+04 1s 4 37080 7.3050249e+05 1.3952628e+05 1s 5 47007 6.7565061e+05 2.7141759e+05 1s 6 57512 6.4428662e+05 4.5890757e+05 1s 7 66356 6.4258803e+05 6.1696337e+05 2s 8 72320 6.3985117e+05 6.3506178e+05 2s 9 76593 6.3972690e+05 6.3540194e+05 2s Sifting complete Root relaxation: objective 6.396658e+05, 80684 iterations, 2.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 639665.835 0 6 - 639665.835 - - 9s H 0 0 704854.00000 639665.835 9.25% - 11s 0 0 639858.669 0 5 704854.000 639858.669 9.22% - 15s 0 0 639941.655 0 5 704854.000 639941.655 9.21% - 19s 0 0 639977.842 0 4 704854.000 639977.842 9.20% - 20s H 0 0 686026.97026 639977.842 6.71% - 21s H 0 0 684761.00000 639977.842 6.54% - 21s 0 0 639986.842 0 4 684761.000 639986.842 6.54% - 23s 0 0 639986.942 0 4 684761.000 639986.942 6.54% - 24s H 0 0 684548.00000 639986.942 6.51% - 25s 0 0 639995.069 0 4 684548.000 639995.069 6.51% - 27s 0 0 639997.149 0 5 684548.000 639997.149 6.51% - 29s 0 0 639998.191 0 4 684548.000 639998.191 6.51% - 31s H 0 0 668052.00000 639998.191 4.20% - 32s 0 0 639998.193 0 4 668052.000 639998.193 4.20% - 33s 0 0 639998.260 0 3 668052.000 639998.260 4.20% - 35s H 0 0 668036.00000 639998.260 4.20% - 36s 0 0 639998.260 0 3 668036.000 639998.260 4.20% - 38s H 0 0 644404.00000 639998.260 0.68% - 38s 0 0 639998.260 0 3 644404.000 639998.260 0.68% - 39s 0 0 639998.260 0 6 644404.000 639998.260 0.68% - 45s 0 0 639998.260 0 5 644404.000 639998.260 0.68% - 47s 0 0 639998.260 0 5 644404.000 639998.260 0.68% - 48s 0 0 639998.260 0 4 644404.000 639998.260 0.68% - 49s 0 0 639998.260 0 4 644404.000 639998.260 0.68% - 50s 0 0 639998.260 0 5 644404.000 639998.260 0.68% - 51s 0 0 639998.260 0 5 644404.000 639998.260 0.68% - 52s 0 0 639998.260 0 5 644404.000 639998.260 0.68% - 53s 0 0 639998.260 0 3 644404.000 639998.260 0.68% - 54s 0 0 639998.260 0 3 644404.000 639998.260 0.68% - 55s 0 0 639998.260 0 3 644404.000 639998.260 0.68% - 56s 0 0 639998.260 0 3 644404.000 639998.260 0.68% - 57s 0 0 639998.260 0 3 644404.000 639998.260 0.68% - 58s H 0 0 643421.00000 639998.260 0.53% - 60s 0 2 639998.938 0 3 643421.000 639998.938 0.53% - 62s 3 5 640167.902 3 2 643421.000 640052.194 0.52% 335 65s 7 9 641591.652 5 4 643421.000 640092.767 0.52% 543 71s H 11 10 642349.00000 640092.767 0.35% 439 75s H 18 14 641638.00000 640092.767 0.24% 361 77s H 20 15 641613.00000 640092.767 0.24% 338 78s H 21 14 641592.00000 640092.767 0.23% 324 78s H 22 14 641501.00000 640092.767 0.22% 309 78s * 23 12 19 641402.00000 640092.767 0.20% 298 79s 25 14 640132.930 2 4 641402.000 640132.321 0.20% 293 80s H 37 14 640856.00000 640132.321 0.11% 237 84s H 38 12 640730.00000 640132.321 0.09% 235 85s H 39 13 640717.00000 640132.321 0.09% 230 85s * 41 12 16 640691.00000 640132.321 0.09% 219 85s 58 9 640250.639 7 1 640691.000 640250.639 0.07% 207 90s * 65 6 11 640647.00000 640250.639 0.06% 194 91s Cutting planes: Implied bound: 224 Flow cover: 2 Explored 72 nodes (111968 simplex iterations) in 93.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.406470000000e+05, best bound 6.406470000000e+05, gap 0.0%