Gurobi 5.0.1 (linux64) logging started Tue Dec 11 03:39:17 2012 Optimize a model with 2190 rows, 2160 columns and 7155 nonzeros Presolve removed 97 rows and 59 columns Presolve time: 0.01s Presolved: 2093 rows, 2101 columns, 6925 nonzeros Variable types: 1400 continuous, 701 integer (701 binary) Root relaxation: objective 1.948629e+05, 1021 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 194862.928 0 317 - 194862.928 - - 0s H 0 0 309130.00000 194862.928 37.0% - 0s H 0 0 308980.00000 194862.928 36.9% - 0s 0 0 232201.569 0 74 308980.000 232201.569 24.8% - 0s 0 0 233449.847 0 43 308980.000 233449.847 24.4% - 0s 0 0 233802.563 0 30 308980.000 233802.563 24.3% - 0s 0 0 233816.274 0 27 308980.000 233816.274 24.3% - 0s 0 0 233822.066 0 25 308980.000 233822.066 24.3% - 0s 0 0 233824.488 0 30 308980.000 233824.488 24.3% - 0s 0 0 233827.658 0 20 308980.000 233827.658 24.3% - 0s 0 2 233827.850 0 20 308980.000 233827.850 24.3% - 1s H 27 27 235171.00000 233827.850 0.57% 5.8 2s H 62 62 235036.00000 233827.850 0.51% 5.5 3s 82 84 234467.615 70 6 235036.000 233827.850 0.51% 5.6 5s H 124 117 234682.00000 233827.850 0.36% 5.0 7s 164 147 234173.831 19 11 234682.000 233845.800 0.36% 4.8 10s H 176 85 234371.00000 233845.800 0.22% 4.6 10s 251 142 234160.784 36 7 234371.000 233851.321 0.22% 4.9 15s 339 214 234280.354 63 4 234371.000 233854.380 0.22% 4.7 20s 413 265 234211.751 20 12 234371.000 233860.326 0.22% 4.9 25s 480 291 233954.640 15 6 234371.000 233865.930 0.22% 5.0 30s 548 338 234215.992 40 9 234371.000 233866.607 0.22% 4.9 35s H 600 320 234267.00000 233867.874 0.17% 4.9 39s 601 321 233902.210 7 20 234267.000 233867.874 0.17% 4.9 40s 605 324 233992.211 10 19 234267.000 233867.874 0.17% 4.9 46s 607 325 234053.844 22 21 234267.000 233867.874 0.17% 4.9 50s 611 330 233879.761 13 19 234267.000 233879.761 0.17% 9.0 55s 658 357 234021.847 37 9 234267.000 233886.413 0.16% 9.4 60s 707 374 234165.388 67 7 234267.000 233886.413 0.16% 9.2 65s H 718 349 234255.00000 233886.413 0.16% 9.1 66s 777 357 233997.776 32 10 234255.000 233901.215 0.15% 9.3 70s H 799 338 234243.00000 233901.215 0.15% 9.2 71s 834 343 234116.714 63 10 234243.000 233901.215 0.15% 9.1 75s H 854 295 234168.00000 233901.215 0.11% 9.0 76s 886 287 233926.125 17 13 234168.000 233901.423 0.11% 8.8 80s 939 307 234163.037 43 8 234168.000 233901.423 0.11% 8.9 85s 990 305 234158.215 71 6 234168.000 233901.423 0.11% 8.8 90s 1036 317 234117.388 46 12 234168.000 233905.638 0.11% 8.6 95s 1094 343 234112.601 60 7 234168.000 233908.383 0.11% 8.3 100s 1145 355 234144.772 26 18 234168.000 233921.072 0.11% 8.2 105s 1194 361 234087.285 20 15 234168.000 233922.610 0.10% 8.1 110s 1243 377 234102.317 24 13 234168.000 233924.556 0.10% 7.9 115s 1293 394 234067.559 20 14 234168.000 233926.503 0.10% 7.8 120s 1336 389 234044.495 22 13 234168.000 233927.115 0.10% 7.8 125s 1378 391 234164.656 36 10 234168.000 233928.653 0.10% 7.8 130s 1425 396 234044.020 24 7 234168.000 233938.551 0.10% 7.8 135s H 1455 309 234122.00000 233938.551 0.08% 7.8 138s 1471 312 234095.505 49 7 234122.000 233938.551 0.08% 7.7 140s 1513 314 234050.131 28 7 234122.000 233943.956 0.08% 7.7 145s * 1547 324 53 234118.00000 233943.956 0.07% 7.6 149s 1553 328 234009.420 27 13 234118.000 233944.594 0.07% 7.6 150s 1593 343 233979.656 16 18 234118.000 233955.673 0.07% 7.6 155s 1634 363 234011.709 24 8 234118.000 233957.240 0.07% 7.5 160s H 1649 296 234098.00000 233957.240 0.06% 7.5 161s 1674 313 234094.167 59 5 234098.000 233957.240 0.06% 7.5 165s 1714 338 234046.099 25 15 234098.000 233959.038 0.06% 7.4 170s 1748 343 234046.630 32 11 234098.000 233965.036 0.06% 7.4 175s 1786 357 cutoff 36 234098.000 233965.081 0.06% 7.3 180s 1801 352 234047.768 27 20 234098.000 233972.483 0.05% 7.4 207s 1803 353 234087.418 21 31 234098.000 233972.483 0.05% 7.4 213s 1804 354 234076.321 21 33 234098.000 233972.483 0.05% 7.4 218s 1805 355 234014.068 26 31 234098.000 233972.483 0.05% 7.4 224s 1806 355 234025.586 38 31 234098.000 233972.483 0.05% 7.4 226s 1808 359 233972.483 28 24 234098.000 233972.483 0.05% 9.1 230s 1822 361 233972.483 36 14 234098.000 233972.483 0.05% 9.1 235s 1852 358 233995.586 34 13 234098.000 233972.483 0.05% 9.1 240s 1883 357 234034.080 54 8 234098.000 233972.483 0.05% 9.2 245s 1918 355 233972.483 39 21 234098.000 233972.483 0.05% 9.1 250s 1958 359 234025.876 47 15 234098.000 233972.483 0.05% 9.1 255s 1994 356 cutoff 34 234098.000 233972.483 0.05% 9.1 260s 2026 361 234091.445 59 6 234098.000 233972.483 0.05% 9.1 265s 2060 354 234093.187 42 14 234098.000 233972.483 0.05% 9.1 270s 2100 364 234016.111 42 18 234098.000 233972.483 0.05% 9.1 275s 2136 374 234059.206 51 5 234098.000 233972.483 0.05% 9.0 280s 2173 372 234055.122 41 17 234098.000 233972.483 0.05% 9.0 285s 2213 371 234082.977 47 17 234098.000 233972.732 0.05% 8.9 290s 2247 367 234077.796 45 13 234098.000 233973.010 0.05% 8.9 295s 2283 368 cutoff 42 234098.000 233980.187 0.05% 8.8 300s 2322 361 234062.608 33 14 234098.000 233986.127 0.05% 8.8 305s 2357 358 cutoff 45 234098.000 233987.760 0.05% 8.8 310s 2394 348 234051.893 31 20 234098.000 233993.084 0.04% 8.8 315s 2427 342 234070.882 44 10 234098.000 233997.103 0.04% 8.8 320s 2464 334 234009.891 35 15 234098.000 233999.748 0.04% 8.8 325s H 2491 311 234092.00000 233999.748 0.04% 8.7 328s 2499 308 234083.058 64 6 234092.000 233999.748 0.04% 8.7 330s 2525 290 cutoff 49 234092.000 234012.422 0.03% 8.7 335s 2560 288 234068.420 62 6 234092.000 234013.950 0.03% 8.7 340s 2598 280 234053.552 44 15 234092.000 234016.563 0.03% 8.6 345s 2625 275 234075.810 37 18 234092.000 234017.627 0.03% 8.6 350s 2660 262 234068.023 40 17 234092.000 234024.724 0.03% 8.6 355s 2695 250 234089.069 53 4 234092.000 234025.883 0.03% 8.6 360s 2727 233 cutoff 42 234092.000 234028.665 0.03% 8.5 365s 2762 233 cutoff 67 234092.000 234031.554 0.03% 8.5 370s 2798 230 cutoff 39 234092.000 234034.959 0.02% 8.5 375s 2826 236 234079.694 49 6 234092.000 234035.994 0.02% 8.4 380s 2853 238 234050.803 39 17 234092.000 234037.476 0.02% 8.4 385s 2884 236 234070.777 50 8 234092.000 234039.071 0.02% 8.4 390s 2910 229 234062.789 41 12 234092.000 234042.627 0.02% 8.4 395s 2938 225 234074.639 52 12 234092.000 234043.728 0.02% 8.4 400s 2970 228 cutoff 37 234092.000 234044.984 0.02% 8.4 405s 3001 239 234061.393 59 8 234092.000 234045.837 0.02% 8.3 410s 3029 227 cutoff 32 234092.000 234048.092 0.02% 8.3 415s 3058 204 cutoff 56 234092.000 234053.597 0.02% 8.3 420s 3090 196 cutoff 34 234092.000 234055.314 0.02% 8.3 425s 3123 199 234086.680 60 4 234092.000 234055.425 0.02% 8.2 430s 3154 213 234091.572 68 6 234092.000 234055.670 0.02% 8.2 435s 3182 208 234084.446 59 7 234092.000 234058.153 0.01% 8.2 440s 3206 210 234074.454 52 17 234092.000 234058.829 0.01% 8.1 445s 3229 204 cutoff 56 234092.000 234060.006 0.01% 8.1 450s 3256 201 234080.473 51 6 234092.000 234061.124 0.01% 8.1 455s 3278 196 cutoff 46 234092.000 234061.425 0.01% 8.1 460s 3306 200 234089.385 60 2 234092.000 234061.425 0.01% 8.1 465s 3339 213 234078.649 46 7 234092.000 234061.574 0.01% 8.0 470s 3363 217 cutoff 50 234092.000 234061.631 0.01% 8.0 475s 3383 207 cutoff 52 234092.000 234062.974 0.01% 8.0 480s 3418 207 cutoff 40 234092.000 234063.727 0.01% 7.9 485s 3449 189 cutoff 51 234092.000 234066.300 0.01% 7.9 490s 3483 188 cutoff 51 234092.000 234067.361 0.01% 7.9 495s 3512 179 234083.708 52 6 234092.000 234068.856 0.01% 7.9 500s Cutting planes: Gomory: 6 Flow cover: 7 Flow path: 1 Explored 3513 nodes (29136 simplex iterations) in 500.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.340919999999e+05, best bound 2.340688562354e+05, gap 0.0099%