Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:37:23 2013 Optimize a model with 3190 rows, 841290 columns and 1682290 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 6.99s Presolved: 3190 rows, 841290 columns, 1682290 nonzeros Variable types: 841000 continuous, 290 integer (290 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.2520000e+04 0s 1 13139 1.5773000e+10 7.0091635e+04 0s 2 22776 3.8293415e+07 7.0700067e+04 1s 3 31249 1.1332016e+06 9.6226675e+04 1s 4 42555 8.2622939e+05 1.8193847e+05 1s 5 54896 7.8686805e+05 3.9274182e+05 1s 6 66114 7.8072662e+05 6.7413359e+05 2s 7 74478 7.8026255e+05 7.1044430e+05 2s 8 84052 7.7545305e+05 7.1232757e+05 2s 9 90707 7.7328092e+05 7.5465829e+05 2s 10 96692 7.7273907e+05 7.6891737e+05 3s Sifting complete Root relaxation: objective 7.727221e+05, 100998 iterations, 2.65 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 772722.071 0 5 - 772722.071 - - 10s H 0 0 806946.00000 772722.071 4.24% - 13s 0 0 772916.468 0 5 806946.000 772916.468 4.22% - 19s 0 0 772952.849 0 5 806946.000 772952.849 4.21% - 22s 0 0 772952.849 0 5 806946.000 772952.849 4.21% - 24s 0 0 772958.229 0 5 806946.000 772958.229 4.21% - 27s 0 0 772960.977 0 5 806946.000 772960.977 4.21% - 29s 0 0 772960.977 0 5 806946.000 772960.977 4.21% - 31s 0 0 772960.977 0 5 806946.000 772960.977 4.21% - 33s 0 0 772960.977 0 5 806946.000 772960.977 4.21% - 36s 0 0 772961.171 0 5 806946.000 772961.171 4.21% - 38s H 0 0 791284.00000 772961.171 2.32% - 46s 0 0 772961.171 0 5 791284.000 772961.171 2.32% - 56s 0 0 772961.171 0 5 791284.000 772961.171 2.32% - 61s 0 0 772961.171 0 5 791284.000 772961.171 2.32% - 63s 0 0 772961.171 0 5 791284.000 772961.171 2.32% - 65s 0 0 772961.332 0 5 791284.000 772961.332 2.32% - 67s 0 0 772961.332 0 5 791284.000 772961.332 2.32% - 68s 0 0 772961.332 0 5 791284.000 772961.332 2.32% - 70s 0 0 772964.383 0 5 791284.000 772964.383 2.32% - 72s 0 0 772964.383 0 5 791284.000 772964.383 2.32% - 73s 0 0 772964.383 0 5 791284.000 772964.383 2.32% - 75s 0 0 772964.383 0 5 791284.000 772964.383 2.32% - 76s 0 0 772964.383 0 5 791284.000 772964.383 2.32% - 78s 0 2 772995.037 0 5 791284.000 772995.037 2.31% - 85s 2 5 773262.263 1 3 791284.000 773261.542 2.28% 758 93s 4 6 773272.635 3 3 791284.000 773268.287 2.28% 453 95s 7 9 773350.788 6 3 791284.000 773268.287 2.28% 354 100s H 11 11 776670.00000 773268.287 0.44% 233 102s 13 15 773456.965 12 2 776670.000 773268.287 0.44% 238 105s 21 22 773743.178 20 1 776670.000 773268.287 0.44% 193 110s H 24 22 775923.00000 773268.287 0.34% 173 111s * 26 15 25 774073.00000 773268.287 0.10% 165 112s 29 15 773624.722 3 3 774073.000 773319.134 0.10% 176 115s 39 18 773982.757 13 1 774073.000 773319.134 0.10% 158 120s 51 18 773585.652 2 3 774073.000 773376.927 0.09% 175 125s 58 23 773931.067 8 1 774073.000 773376.927 0.09% 187 130s * 70 7 15 773631.00000 773445.216 0.02% 184 135s Cutting planes: Implied bound: 254 Flow cover: 2 Explored 73 nodes (135870 simplex iterations) in 135.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.736310000000e+05, best bound 7.735668514851e+05, gap 0.0083%