Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:03:52 2013 Optimize a model with 3300 rows, 900300 columns and 1800300 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 8.11s Presolved: 3300 rows, 900300 columns, 1800300 nonzeros Variable types: 900000 continuous, 300 integer (300 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.0543000e+04 0s 1 12994 1.6214000e+10 7.8301309e+04 0s 2 23333 7.7289764e+07 7.9251956e+04 1s 3 31375 1.2130624e+06 8.6584724e+04 1s 4 42160 8.6587723e+05 1.4350800e+05 1s 5 54299 7.7777847e+05 2.8279784e+05 1s 6 66778 7.6230931e+05 5.6493611e+05 2s 7 77557 7.6168945e+05 7.3513924e+05 2s 8 84353 7.6158772e+05 7.4460981e+05 2s Sifting complete Root relaxation: objective 7.613246e+05, 90356 iterations, 2.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 761324.590 0 8 - 761324.590 - - 11s H 0 0 850546.00000 761324.590 10.5% - 14s 0 0 761780.109 0 6 850546.000 761780.109 10.4% - 22s H 0 0 847304.00000 761780.109 10.1% - 23s 0 0 761893.607 0 5 847304.000 761893.607 10.1% - 25s H 0 0 815979.67140 761893.607 6.63% - 25s H 0 0 812516.00000 761893.607 6.23% - 26s 0 0 761932.656 0 4 812516.000 761932.656 6.23% - 29s 0 0 761947.608 0 5 812516.000 761947.608 6.22% - 31s H 0 0 811988.00000 761947.608 6.16% - 32s 0 0 761949.702 0 4 811988.000 761949.702 6.16% - 34s 0 0 761953.599 0 4 811988.000 761953.599 6.16% - 36s H 0 0 811965.00000 761953.599 6.16% - 37s 0 0 761953.817 0 4 811965.000 761953.817 6.16% - 39s H 0 0 811847.00000 761953.817 6.15% - 39s 0 0 761956.970 0 5 811847.000 761956.970 6.15% - 42s H 0 0 811597.00000 761956.970 6.12% - 42s 0 0 761957.763 0 4 811597.000 761957.763 6.12% - 44s 0 0 761957.763 0 4 811597.000 761957.763 6.12% - 46s 0 0 761957.763 0 4 811597.000 761957.763 6.12% - 49s 0 0 761957.763 0 4 811597.000 761957.763 6.12% - 51s 0 0 761957.763 0 4 811597.000 761957.763 6.12% - 54s H 0 0 771716.00000 761957.763 1.26% - 62s 0 0 761957.763 0 8 771716.000 761957.763 1.26% - 70s 0 0 761957.763 0 6 771716.000 761957.763 1.26% - 74s 0 0 761957.763 0 5 771716.000 761957.763 1.26% - 76s 0 0 761957.763 0 4 771716.000 761957.763 1.26% - 78s 0 0 761957.763 0 4 771716.000 761957.763 1.26% - 79s 0 0 761957.763 0 5 771716.000 761957.763 1.26% - 80s 0 0 761957.763 0 4 771716.000 761957.763 1.26% - 82s 0 0 761957.763 0 4 771716.000 761957.763 1.26% - 83s 0 0 761957.763 0 5 771716.000 761957.763 1.26% - 85s 0 0 761957.763 0 4 771716.000 761957.763 1.26% - 86s 0 0 761957.763 0 4 771716.000 761957.763 1.26% - 87s 0 0 761957.763 0 4 771716.000 761957.763 1.26% - 89s 0 0 761957.763 0 4 771716.000 761957.763 1.26% - 90s 0 2 761993.356 0 4 771716.000 761993.356 1.26% - 96s 2 5 762260.242 1 3 771716.000 762260.242 1.23% 756 101s 4 6 762541.287 3 3 771716.000 762317.810 1.22% 599 105s H 5 5 770932.00000 762317.810 1.12% 479 107s 6 8 762607.259 4 3 770932.000 762317.810 1.12% 588 110s H 10 10 768563.00000 762317.810 0.81% 401 115s 15 17 763317.787 12 3 768563.000 762317.810 0.81% 402 120s * 16 11 12 763332.00000 762317.810 0.13% 387 120s 25 14 763198.758 8 3 763332.000 762330.327 0.13% 330 125s 35 16 762928.632 5 1 763332.000 762363.897 0.13% 320 131s 40 19 762822.254 9 2 763332.000 762363.897 0.13% 316 135s H 41 18 763178.00000 762363.897 0.11% 308 136s * 49 8 16 762868.00000 762363.897 0.07% 273 138s 50 9 762842.486 3 2 762868.000 762429.687 0.06% 289 140s Cutting planes: Implied bound: 268 Flow cover: 10 Explored 61 nodes (124827 simplex iterations) in 143.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.628680000000e+05, best bound 7.628663678161e+05, gap 0.0002%