Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:38:53 2013 Optimize a model with 3000 rows, 152200 columns and 641700 nonzeros Presolve removed 100 rows and 11300 columns Presolve time: 0.77s Presolved: 2900 rows, 140900 columns, 601700 nonzeros Variable types: 140100 continuous, 800 integer (800 binary) Root relaxation: objective 9.481640e+05, 8496 iterations, 0.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 948163.962 0 20 - 948163.962 - - 1s 0 0 948207.246 0 20 - 948207.246 - - 2s 0 0 948225.150 0 18 - 948225.150 - - 2s 0 0 948236.785 0 20 - 948236.785 - - 3s 0 0 948238.427 0 20 - 948238.427 - - 3s 0 0 948241.956 0 20 - 948241.956 - - 4s 0 0 948243.682 0 20 - 948243.682 - - 4s 0 0 948243.752 0 20 - 948243.752 - - 5s 0 0 948244.192 0 20 - 948244.192 - - 5s 0 0 948246.025 0 20 - 948246.025 - - 6s 0 0 948246.679 0 20 - 948246.679 - - 6s 0 0 948246.817 0 20 - 948246.817 - - 7s 0 0 948247.911 0 20 - 948247.911 - - 7s 0 0 948249.321 0 20 - 948249.321 - - 8s 0 0 948249.655 0 20 - 948249.655 - - 8s 0 0 948249.655 0 20 - 948249.655 - - 9s 0 0 948250.238 0 20 - 948250.238 - - 9s 0 0 948251.338 0 20 - 948251.338 - - 10s 0 0 948251.679 0 20 - 948251.679 - - 10s 0 0 948252.709 0 20 - 948252.709 - - 11s 0 0 948252.759 0 20 - 948252.759 - - 12s 0 0 948252.768 0 20 - 948252.768 - - 12s 0 0 948252.768 0 20 - 948252.768 - - 16s 0 2 948254.227 0 20 - 948254.227 - - 22s 18 20 948737.467 17 10 - 948312.400 - 88.6 25s 37 39 949694.872 34 10 - 948312.400 - 98.9 30s 57 59 950269.391 53 7 - 948312.400 - 93.2 35s 87 89 951062.122 83 10 - 948312.400 - 77.8 40s 111 113 951309.544 107 5 - 948312.400 - 66.7 45s 146 148 951496.881 142 4 - 948312.400 - 55.3 50s 193 195 951958.110 189 5 - 948312.400 - 46.0 55s 237 239 952534.500 233 4 - 948312.400 - 39.1 60s 313 315 960069.793 303 5 - 948312.400 - 31.7 65s 354 356 960070.937 344 5 - 948312.400 - 28.2 70s * 381 304 371 960071.47987 948312.400 1.22% 26.3 71s H 411 86 950520.91789 948390.461 0.22% 30.3 74s 437 102 950381.941 48 5 950520.918 948390.461 0.22% 29.6 75s * 449 103 60 950493.72789 948390.461 0.22% 29.3 76s 483 118 949843.105 8 4 950493.728 948463.656 0.21% 36.4 80s 517 103 950244.692 11 2 950493.728 948854.883 0.17% 45.3 85s H 561 100 950355.27016 948971.800 0.15% 45.8 87s 609 109 949722.941 7 4 950355.270 949058.505 0.14% 45.4 90s * 639 110 43 950276.23626 949171.547 0.12% 45.1 91s 708 134 950188.369 40 5 950276.236 949351.320 0.10% 43.9 95s 793 140 950124.975 33 5 950276.236 949520.723 0.08% 44.4 100s 804 146 950006.537 43 35 950276.236 949520.723 0.08% 43.8 105s 808 149 949893.817 42 35 950276.236 949520.723 0.08% 43.6 115s 812 152 949520.723 15 25 950276.236 949520.723 0.08% 55.5 124s 813 152 949520.723 15 25 950276.236 949520.723 0.08% 55.9 128s 820 151 949520.723 17 5 950276.236 949520.723 0.08% 57.6 130s 827 153 949668.776 20 5 950276.236 949520.723 0.08% 60.8 135s 841 153 949566.083 29 5 950276.236 949520.723 0.08% 62.6 140s 888 140 949880.787 62 5 950276.236 949520.723 0.08% 60.4 145s 926 126 949988.247 32 10 950276.236 949520.723 0.08% 60.3 150s 946 115 950075.480 41 5 950276.236 949734.116 0.06% 61.0 155s Cutting planes: Gomory: 4 Flow cover: 25 Explored 964 nodes (74005 simplex iterations) in 157.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.502762362556e+05, best bound 9.502123847200e+05, gap 0.0067%