Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:08:22 2013 Optimize a model with 3000 rows, 121100 columns and 402800 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.50s Presolved: 2900 rows, 121000 columns, 382700 nonzeros Variable types: 120200 continuous, 800 integer (800 binary) Root relaxation: objective 8.570461e+05, 6287 iterations, 0.72 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 3 - 857046.104 - - 1s 0 0 857067.685 0 3 - 857067.685 - - 1s 0 0 857071.599 0 5 - 857071.599 - - 2s 0 0 857072.043 0 5 - 857072.043 - - 2s 0 0 857072.043 0 5 - 857072.043 - - 2s 0 0 857072.260 0 5 - 857072.260 - - 3s 0 0 857073.261 0 5 - 857073.261 - - 3s 0 0 857073.261 0 5 - 857073.261 - - 4s 0 0 857073.261 0 5 - 857073.261 - - 4s 0 0 857073.486 0 5 - 857073.486 - - 4s 0 0 857073.486 0 5 - 857073.486 - - 5s 0 2 857100.723 0 5 - 857100.723 - - 10s 15 17 858828.712 14 6 - 857370.899 - 100 15s 29 31 859287.300 28 6 - 857370.899 - 75.0 20s 44 46 859596.657 43 1 - 857370.899 - 60.5 25s 62 64 860074.849 61 6 - 857370.899 - 53.9 30s 80 82 860684.812 79 1 - 857370.899 - 48.9 35s 97 99 861668.409 96 3 - 857370.899 - 46.9 40s 107 109 862476.672 106 3 - 857370.899 - 48.5 45s 129 131 863042.737 127 3 - 857370.899 - 44.4 50s 204 206 863132.769 202 1 - 857370.899 - 28.7 55s * 242 167 240 863203.41750 857370.899 0.68% 24.4 57s 258 176 859758.433 18 3 863203.418 857911.612 0.61% 29.5 60s 302 213 861985.455 6 6 863203.418 858238.942 0.58% 33.3 66s 311 212 862604.806 12 6 863203.418 858238.942 0.58% 35.3 70s 411 290 858292.034 2 3 863203.418 858246.035 0.57% 28.7 75s H 437 56 859643.70499 858336.836 0.15% 29.4 77s 504 123 859430.581 79 1 859643.705 858336.836 0.15% 27.7 80s 605 206 858563.774 6 5 859643.705 858354.392 0.15% 24.1 85s 611 211 858354.392 15 3 859643.705 858354.392 0.15% 38.1 90s 624 209 858708.905 23 3 859643.705 858354.392 0.15% 39.9 95s 645 209 859197.665 38 3 859643.705 858354.392 0.15% 39.6 100s * 687 185 75 859385.69849 858354.392 0.12% 37.5 103s 702 180 859363.204 90 1 859385.698 858354.392 0.12% 36.8 105s 723 171 858709.986 20 3 859385.698 858709.986 0.08% 37.2 110s 740 170 859179.191 35 3 859385.698 858769.611 0.07% 37.0 115s H 743 153 859214.67280 858769.611 0.05% 37.0 115s * 755 140 46 859213.52907 858769.611 0.05% 36.5 116s 798 141 859167.331 47 3 859213.529 858880.843 0.04% 35.3 120s H 905 80 859026.66756 858890.957 0.02% 31.6 124s 911 79 859020.752 57 3 859026.668 858890.957 0.02% 31.4 125s * 922 69 68 859025.73059 858890.957 0.02% 31.0 125s Cutting planes: Flow cover: 6 Explored 928 nodes (36774 simplex iterations) in 125.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590257305878e+05, best bound 8.589444436948e+05, gap 0.0095%