Gurobi 5.0.1 (linux64) logging started Tue Dec 11 00:42:05 2012 Optimize a model with 2190 rows, 2160 columns and 7154 nonzeros Presolve removed 101 rows and 60 columns Presolve time: 0.02s Presolved: 2089 rows, 2100 columns, 6914 nonzeros Variable types: 1399 continuous, 701 integer (701 binary) Root relaxation: objective 1.937837e+05, 1058 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 193783.652 0 358 - 193783.652 - - 0s H 0 0 343782.00000 193783.652 43.6% - 0s H 0 0 343662.00000 193783.652 43.6% - 0s 0 0 239585.616 0 88 343662.000 239585.616 30.3% - 0s 0 0 241196.878 0 78 343662.000 241196.878 29.8% - 0s 0 0 241714.428 0 37 343662.000 241714.428 29.7% - 0s 0 0 241785.465 0 40 343662.000 241785.465 29.6% - 0s H 0 0 243715.00000 241785.465 0.79% - 0s 0 2 241792.732 0 40 243715.000 241792.732 0.79% - 1s H 27 27 243001.00000 241792.732 0.50% 6.0 2s H 54 52 242907.00000 241792.732 0.46% 5.4 4s 61 61 242469.907 56 10 242907.000 241792.732 0.46% 5.4 5s 140 128 242332.974 11 25 242907.000 241892.860 0.42% 5.0 10s 217 181 242822.980 38 8 242907.000 241908.649 0.41% 5.5 15s 293 231 242564.029 12 31 242907.000 241919.875 0.41% 6.2 20s 369 288 242904.108 52 8 242907.000 241919.875 0.41% 6.6 25s 443 341 242735.701 52 9 242907.000 241938.825 0.40% 6.6 30s 518 407 242543.940 52 12 242907.000 241942.303 0.40% 6.4 35s 591 468 241999.106 5 24 242907.000 241946.840 0.40% 6.1 40s H 600 66 242278.00000 241946.840 0.14% 6.1 40s 612 72 241973.765 16 28 242278.000 241946.840 0.14% 9.4 45s 677 89 242257.426 52 4 242278.000 241963.946 0.13% 9.1 50s H 700 72 242181.00000 241979.711 0.08% 9.0 51s 708 78 241979.711 26 31 242181.000 241979.711 0.08% 11.3 55s 769 80 242174.980 46 17 242181.000 241979.711 0.08% 11.2 60s 838 76 242061.793 37 18 242181.000 241979.711 0.08% 10.8 65s 910 109 242168.194 47 9 242181.000 241985.313 0.08% 10.2 70s 982 113 242007.007 30 27 242181.000 242002.903 0.07% 9.8 75s 1049 142 242161.566 35 15 242181.000 242017.627 0.07% 9.5 80s 1119 179 242079.002 41 19 242181.000 242019.431 0.07% 9.1 85s 1186 215 242068.761 40 16 242181.000 242022.334 0.07% 8.9 90s 1254 247 242108.085 45 11 242181.000 242025.565 0.06% 8.6 95s 1321 283 242176.224 46 14 242181.000 242028.495 0.06% 8.4 100s 1385 304 242055.457 38 25 242181.000 242030.256 0.06% 8.3 105s 1454 340 cutoff 48 242181.000 242034.424 0.06% 8.1 110s 1516 365 242052.632 37 19 242181.000 242039.728 0.06% 7.9 115s 1577 383 242107.069 49 12 242181.000 242040.239 0.06% 7.8 120s 1639 396 cutoff 44 242181.000 242047.762 0.06% 7.8 125s 1700 418 242151.532 44 20 242181.000 242050.001 0.05% 7.7 130s 1761 437 242159.284 41 15 242181.000 242050.725 0.05% 7.6 135s 1820 454 242112.390 42 20 242181.000 242053.297 0.05% 7.5 140s 1878 471 242090.492 48 13 242181.000 242055.174 0.05% 7.4 145s 1937 504 242087.032 34 25 242181.000 242056.181 0.05% 7.3 150s 1987 532 cutoff 47 242181.000 242057.227 0.05% 7.3 155s H 2038 430 242151.00000 242057.709 0.04% 7.2 160s 2089 433 242118.322 52 17 242151.000 242063.076 0.04% 7.2 165s 2146 441 242145.423 46 19 242151.000 242064.778 0.04% 7.1 170s 2199 441 242116.630 37 18 242151.000 242066.621 0.03% 7.1 175s 2254 445 242120.809 36 18 242151.000 242069.265 0.03% 7.0 180s 2308 450 242108.476 43 24 242151.000 242069.681 0.03% 7.0 185s 2362 471 242133.991 48 12 242151.000 242070.675 0.03% 6.9 190s 2413 473 242144.664 46 13 242151.000 242071.578 0.03% 6.9 195s 2460 481 242107.287 37 18 242151.000 242074.744 0.03% 6.8 200s 2510 490 cutoff 39 242151.000 242074.850 0.03% 6.8 205s 2558 503 242124.185 53 12 242151.000 242075.940 0.03% 6.7 210s 2609 506 cutoff 41 242151.000 242076.618 0.03% 6.7 215s 2654 513 242130.327 48 12 242151.000 242078.964 0.03% 6.7 220s 2705 532 242148.080 51 12 242151.000 242079.796 0.03% 6.6 225s 2755 541 242119.761 52 11 242151.000 242080.757 0.03% 6.6 230s 2801 534 242148.186 33 25 242151.000 242082.465 0.03% 6.5 235s 2852 536 242125.616 46 12 242151.000 242084.256 0.03% 6.5 240s 2904 553 242127.478 50 14 242151.000 242084.463 0.03% 6.4 245s 2951 551 cutoff 39 242151.000 242085.222 0.03% 6.4 250s 2994 554 242138.900 44 19 242151.000 242085.879 0.03% 6.4 255s 3035 551 242086.675 41 17 242151.000 242086.675 0.03% 6.4 260s 3082 544 cutoff 35 242151.000 242089.925 0.03% 6.4 265s 3123 548 242134.922 50 12 242151.000 242091.258 0.02% 6.3 270s 3169 548 242138.569 43 10 242151.000 242091.850 0.02% 6.3 275s 3213 545 cutoff 37 242151.000 242093.475 0.02% 6.3 280s 3253 549 cutoff 47 242151.000 242094.061 0.02% 6.3 285s 3296 548 cutoff 39 242151.000 242095.575 0.02% 6.3 290s 3337 540 242138.720 40 17 242151.000 242096.315 0.02% 6.3 295s 3375 544 cutoff 49 242151.000 242096.877 0.02% 6.3 300s 3414 532 242147.951 33 22 242151.000 242098.214 0.02% 6.3 305s 3461 529 cutoff 46 242151.000 242099.390 0.02% 6.2 310s 3498 530 cutoff 49 242151.000 242100.178 0.02% 6.2 315s 3541 535 cutoff 54 242151.000 242100.516 0.02% 6.2 320s 3588 535 242143.935 55 5 242151.000 242100.956 0.02% 6.2 325s 3626 539 242135.079 46 8 242151.000 242101.489 0.02% 6.1 330s 3671 539 242143.150 52 4 242151.000 242102.641 0.02% 6.1 335s 3707 536 242129.733 41 15 242151.000 242103.384 0.02% 6.1 340s 3744 528 cutoff 42 242151.000 242104.797 0.02% 6.1 345s 3783 519 242150.566 48 15 242151.000 242105.708 0.02% 6.1 350s 3823 509 cutoff 42 242151.000 242106.413 0.02% 6.1 355s 3856 500 242145.184 47 10 242151.000 242107.850 0.02% 6.1 360s 3893 498 242134.118 39 17 242151.000 242108.629 0.02% 6.0 365s 3935 497 cutoff 43 242151.000 242110.058 0.02% 6.0 370s 3967 487 242111.373 34 23 242151.000 242111.076 0.02% 6.0 375s 4003 492 cutoff 60 242151.000 242111.648 0.02% 6.0 380s 4037 481 cutoff 49 242151.000 242112.973 0.02% 6.0 385s 4075 480 242118.449 45 15 242151.000 242113.533 0.02% 5.9 390s 4106 477 242142.785 42 13 242151.000 242114.121 0.02% 5.9 395s 4146 474 cutoff 43 242151.000 242115.234 0.01% 5.9 400s 4184 465 cutoff 49 242151.000 242116.046 0.01% 5.9 405s 4219 453 242143.231 43 15 242151.000 242117.840 0.01% 5.9 410s 4247 445 242130.116 47 12 242151.000 242119.160 0.01% 5.9 415s 4283 427 cutoff 45 242151.000 242120.245 0.01% 5.9 420s 4320 398 cutoff 43 242151.000 242122.612 0.01% 5.9 425s 4354 387 242147.910 43 12 242151.000 242123.277 0.01% 5.8 430s 4391 380 242130.812 48 12 242151.000 242123.970 0.01% 5.8 435s 4429 368 cutoff 36 242151.000 242124.791 0.01% 5.8 440s 4458 350 cutoff 43 242151.000 242126.054 0.01% 5.8 445s Cutting planes: Learned: 1 Gomory: 14 Cover: 1 Flow cover: 32 Flow path: 10 Zero half: 1 Explored 4466 nodes (27588 simplex iterations) in 446.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.421509999992e+05, best bound 2.421268349672e+05, gap 0.0100%