Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:52:58 2013 Optimize a model with 3850 rows, 1225350 columns and 2450350 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 14s) ... Presolve removed 0 rows and 0 columns (presolve time = 15s) ... Presolve time: 15.60s Presolved: 3850 rows, 1225350 columns, 2450350 nonzeros Variable types: 1225000 continuous, 350 integer (350 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.9272000e+04 0s 1 16237 2.2925831e+10 6.6299498e+04 1s 2 27869 1.1522068e+07 6.6661221e+04 1s 3 41148 1.9491258e+06 7.8444696e+04 1s 4 54566 1.2267553e+06 1.3718639e+05 2s 5 70609 1.0534101e+06 2.7071228e+05 2s 6 84688 1.0050379e+06 5.6747483e+05 2s 7 97873 9.9956301e+05 6.0794956e+05 3s 8 110060 9.9629979e+05 7.1792105e+05 3s 9 123320 9.9083939e+05 9.1860667e+05 3s 10 132380 9.8560552e+05 9.7586865e+05 4s 11 139129 9.8558952e+05 9.7749574e+05 4s 12 145671 9.8537746e+05 9.8473617e+05 4s Sifting complete Root relaxation: objective 9.853750e+05, 150365 iterations, 4.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 985375.004 0 9 - 985375.004 - - 21s H 0 0 1117510.0000 985375.004 11.8% - 27s 0 0 985679.039 0 7 1117510.00 985679.039 11.8% - 36s 0 0 985728.867 0 8 1117510.00 985728.867 11.8% - 43s 0 0 985760.769 0 9 1117510.00 985760.769 11.8% - 48s 0 0 985779.405 0 7 1117510.00 985779.405 11.8% - 52s H 0 0 1107264.8656 985779.405 11.0% - 52s H 0 0 1105068.0000 985779.405 10.8% - 53s 0 0 985797.990 0 7 1105068.00 985797.990 10.8% - 56s H 0 0 1101315.0000 985797.990 10.5% - 57s 0 0 985807.338 0 7 1101315.00 985807.338 10.5% - 60s H 0 0 1101164.0000 985807.338 10.5% - 61s 0 0 985807.338 0 7 1101164.00 985807.338 10.5% - 64s H 0 0 1101091.0000 985807.338 10.5% - 65s 0 0 985808.872 0 7 1101091.00 985808.872 10.5% - 68s 0 0 985811.018 0 7 1101091.00 985811.018 10.5% - 72s H 0 0 1101035.0000 985811.018 10.5% - 73s 0 0 985811.018 0 7 1101035.00 985811.018 10.5% - 76s 0 0 985811.018 0 7 1101035.00 985811.018 10.5% - 82s 0 0 985811.018 0 7 1101035.00 985811.018 10.5% - 86s H 0 0 1101004.0000 985811.018 10.5% - 103s 0 2 985866.993 0 7 1101004.00 985866.993 10.5% - 109s H 1 1 1095730.5486 985866.993 10.0% 0.0 114s 1 3 985948.831 1 7 1095730.55 985948.831 10.0% 407 115s H 2 2 1063199.8964 985948.831 7.27% 204 119s H 3 3 1042818.1665 985948.831 5.45% 342 124s 4 6 986073.762 3 3 1042818.17 985954.791 5.45% 440 125s 5 7 986179.544 3 4 1042818.17 985954.791 5.45% 545 133s 6 8 986087.566 4 3 1042818.17 985954.791 5.45% 494 135s H 7 7 1012721.4112 985954.791 2.64% 424 138s H 8 8 986726.73333 985954.791 0.08% 404 140s H 9 9 986716.34234 985954.791 0.08% 380 140s H 10 10 986622.39159 985954.791 0.07% 344 141s H 12 10 986587.00000 985954.791 0.06% 301 142s H 14 10 986504.00000 985954.791 0.06% 261 143s * 18 10 16 986426.00000 985954.791 0.05% 206 144s 20 10 986138.897 1 6 986426.000 986138.897 0.03% 239 146s 22 11 986195.402 2 4 986426.000 986142.020 0.03% 273 151s 27 12 986396.025 4 3 986426.000 986142.020 0.03% 278 155s 37 7 cutoff 3 986426.000 986178.013 0.03% 247 160s 45 4 986323.107 4 3 986426.000 986323.107 0.01% 236 165s Cutting planes: Implied bound: 385 Flow cover: 2 Explored 47 nodes (162931 simplex iterations) in 165.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.864260000000e+05, best bound 9.863296626859e+05, gap 0.0098%