Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:54:08 2013 Optimize a model with 3190 rows, 841290 columns and 1682290 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.65s 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.2194000e+04 0s 1 13044 1.5863000e+10 8.0244363e+04 0s 2 22854 1.2853932e+08 8.3029442e+04 1s 3 30131 1.3404973e+06 9.6253408e+04 1s 4 42317 1.0084056e+06 1.7742132e+05 1s 5 53767 9.1722731e+05 4.0951596e+05 1s 6 68439 8.9204716e+05 6.0990251e+05 2s 7 81113 8.9034570e+05 7.2732642e+05 2s 8 90966 8.7705197e+05 7.4118888e+05 2s 9 99699 8.7042161e+05 7.7153584e+05 3s 10 107314 8.6925463e+05 8.0167206e+05 3s 11 115693 8.6493525e+05 8.1089713e+05 3s 12 124514 8.6287349e+05 8.5615151e+05 3s 13 128953 8.6285700e+05 8.6085730e+05 4s Sifting complete Root relaxation: objective 8.628496e+05, 133140 iterations, 3.63 seconds Total elapsed time = 10.05s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 862849.589 0 7 - 862849.589 - - 10s H 0 0 948248.00000 862849.589 9.01% - 13s H 0 0 866276.00000 862849.589 0.40% - 16s 0 0 863367.986 0 4 866276.000 863367.986 0.34% - 19s 0 0 863367.986 0 7 866276.000 863367.986 0.34% - 26s 0 0 863370.280 0 4 866276.000 863370.280 0.34% - 29s 0 0 863394.232 0 4 866276.000 863394.232 0.33% - 31s 0 0 863398.155 0 4 866276.000 863398.155 0.33% - 32s 0 0 863401.615 0 4 866276.000 863401.615 0.33% - 33s 0 0 863402.575 0 5 866276.000 863402.575 0.33% - 33s 0 0 863407.747 0 4 866276.000 863407.747 0.33% - 34s 0 0 863410.926 0 5 866276.000 863410.926 0.33% - 35s 0 0 863412.516 0 4 866276.000 863412.516 0.33% - 36s 0 0 863414.910 0 4 866276.000 863414.910 0.33% - 37s 0 0 863417.284 0 4 866276.000 863417.284 0.33% - 37s 0 0 863419.455 0 5 866276.000 863419.455 0.33% - 39s 0 0 863420.492 0 4 866276.000 863420.492 0.33% - 39s 0 0 863422.718 0 5 866276.000 863422.718 0.33% - 40s 0 0 863423.003 0 4 866276.000 863423.003 0.33% - 41s 0 0 863423.003 0 4 866276.000 863423.003 0.33% - 42s 0 0 863423.003 0 4 866276.000 863423.003 0.33% - 43s 0 0 863423.003 0 4 866276.000 863423.003 0.33% - 44s 0 2 863458.595 0 4 866276.000 863458.595 0.33% - 49s 1 4 863696.433 1 6 866276.000 863572.158 0.31% 845 51s 7 9 864622.932 6 5 866276.000 863698.256 0.30% 368 55s H 10 10 866184.00000 863698.256 0.29% 417 59s H 11 11 866104.00000 863698.256 0.28% 389 59s 13 14 864748.060 10 1 866104.000 863698.256 0.28% 342 60s H 16 13 865282.00000 863698.256 0.18% 290 60s H 17 11 865281.00000 863698.256 0.18% 279 60s H 18 12 865270.00000 863698.256 0.18% 264 61s * 21 12 17 865202.00000 863698.256 0.17% 232 61s 25 15 864537.936 4 3 865202.000 863716.239 0.17% 280 65s 35 16 863923.474 7 1 865202.000 863738.334 0.17% 292 70s H 43 12 864526.00000 863738.334 0.09% 262 72s H 44 13 864499.00000 863738.334 0.09% 259 72s * 48 11 17 864445.00000 863738.334 0.08% 242 73s 51 12 863923.445 3 2 864445.000 863778.999 0.08% 248 75s * 64 17 16 864439.00000 863778.999 0.08% 220 77s 68 17 864197.366 4 2 864439.000 863891.697 0.06% 242 81s 80 12 864048.842 8 1 864439.000 863996.429 0.05% 244 85s 108 3 cutoff 8 864439.000 864242.737 0.02% 205 90s Cutting planes: Implied bound: 310 Flow cover: 6 Explored 111 nodes (174485 simplex iterations) in 90.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.644390000000e+05, best bound 8.644210000000e+05, gap 0.0021%