Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:15:46 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.28s 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.0210000e+04 0s 1 13442 1.6119000e+10 8.6225814e+04 0s 2 23465 6.5207390e+06 8.6653181e+04 1s 3 31188 1.4155415e+06 1.1106834e+05 1s 4 42624 1.0339142e+06 1.7763549e+05 1s 5 55463 9.7169479e+05 3.3862862e+05 1s 6 68669 9.5981204e+05 7.3877700e+05 2s 7 78844 9.5870120e+05 9.1067122e+05 2s 8 85051 9.5762136e+05 9.3197114e+05 2s 9 91586 9.5686404e+05 9.4526221e+05 2s 10 96815 9.5680231e+05 9.5003483e+05 3s Sifting complete Root relaxation: objective 9.565744e+05, 101717 iterations, 2.74 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 956574.421 0 12 - 956574.421 - - 11s H 0 0 1102553.0000 956574.421 13.2% - 15s 0 0 957132.426 0 10 1102553.00 957132.426 13.2% - 21s H 0 0 1099091.8996 957132.426 12.9% - 21s H 0 0 1096503.0000 957132.426 12.7% - 22s 0 0 957312.506 0 8 1096503.00 957312.506 12.7% - 26s H 0 0 1087755.6526 957312.506 12.0% - 26s H 0 0 1083419.0000 957312.506 11.6% - 27s 0 0 957345.844 0 7 1083419.00 957345.844 11.6% - 30s H 0 0 1077908.0300 957345.844 11.2% - 30s H 0 0 1074001.0000 957345.844 10.9% - 30s 0 0 957358.807 0 8 1074001.00 957358.807 10.9% - 33s 0 0 957361.226 0 8 1074001.00 957361.226 10.9% - 36s 0 0 957365.648 0 8 1074001.00 957365.648 10.9% - 41s H 0 0 1073066.0000 957365.648 10.8% - 41s 0 0 957371.440 0 9 1073066.00 957371.440 10.8% - 43s H 0 0 1073004.0000 957371.440 10.8% - 44s 0 0 957373.876 0 8 1073004.00 957373.876 10.8% - 46s H 0 0 1072852.0000 957373.876 10.8% - 47s 0 0 957377.091 0 8 1072852.00 957377.091 10.8% - 49s 0 0 957377.797 0 8 1072852.00 957377.797 10.8% - 51s 0 0 957378.731 0 7 1072852.00 957378.731 10.8% - 54s H 0 0 1051873.8947 957378.731 8.98% - 54s H 0 0 1035877.0000 957378.731 7.58% - 55s 0 0 957378.731 0 7 1035877.00 957378.731 7.58% - 57s 0 0 957378.731 0 7 1035877.00 957378.731 7.58% - 60s 0 2 957426.187 0 7 1035877.00 957426.187 7.57% - 74s 1 3 957905.377 1 10 1035877.00 957905.377 7.53% 729 81s H 4 4 1030546.5757 957937.626 7.05% 290 83s H 5 5 1008367.6311 957937.626 5.00% 253 84s H 6 6 988461.30942 957937.626 3.09% 243 85s H 7 7 978227.79646 957937.626 2.07% 219 86s H 8 8 978035.12813 957937.626 2.05% 213 88s H 9 9 978032.21930 957937.626 2.05% 241 88s 10 12 958283.412 10 4 978032.219 957937.626 2.05% 257 91s H 11 11 961993.78992 957937.626 0.42% 234 92s 13 15 958288.020 12 3 961993.790 957937.626 0.42% 246 96s H 16 15 958384.00000 957937.626 0.05% 229 98s * 20 13 18 958379.00000 957937.626 0.05% 187 98s 22 15 958026.446 3 2 958379.000 957999.516 0.04% 193 100s H 37 24 958354.00000 957999.516 0.04% 140 104s * 38 24 19 958328.00000 957999.516 0.03% 137 104s 39 25 958033.884 3 5 958328.000 958003.443 0.03% 140 105s 51 29 958179.821 5 6 958328.000 958031.171 0.03% 157 111s 62 31 cutoff 11 958328.000 958031.171 0.03% 149 115s * 74 25 13 958246.00000 958038.210 0.02% 144 118s 78 23 958244.100 5 3 958246.000 958114.084 0.01% 150 120s 93 23 958216.041 8 2 958246.000 958118.744 0.01% 144 125s Cutting planes: Implied bound: 390 Flow cover: 10 Explored 98 nodes (117651 simplex iterations) in 125.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.582460000000e+05, best bound 9.581564288750e+05, gap 0.0093%