Gurobi 5.0.1 (linux64) logging started Tue Dec 11 02:15:27 2012 Optimize a model with 2190 rows, 2160 columns and 7158 nonzeros Presolve removed 98 rows and 60 columns Presolve time: 0.01s Presolved: 2092 rows, 2100 columns, 6921 nonzeros Variable types: 1401 continuous, 699 integer (699 binary) Root relaxation: objective 1.945459e+05, 1064 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 194545.930 0 360 - 194545.930 - - 0s H 0 0 333006.00000 194545.930 41.6% - 0s 0 0 240157.231 0 100 333006.000 240157.231 27.9% - 0s 0 0 241328.143 0 43 333006.000 241328.143 27.5% - 0s 0 0 241600.796 0 24 333006.000 241600.796 27.4% - 0s 0 0 241627.638 0 31 333006.000 241627.638 27.4% - 0s 0 2 241628.949 0 31 333006.000 241628.949 27.4% - 0s 67 69 243020.459 58 14 333006.000 241628.949 27.4% 4.7 5s H 108 104 244125.00000 241628.949 1.02% 5.0 7s 133 113 241670.657 3 26 244125.000 241645.102 1.02% 4.7 10s H 135 102 243931.00000 241645.102 0.94% 4.6 10s H 154 92 243381.00000 241645.102 0.71% 5.2 11s 199 131 cutoff 56 243381.000 241645.102 0.71% 5.2 15s 274 202 243237.496 63 6 243381.000 241653.780 0.71% 6.1 20s H 286 175 242808.00000 241654.713 0.47% 6.1 20s H 297 185 242797.00000 241654.713 0.47% 6.0 21s 342 228 242275.302 52 5 242797.000 241654.713 0.47% 6.4 25s * 379 252 81 242792.00000 241654.713 0.47% 6.3 26s H 422 212 242332.00000 241657.942 0.28% 6.6 30s * 456 232 65 242329.00000 241657.942 0.28% 6.5 32s 488 264 242050.132 28 12 242329.000 241661.036 0.28% 6.6 35s * 516 267 43 242316.00000 241661.036 0.27% 6.7 36s 554 303 242309.846 42 5 242316.000 241661.429 0.27% 6.8 40s H 606 221 242083.00000 241671.218 0.17% 6.8 44s 607 222 241718.086 15 31 242083.000 241671.218 0.17% 6.7 46s 612 225 241854.689 11 30 242083.000 241736.236 0.14% 6.7 50s 631 237 241870.677 18 14 242083.000 241813.154 0.11% 10.8 55s 668 247 241964.546 40 13 242083.000 241813.154 0.11% 10.7 60s 710 252 241946.810 24 15 242083.000 241828.093 0.11% 10.6 65s 756 259 241949.559 26 9 242083.000 241830.307 0.10% 10.4 70s * 789 237 42 242055.00000 241830.307 0.09% 10.4 72s 818 250 cutoff 29 242055.000 241831.372 0.09% 10.3 75s 878 261 cutoff 31 242055.000 241856.493 0.08% 10.1 80s 936 250 241965.471 24 16 242055.000 241861.834 0.08% 9.9 85s 993 264 242026.134 37 11 242055.000 241868.500 0.08% 9.6 90s * 1040 264 36 242053.00000 241871.825 0.07% 9.4 94s 1049 266 242028.787 24 15 242053.000 241871.932 0.07% 9.3 95s 1104 264 cutoff 23 242053.000 241878.484 0.07% 9.3 100s 1160 261 241953.941 18 16 242053.000 241881.916 0.07% 9.1 105s 1213 270 242026.662 35 5 242053.000 241884.739 0.07% 9.1 110s 1264 280 242028.767 30 17 242053.000 241886.500 0.07% 9.0 115s 1315 311 242043.367 38 3 242053.000 241889.897 0.07% 8.8 120s 1366 331 241909.714 19 13 242053.000 241899.950 0.06% 8.7 125s 1414 353 241923.731 20 13 242053.000 241901.049 0.06% 8.6 130s 1460 376 cutoff 44 242053.000 241902.354 0.06% 8.5 135s 1507 397 242001.833 29 9 242053.000 241903.888 0.06% 8.4 140s 1551 420 242021.528 41 3 242053.000 241908.559 0.06% 8.3 145s 1595 438 242037.031 33 11 242053.000 241911.173 0.06% 8.2 150s 1637 449 241936.973 20 13 242053.000 241913.574 0.06% 8.2 155s 1680 462 cutoff 23 242053.000 241913.757 0.06% 8.3 160s 1725 478 241914.407 19 16 242053.000 241914.407 0.06% 8.2 165s 1766 506 241973.676 27 13 242053.000 241915.194 0.06% 8.1 170s 1802 527 242040.111 39 12 242053.000 241915.224 0.06% 8.1 175s H 1817 377 242015.00000 241915.443 0.04% 8.0 177s 1845 380 242007.168 25 11 242015.000 241916.610 0.04% 8.0 180s 1881 388 241999.051 27 11 242015.000 241919.156 0.04% 8.0 185s 1908 403 241947.332 18 31 242015.000 241919.606 0.04% 8.0 209s 1910 404 242000.210 32 73 242015.000 241919.606 0.04% 8.0 215s 1912 406 241992.574 29 28 242015.000 241919.606 0.04% 8.0 224s 1913 406 242000.210 32 20 242015.000 241919.606 0.04% 8.0 228s 1914 407 242002.363 30 20 242015.000 241919.606 0.04% 8.0 230s 1927 417 241919.606 29 15 242015.000 241919.606 0.04% 9.6 235s 1956 421 241919.606 26 18 242015.000 241919.606 0.04% 9.6 240s 1991 426 241919.606 25 28 242015.000 241919.606 0.04% 9.6 245s 2021 433 241995.306 42 10 242015.000 241919.606 0.04% 9.5 250s 2061 434 241919.606 36 19 242015.000 241919.606 0.04% 9.5 255s 2106 438 241919.606 36 16 242015.000 241919.606 0.04% 9.4 260s 2154 435 cutoff 43 242015.000 241919.606 0.04% 9.3 265s 2200 428 241968.532 30 25 242015.000 241919.606 0.04% 9.2 270s 2242 436 241954.715 41 14 242015.000 241919.606 0.04% 9.1 275s 2282 440 241919.606 30 15 242015.000 241919.606 0.04% 9.0 280s 2329 449 241919.606 31 23 242015.000 241919.606 0.04% 9.0 285s 2369 447 241976.138 42 15 242015.000 241919.606 0.04% 8.9 290s 2412 445 241943.468 42 17 242015.000 241919.606 0.04% 8.9 295s 2450 451 241919.606 37 19 242015.000 241919.606 0.04% 8.8 300s 2491 445 241976.533 34 16 242015.000 241919.606 0.04% 8.8 305s 2533 442 242005.416 33 15 242015.000 241919.606 0.04% 8.7 310s 2576 443 cutoff 29 242015.000 241919.606 0.04% 8.7 315s 2613 439 241965.841 39 14 242015.000 241919.606 0.04% 8.6 320s 2664 432 cutoff 37 242015.000 241919.606 0.04% 8.6 325s 2704 428 cutoff 44 242015.000 241919.606 0.04% 8.5 330s 2739 429 241948.339 37 14 242015.000 241919.606 0.04% 8.5 335s 2776 413 cutoff 33 242015.000 241919.606 0.04% 8.5 340s 2816 409 241987.421 34 19 242015.000 241919.606 0.04% 8.4 345s 2856 409 242003.865 42 11 242015.000 241919.606 0.04% 8.4 350s 2892 404 cutoff 43 242015.000 241919.606 0.04% 8.3 355s 2926 399 241923.447 35 9 242015.000 241919.606 0.04% 8.3 360s 2961 399 241944.373 37 13 242015.000 241919.606 0.04% 8.3 365s 2991 391 241989.131 42 13 242015.000 241919.606 0.04% 8.2 370s 3021 379 cutoff 34 242015.000 241919.606 0.04% 8.2 375s 3058 373 241949.155 38 14 242015.000 241919.606 0.04% 8.2 380s 3099 365 241944.495 35 10 242015.000 241921.155 0.04% 8.2 385s 3140 361 241957.522 42 13 242015.000 241923.799 0.04% 8.1 390s 3176 363 cutoff 36 242015.000 241924.499 0.04% 8.1 395s 3206 364 cutoff 47 242015.000 241925.548 0.04% 8.1 400s 3238 375 242004.274 42 11 242015.000 241926.375 0.04% 8.1 405s 3276 380 cutoff 44 242015.000 241928.044 0.04% 8.0 410s 3309 386 241944.936 33 13 242015.000 241929.122 0.04% 8.0 415s 3340 396 cutoff 46 242015.000 241929.209 0.04% 7.9 420s 3370 396 cutoff 34 242015.000 241929.857 0.04% 7.9 425s 3400 397 241967.233 40 9 242015.000 241932.018 0.03% 7.9 430s 3427 401 241997.855 32 15 242015.000 241932.527 0.03% 7.9 435s 3467 407 cutoff 41 242015.000 241933.614 0.03% 7.9 440s 3500 413 cutoff 36 242015.000 241934.312 0.03% 7.9 445s 3529 405 241950.801 37 19 242015.000 241936.435 0.03% 7.9 450s 3565 412 241974.666 37 14 242015.000 241936.917 0.03% 7.8 455s 3596 420 242014.225 45 7 242015.000 241937.073 0.03% 7.8 460s 3625 418 cutoff 33 242015.000 241938.349 0.03% 7.8 465s 3661 422 cutoff 41 242015.000 241939.739 0.03% 7.8 470s 3688 423 242001.406 41 12 242015.000 241940.187 0.03% 7.8 475s 3725 421 242006.072 41 9 242015.000 241941.235 0.03% 7.8 480s 3762 420 cutoff 48 242015.000 241943.249 0.03% 7.7 485s 3798 427 241976.435 41 13 242015.000 241944.173 0.03% 7.7 490s 3834 435 241977.896 34 14 242015.000 241945.041 0.03% 7.7 495s 3867 436 241946.900 38 8 242015.000 241945.603 0.03% 7.7 500s 3899 440 241994.868 41 11 242015.000 241946.032 0.03% 7.6 505s 3931 442 242007.793 41 15 242015.000 241946.426 0.03% 7.6 510s 3961 439 cutoff 40 242015.000 241947.381 0.03% 7.6 515s 3988 439 242000.501 37 17 242015.000 241947.731 0.03% 7.6 521s 4015 439 242008.766 42 10 242015.000 241948.961 0.03% 7.6 525s 4047 439 cutoff 35 242015.000 241950.821 0.03% 7.6 530s 4079 445 242003.578 40 14 242015.000 241951.052 0.03% 7.5 535s 4112 433 242011.230 34 16 242015.000 241952.988 0.03% 7.5 540s 4142 429 241971.534 42 6 242015.000 241953.886 0.03% 7.5 545s 4173 430 242001.936 38 15 242015.000 241955.717 0.02% 7.5 550s 4206 424 241978.780 40 10 242015.000 241956.653 0.02% 7.5 555s 4234 419 cutoff 34 242015.000 241957.574 0.02% 7.5 560s 4268 415 cutoff 42 242015.000 241960.098 0.02% 7.5 565s 4297 407 cutoff 44 242015.000 241961.682 0.02% 7.5 570s 4334 403 cutoff 35 242015.000 241962.799 0.02% 7.4 575s 4370 403 242001.374 38 10 242015.000 241963.713 0.02% 7.4 580s 4399 401 241999.424 38 18 242015.000 241964.918 0.02% 7.4 585s 4433 398 cutoff 46 242015.000 241965.213 0.02% 7.4 590s 4466 397 241999.651 42 10 242015.000 241966.046 0.02% 7.4 595s 4494 394 cutoff 38 242015.000 241966.662 0.02% 7.4 600s 4527 392 242012.932 47 5 242015.000 241967.138 0.02% 7.4 605s 4558 376 241984.499 44 11 242015.000 241968.414 0.02% 7.4 610s 4589 375 cutoff 48 242015.000 241968.842 0.02% 7.3 615s 4625 366 cutoff 44 242015.000 241969.270 0.02% 7.3 620s 4658 362 cutoff 36 242015.000 241969.864 0.02% 7.3 625s 4685 357 241990.114 38 14 242015.000 241970.794 0.02% 7.3 630s 4717 354 242005.339 38 14 242015.000 241971.155 0.02% 7.3 635s 4749 348 242011.348 38 14 242015.000 241971.808 0.02% 7.3 640s 4775 343 cutoff 45 242015.000 241972.218 0.02% 7.3 645s 4806 337 242006.728 35 12 242015.000 241972.428 0.02% 7.3 650s 4837 334 242013.562 38 11 242015.000 241972.647 0.02% 7.3 655s 4858 328 241983.076 39 12 242015.000 241973.819 0.02% 7.2 660s 4889 322 241994.999 43 9 242015.000 241975.075 0.02% 7.2 665s 4922 316 242014.958 40 15 242015.000 241975.290 0.02% 7.2 671s 4947 314 241993.751 47 6 242015.000 241975.900 0.02% 7.2 675s 4971 313 cutoff 46 242015.000 241976.323 0.02% 7.2 680s 4998 306 242012.395 39 14 242015.000 241977.443 0.02% 7.2 685s 5025 306 cutoff 53 242015.000 241977.852 0.02% 7.2 690s 5050 299 241999.749 46 7 242015.000 241978.646 0.02% 7.2 695s 5077 292 cutoff 45 242015.000 241979.453 0.01% 7.2 700s 5101 287 cutoff 45 242015.000 241979.566 0.01% 7.1 705s 5132 276 241983.248 42 15 242015.000 241981.060 0.01% 7.1 710s 5160 262 cutoff 45 242015.000 241983.058 0.01% 7.1 715s 5184 253 cutoff 35 242015.000 241983.568 0.01% 7.1 720s 5216 244 cutoff 43 242015.000 241984.165 0.01% 7.1 725s 5243 238 242014.896 44 9 242015.000 241985.403 0.01% 7.1 730s 5268 225 242010.109 32 14 242015.000 241986.763 0.01% 7.1 735s 5295 215 cutoff 35 242015.000 241987.552 0.01% 7.1 740s 5317 201 cutoff 45 242015.000 241989.112 0.01% 7.1 745s 5342 189 cutoff 38 242015.000 241989.871 0.01% 7.1 750s Cutting planes: Gomory: 3 Flow cover: 15 Flow path: 1 GUB cover: 2 Zero half: 1 Explored 5358 nodes (39545 simplex iterations) in 752.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.420149999965e+05, best bound 2.419908732305e+05, gap 0.0100%