Gurobi 5.0.1 (linux64) logging started Fri Jan 18 06:19:13 2013 Optimize a model with 3200 rows, 203500 columns and 1401900 nonzeros Presolve removed 100 rows and 2500 columns Presolve time: 2.60s Presolved: 3100 rows, 201000 columns, 1301900 nonzeros Variable types: 200100 continuous, 900 integer (900 binary) Root relaxation: objective 9.481640e+05, 7388 iterations, 0.94 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 948163.962 0 28 - 948163.962 - - 4s 0 0 948181.105 0 28 - 948181.105 - - 5s 0 0 948186.852 0 27 - 948186.852 - - 6s 0 0 948192.799 0 28 - 948192.799 - - 7s 0 0 948198.630 0 28 - 948198.630 - - 8s 0 0 948199.330 0 28 - 948199.330 - - 8s 0 0 948199.340 0 28 - 948199.340 - - 9s 0 0 948199.511 0 28 - 948199.511 - - 10s 0 0 948199.597 0 28 - 948199.597 - - 11s 0 0 948199.678 0 28 - 948199.678 - - 12s 0 0 948199.842 0 28 - 948199.842 - - 13s 0 0 948199.842 0 28 - 948199.842 - - 20s 0 2 948200.527 0 28 - 948200.527 - - 38s 8 10 948332.700 8 24 - 948326.860 - 124 40s 20 22 948743.338 20 6 - 948326.860 - 75.3 45s 33 35 949223.703 31 7 - 948326.860 - 62.9 50s 45 47 950031.872 39 7 - 948326.860 - 68.3 55s 59 61 950243.863 48 6 - 948326.860 - 55.3 60s 82 84 950314.586 63 7 - 948326.860 - 42.1 65s 99 101 950391.615 78 14 - 948326.860 - 36.5 70s 130 132 950501.898 103 6 - 948326.860 - 29.6 75s 158 160 950531.491 130 9 - 948326.860 - 25.7 80s 185 187 950591.256 152 7 - 948326.860 - 23.1 85s 231 233 950636.692 198 7 - 948326.860 - 19.9 91s 251 253 950650.424 218 7 - 948326.860 - 18.5 96s * 258 180 225 950653.41880 948326.860 0.24% 18.1 96s 271 186 949566.083 11 7 950653.419 948410.966 0.24% 22.6 100s H 314 201 950628.91030 948410.966 0.23% 22.7 103s * 327 205 65 950617.58155 948410.966 0.23% 22.1 104s * 333 208 68 950616.84857 948410.966 0.23% 21.7 104s 337 206 948628.278 11 11 950616.849 948411.431 0.23% 22.6 105s 348 212 950448.727 20 14 950616.849 948411.431 0.23% 26.9 110s 359 216 949983.316 15 8 950616.849 948412.306 0.23% 33.0 115s 377 221 948432.636 3 18 950616.849 948432.636 0.23% 35.2 120s 392 226 950278.269 13 7 950616.849 948432.636 0.23% 40.2 125s 415 227 949204.044 15 11 950616.849 948537.097 0.22% 42.7 130s 428 227 949404.679 16 11 950616.849 948601.110 0.21% 47.1 135s 439 228 949914.032 18 7 950616.849 948628.278 0.21% 52.9 140s 452 226 949735.240 19 6 950616.849 948698.405 0.20% 57.3 145s 462 225 950414.540 16 11 950616.849 948771.283 0.19% 61.1 150s 475 222 cutoff 14 950616.849 948788.779 0.19% 65.0 155s 482 221 948934.555 5 17 950616.849 948811.266 0.19% 68.7 160s 493 223 950519.315 9 7 950616.849 948811.266 0.19% 73.0 165s 506 220 cutoff 9 950616.849 948854.919 0.19% 76.5 170s 516 220 949970.468 8 6 950616.849 948938.790 0.18% 80.6 175s 530 218 950533.494 14 7 950616.849 948966.988 0.17% 85.4 180s 576 250 950481.907 69 6 950616.849 949097.090 0.16% 81.0 185s H 591 213 950569.73839 949097.090 0.15% 79.2 186s * 598 212 90 950554.10881 949097.090 0.15% 78.3 186s * 600 211 91 950553.73564 949097.090 0.15% 78.1 186s 625 224 950127.085 51 4 950553.736 949217.873 0.14% 77.0 190s 672 251 950102.051 50 7 950553.736 949248.870 0.14% 73.8 195s 701 274 949330.065 13 28 950553.736 949248.870 0.14% 71.2 203s 703 275 949731.214 37 28 950553.736 949248.870 0.14% 71.0 207s 706 277 950512.597 125 32 950553.736 949248.870 0.14% 70.7 210s 711 281 950539.009 74 32 950553.736 949248.870 0.14% 70.2 215s 713 282 950539.536 75 32 950553.736 949248.870 0.14% 70.0 226s 716 286 949248.870 16 23 950553.736 949248.870 0.14% 89.0 236s 718 285 949248.870 17 7 950553.736 949248.870 0.14% 89.4 240s 722 285 949454.287 20 7 950553.736 949248.870 0.14% 89.7 245s 729 284 949787.291 26 7 950553.736 949248.870 0.14% 89.2 250s 741 281 949867.640 37 7 950553.736 949248.870 0.14% 88.0 255s 753 279 949988.749 48 7 950553.736 949248.870 0.14% 86.8 260s H 769 258 950311.98053 949248.870 0.11% 85.4 265s 777 256 949248.870 17 16 950311.981 949248.870 0.11% 85.1 270s 795 254 949561.320 18 16 950311.981 949397.281 0.10% 87.1 275s 817 243 cutoff 33 950311.981 949744.018 0.06% 86.4 280s 829 240 950103.884 38 7 950311.981 949851.395 0.05% 85.8 285s * 830 222 39 950276.23626 949851.395 0.04% 85.7 285s Cutting planes: Gomory: 2 Flow cover: 26 Explored 835 nodes (83967 simplex iterations) in 285.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.502762362556e+05, best bound 9.502059930357e+05, gap 0.0074%