Gurobi 5.0.1 (linux64) logging started Tue Dec 11 03:47:38 2012 Optimize a model with 2190 rows, 2160 columns and 7149 nonzeros Presolve removed 105 rows and 61 columns Presolve time: 0.01s Presolved: 2085 rows, 2099 columns, 6905 nonzeros Variable types: 1396 continuous, 703 integer (703 binary) Root relaxation: objective 1.796482e+05, 1040 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 179648.201 0 339 - 179648.201 - - 0s H 0 0 307323.00000 179648.201 41.5% - 0s 0 0 221232.402 0 81 307323.000 221232.402 28.0% - 0s H 0 0 250793.00000 221232.402 11.8% - 0s 0 0 222611.240 0 61 250793.000 222611.240 11.2% - 0s 0 0 222986.055 0 48 250793.000 222986.055 11.1% - 0s 0 0 223025.817 0 37 250793.000 223025.817 11.1% - 0s 0 0 223057.646 0 32 250793.000 223057.646 11.1% - 0s 0 0 223073.289 0 37 250793.000 223073.289 11.1% - 0s 0 2 223074.163 0 37 250793.000 223074.163 11.1% - 1s H 27 27 224533.00000 223076.570 0.65% 10.6 2s 59 61 224008.628 50 8 224533.000 223076.570 0.65% 10.9 5s H 117 72 224151.00000 223096.663 0.47% 10.4 9s 130 87 223295.766 24 15 224151.000 223096.663 0.47% 10.3 10s * 187 124 76 223915.00000 223096.663 0.37% 9.5 13s 202 134 223246.798 16 19 223915.000 223100.695 0.36% 9.5 15s H 265 188 223844.00000 223100.695 0.33% 9.6 19s 266 191 223675.979 73 12 223844.000 223100.695 0.33% 9.6 20s * 320 213 127 223735.00000 223100.695 0.28% 8.7 24s 331 219 223180.582 12 21 223735.000 223110.718 0.28% 8.8 25s 394 282 223676.870 64 12 223735.000 223110.718 0.28% 8.8 30s * 427 298 97 223733.00000 223110.718 0.28% 8.6 32s 457 326 223406.456 28 17 223733.000 223119.696 0.27% 8.7 35s 522 387 223689.946 86 7 223733.000 223119.696 0.27% 8.4 40s * 545 360 109 223705.00000 223119.696 0.26% 8.3 41s 583 390 223537.715 31 10 223705.000 223126.223 0.26% 8.4 45s 641 439 223491.514 46 14 223705.000 223126.518 0.26% 8.6 50s H 700 319 223537.00000 223130.066 0.18% 8.4 55s 704 322 223345.232 23 33 223537.000 223130.066 0.18% 8.3 66s 705 323 223522.075 73 32 223537.000 223130.066 0.18% 8.3 70s 706 323 223147.135 11 28 223537.000 223130.066 0.18% 8.3 76s 708 325 223228.566 14 28 223537.000 223130.066 0.18% 8.3 80s 732 336 223185.772 22 30 223537.000 223136.117 0.18% 12.8 85s H 736 317 223437.00000 223136.117 0.13% 12.9 85s 780 331 223347.571 47 19 223437.000 223136.117 0.13% 13.0 90s 824 329 223422.169 75 11 223437.000 223136.117 0.13% 12.8 95s 861 331 223274.537 26 24 223437.000 223157.147 0.13% 13.0 100s 906 334 223174.931 14 22 223437.000 223160.242 0.12% 13.3 105s 951 340 cutoff 36 223437.000 223160.242 0.12% 13.7 110s 997 344 223258.786 31 23 223437.000 223164.266 0.12% 13.5 115s 1043 366 cutoff 59 223437.000 223164.266 0.12% 13.3 120s 1086 387 223428.493 41 7 223437.000 223167.302 0.12% 13.0 125s 1129 395 223215.555 24 25 223437.000 223184.893 0.11% 13.0 130s 1173 409 cutoff 26 223437.000 223186.141 0.11% 12.9 135s 1214 415 cutoff 38 223437.000 223188.282 0.11% 12.9 140s 1253 422 223316.885 29 24 223437.000 223193.064 0.11% 13.0 145s 1286 431 223359.108 42 15 223437.000 223193.613 0.11% 12.9 150s 1329 454 223412.184 51 18 223437.000 223194.695 0.11% 12.8 155s 1363 466 223394.757 35 14 223437.000 223195.530 0.11% 12.7 160s 1397 475 223390.087 41 22 223437.000 223196.004 0.11% 12.6 165s 1433 472 223234.027 17 24 223437.000 223197.936 0.11% 12.6 170s 1467 487 223240.336 27 27 223437.000 223198.721 0.11% 12.5 175s 1507 491 223365.430 22 25 223437.000 223199.386 0.11% 12.4 180s 1539 500 223294.032 28 22 223437.000 223200.952 0.11% 12.4 185s 1568 508 223318.780 15 19 223437.000 223202.321 0.11% 12.3 190s 1600 514 223326.506 22 24 223437.000 223202.534 0.10% 12.4 195s 1635 529 223418.510 44 17 223437.000 223203.442 0.10% 12.4 200s 1664 539 223348.183 27 19 223437.000 223206.088 0.10% 12.4 205s 1696 543 223422.695 24 29 223437.000 223207.537 0.10% 12.5 210s 1729 567 cutoff 42 223437.000 223207.679 0.10% 12.5 215s 1758 594 223379.030 42 5 223437.000 223209.588 0.10% 12.4 220s 1787 604 223434.670 65 3 223437.000 223209.588 0.10% 12.3 225s 1819 623 cutoff 35 223437.000 223211.020 0.10% 12.3 230s 1845 631 223251.885 29 17 223437.000 223212.419 0.10% 12.3 235s 1878 654 cutoff 21 223437.000 223214.471 0.10% 12.3 240s H 1881 364 223357.00000 223215.316 0.06% 12.3 240s 1907 378 223354.096 39 24 223357.000 223215.838 0.06% 12.2 245s 1934 383 223344.586 37 21 223357.000 223217.012 0.06% 12.2 250s 1958 392 223327.711 32 22 223357.000 223218.787 0.06% 12.3 255s 1986 409 223349.710 45 5 223357.000 223222.198 0.06% 12.2 260s 2001 414 223339.047 28 37 223357.000 223223.214 0.06% 12.2 314s 2003 415 223299.188 36 38 223357.000 223223.214 0.06% 12.2 342s 2004 416 223330.602 31 34 223357.000 223223.214 0.06% 12.1 371s 2005 417 223346.498 36 36 223357.000 223223.214 0.06% 12.1 400s 2007 418 223230.649 14 31 223357.000 223223.214 0.06% 12.1 413s 2008 419 223304.799 23 31 223357.000 223223.214 0.06% 12.1 421s 2010 422 223223.214 19 28 223357.000 223223.214 0.06% 14.0 427s 2013 422 223262.357 20 25 223357.000 223223.214 0.06% 14.0 430s 2021 424 223223.214 25 30 223357.000 223223.214 0.06% 14.0 435s 2041 429 223253.328 37 21 223357.000 223223.214 0.06% 14.1 440s 2067 424 223223.214 25 30 223357.000 223223.214 0.06% 14.0 445s 2092 422 223223.214 28 27 223357.000 223223.214 0.06% 14.0 450s 2122 429 223290.620 37 23 223357.000 223223.214 0.06% 14.0 455s 2157 434 223311.216 38 21 223357.000 223223.214 0.06% 13.9 460s 2199 449 223343.157 54 7 223357.000 223223.214 0.06% 13.8 465s 2233 448 223264.531 31 15 223357.000 223223.214 0.06% 13.8 470s 2270 445 223269.297 39 28 223357.000 223223.214 0.06% 13.7 475s 2304 445 223311.950 26 16 223357.000 223223.214 0.06% 13.6 480s 2334 449 223223.214 21 24 223357.000 223223.214 0.06% 13.6 485s 2369 452 223327.024 29 13 223357.000 223223.214 0.06% 13.6 490s 2403 447 cutoff 27 223357.000 223223.214 0.06% 13.5 495s 2430 449 223355.538 40 29 223357.000 223223.214 0.06% 13.5 500s 2457 447 cutoff 36 223357.000 223223.214 0.06% 13.5 505s 2492 451 223346.394 33 14 223357.000 223223.386 0.06% 13.4 510s 2525 452 cutoff 46 223357.000 223223.502 0.06% 13.4 515s 2552 447 223352.614 26 20 223357.000 223227.622 0.06% 13.4 520s 2586 452 223277.349 43 12 223357.000 223229.685 0.06% 13.4 525s 2617 454 223335.974 69 6 223357.000 223229.685 0.06% 13.3 530s 2645 447 223305.125 38 19 223357.000 223230.127 0.06% 13.2 535s 2677 446 223307.617 42 24 223357.000 223235.103 0.05% 13.2 540s 2709 439 cutoff 37 223357.000 223237.649 0.05% 13.1 545s 2740 443 223261.890 32 17 223357.000 223239.795 0.05% 13.1 550s 2774 447 223305.414 41 13 223357.000 223240.129 0.05% 13.0 555s 2807 456 223336.724 52 14 223357.000 223240.512 0.05% 12.9 560s 2841 445 cutoff 24 223357.000 223242.946 0.05% 12.9 565s 2872 450 cutoff 46 223357.000 223243.415 0.05% 12.9 570s 2905 443 223327.281 42 13 223357.000 223245.302 0.05% 12.8 575s 2935 437 223339.609 26 18 223357.000 223249.374 0.05% 12.8 580s 2967 427 223259.683 31 27 223357.000 223251.322 0.05% 12.7 585s 2991 423 223310.366 36 16 223357.000 223252.913 0.05% 12.7 590s 3009 423 223346.358 37 12 223357.000 223253.791 0.05% 12.7 595s 3038 414 223271.868 28 28 223357.000 223256.186 0.05% 12.7 600s 3071 412 223322.633 37 20 223357.000 223257.842 0.04% 12.6 605s 3102 400 cutoff 37 223357.000 223258.049 0.04% 12.6 610s 3132 394 cutoff 31 223357.000 223259.447 0.04% 12.6 615s 3164 393 223345.101 34 19 223357.000 223262.649 0.04% 12.5 620s 3198 396 223306.274 43 14 223357.000 223264.388 0.04% 12.5 625s 3226 392 223324.280 31 21 223357.000 223265.775 0.04% 12.5 630s 3258 387 223284.925 42 7 223357.000 223266.378 0.04% 12.4 635s 3293 389 223351.980 63 8 223357.000 223266.378 0.04% 12.3 640s 3321 392 cutoff 37 223357.000 223267.414 0.04% 12.3 645s 3353 416 223346.756 62 4 223357.000 223268.132 0.04% 12.3 650s 3382 420 223280.541 35 23 223357.000 223270.328 0.04% 12.2 656s 3399 430 223348.958 42 18 223357.000 223270.328 0.04% 12.2 660s 3424 427 223313.848 45 9 223357.000 223272.583 0.04% 12.2 665s 3456 442 223349.231 34 23 223357.000 223275.026 0.04% 12.2 670s 3484 439 cutoff 37 223357.000 223276.050 0.04% 12.1 675s 3504 451 223318.075 56 8 223357.000 223276.887 0.04% 12.1 680s 3533 460 223324.150 36 18 223357.000 223277.310 0.04% 12.0 685s 3560 473 223308.705 55 6 223357.000 223277.865 0.04% 12.0 690s 3588 479 223319.077 42 15 223357.000 223278.672 0.04% 12.0 695s 3606 482 cutoff 47 223357.000 223278.672 0.04% 11.9 700s 3629 489 223279.255 25 32 223357.000 223279.255 0.03% 11.9 705s 3656 493 223313.917 43 23 223357.000 223279.688 0.03% 11.9 711s 3679 490 223347.582 31 21 223357.000 223281.111 0.03% 11.9 715s 3696 488 cutoff 49 223357.000 223281.450 0.03% 11.8 720s 3714 489 223355.189 38 17 223357.000 223281.918 0.03% 11.8 725s 3740 488 223342.331 46 11 223357.000 223282.457 0.03% 11.8 731s 3762 487 cutoff 45 223357.000 223282.929 0.03% 11.8 735s 3802 494 cutoff 40 223357.000 223284.336 0.03% 11.7 740s 3822 510 223353.612 56 7 223357.000 223284.352 0.03% 11.7 745s 3852 502 cutoff 37 223357.000 223286.673 0.03% 11.7 750s 3881 498 cutoff 29 223357.000 223287.872 0.03% 11.7 755s 3904 502 223353.954 35 17 223357.000 223289.203 0.03% 11.6 760s 3932 511 223331.358 51 9 223357.000 223289.770 0.03% 11.6 765s 3967 515 cutoff 51 223357.000 223290.994 0.03% 11.6 770s 3999 520 223353.586 61 5 223357.000 223291.935 0.03% 11.5 775s 4025 516 223338.557 31 25 223357.000 223293.571 0.03% 11.5 780s 4050 517 cutoff 38 223357.000 223293.768 0.03% 11.5 785s 4085 527 223340.049 39 9 223357.000 223295.023 0.03% 11.5 790s 4116 528 223321.018 49 8 223357.000 223295.738 0.03% 11.4 795s 4133 529 cutoff 44 223357.000 223295.923 0.03% 11.4 800s 4163 538 223348.525 50 10 223357.000 223296.245 0.03% 11.4 805s 4189 545 223342.648 50 5 223357.000 223296.470 0.03% 11.4 810s 4211 546 223331.141 23 15 223357.000 223297.076 0.03% 11.3 815s 4240 549 cutoff 49 223357.000 223298.327 0.03% 11.3 820s 4268 548 223337.948 42 19 223357.000 223298.968 0.03% 11.3 825s 4292 543 cutoff 33 223357.000 223299.827 0.03% 11.3 830s 4313 543 cutoff 41 223357.000 223299.918 0.03% 11.3 835s 4344 548 223354.138 48 16 223357.000 223300.968 0.03% 11.3 840s 4368 550 223325.019 41 16 223357.000 223301.170 0.02% 11.3 845s 4395 552 223353.441 37 12 223357.000 223301.517 0.02% 11.2 851s 4416 555 223321.038 34 21 223357.000 223301.942 0.02% 11.2 855s 4447 551 223319.031 35 21 223357.000 223303.745 0.02% 11.2 860s 4472 555 223329.860 45 10 223357.000 223304.235 0.02% 11.2 865s 4493 556 223333.693 48 10 223357.000 223304.600 0.02% 11.2 870s 4522 555 cutoff 41 223357.000 223305.319 0.02% 11.1 875s 4551 552 cutoff 40 223357.000 223306.300 0.02% 11.1 880s 4571 553 cutoff 32 223357.000 223306.736 0.02% 11.1 885s 4602 546 cutoff 34 223357.000 223308.090 0.02% 11.0 890s 4627 544 223346.421 47 9 223357.000 223309.075 0.02% 11.0 895s 4657 539 223327.910 42 12 223357.000 223310.004 0.02% 11.0 900s 4676 526 223326.973 42 11 223357.000 223311.114 0.02% 11.0 905s 4703 522 223338.096 26 27 223357.000 223311.624 0.02% 11.0 910s 4729 514 cutoff 33 223357.000 223312.552 0.02% 11.0 915s 4753 507 223349.299 31 25 223357.000 223314.051 0.02% 10.9 922s 4772 513 223350.705 56 7 223357.000 223314.188 0.02% 10.9 925s 4802 520 223347.076 62 3 223357.000 223314.878 0.02% 10.9 930s 4826 510 223348.208 48 12 223357.000 223315.869 0.02% 10.9 935s 4845 501 223316.413 30 22 223357.000 223316.413 0.02% 10.9 940s 4868 496 223345.156 37 15 223357.000 223317.137 0.02% 10.9 945s 4894 485 cutoff 46 223357.000 223318.266 0.02% 10.9 950s 4916 485 223356.201 38 8 223357.000 223318.721 0.02% 10.8 955s 4939 487 223356.500 46 11 223357.000 223319.034 0.02% 10.8 960s 4966 494 223342.650 58 6 223357.000 223319.232 0.02% 10.8 965s 4990 494 cutoff 30 223357.000 223319.253 0.02% 10.8 970s 5011 500 223348.512 34 13 223357.000 223319.334 0.02% 10.7 975s 5034 495 cutoff 41 223357.000 223320.212 0.02% 10.7 980s 5056 487 cutoff 40 223357.000 223321.052 0.02% 10.7 985s 5084 481 223333.820 34 19 223357.000 223321.931 0.02% 10.7 990s 5106 485 cutoff 39 223357.000 223322.026 0.02% 10.7 995s 5139 488 223332.345 53 5 223357.000 223322.723 0.02% 10.6 1000s 5161 486 223348.168 44 8 223357.000 223323.292 0.02% 10.6 1005s 5183 485 223343.424 43 12 223357.000 223323.493 0.02% 10.6 1010s 5207 472 223328.705 47 6 223357.000 223324.107 0.01% 10.6 1015s 5236 466 223338.143 47 10 223357.000 223324.346 0.01% 10.6 1020s 5261 465 223345.367 39 17 223357.000 223324.691 0.01% 10.6 1025s 5289 465 223343.093 40 22 223357.000 223324.883 0.01% 10.5 1030s 5308 464 cutoff 33 223357.000 223325.106 0.01% 10.5 1035s 5336 456 cutoff 52 223357.000 223325.600 0.01% 10.5 1040s 5364 454 223329.162 41 9 223357.000 223326.024 0.01% 10.5 1045s 5393 469 223353.939 52 6 223357.000 223326.051 0.01% 10.4 1050s 5410 464 cutoff 44 223357.000 223326.357 0.01% 10.4 1055s 5435 446 223353.919 47 6 223357.000 223327.395 0.01% 10.4 1060s 5465 450 223331.735 45 11 223357.000 223327.615 0.01% 10.4 1065s 5494 447 223347.503 44 9 223357.000 223327.926 0.01% 10.4 1070s 5510 446 cutoff 41 223357.000 223327.967 0.01% 10.3 1075s 5536 447 cutoff 43 223357.000 223328.505 0.01% 10.3 1080s 5562 445 223349.534 43 16 223357.000 223329.065 0.01% 10.3 1085s 5588 428 223342.284 39 14 223357.000 223330.129 0.01% 10.3 1090s 5604 426 223333.633 38 23 223357.000 223330.504 0.01% 10.3 1095s 5626 420 223335.814 36 8 223357.000 223330.910 0.01% 10.3 1100s 5651 412 223356.480 41 12 223357.000 223331.344 0.01% 10.2 1105s 5676 403 223332.584 36 18 223357.000 223332.078 0.01% 10.2 1110s 5698 391 cutoff 64 223357.000 223332.763 0.01% 10.2 1115s 5718 394 223341.825 55 6 223357.000 223333.115 0.01% 10.2 1120s 5740 387 cutoff 54 223357.000 223333.554 0.01% 10.2 1125s 5764 373 cutoff 47 223357.000 223334.431 0.01% 10.2 1130s Cutting planes: Gomory: 6 Flow cover: 3 Flow path: 1 Explored 5770 nodes (60366 simplex iterations) in 1131.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.233569999963e+05, best bound 2.233346842739e+05, gap 0.0100%