Gurobi 5.0.1 (linux64) logging started Fri Jan 25 10:56:46 2013 Optimize a model with 10 rows, 250 columns and 2500 nonzeros Presolve time: 0.01s Presolved: 10 rows, 250 columns, 2500 nonzeros Variable types: 0 continuous, 250 integer (250 binary) Found heuristic solution: objective 100333.00000 Root relaxation: objective 1.069731e+05, 42 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 106973.072 0 10 100333.000 106973.072 6.62% - 0s H 0 0 106095.00000 106973.072 0.83% - 0s H 0 0 106420.00000 106973.072 0.52% - 0s 0 0 106971.794 0 12 106420.000 106971.794 0.52% - 0s 0 0 106971.454 0 12 106420.000 106971.454 0.52% - 0s 0 0 106970.950 0 12 106420.000 106970.950 0.52% - 0s 0 2 106970.440 0 12 106420.000 106970.440 0.52% - 0s H 187 158 106538.00000 106962.386 0.40% 2.9 0s H 197 165 106581.00000 106962.386 0.36% 2.9 0s H 600 528 106596.00000 106957.164 0.34% 2.8 0s H 1936 1111 106626.00000 106939.491 0.29% 3.9 0s H11616 9223 106631.00000 106917.462 0.27% 3.5 1s H20327 16201 106648.00000 106910.934 0.25% 3.4 2s H21058 13480 106723.00000 106910.515 0.18% 3.4 2s 44200 29772 106874.126 39 9 106723.000 106897.103 0.16% 3.6 5s 100351 51360 106852.744 39 9 106723.000 106884.443 0.15% 3.7 10s 157648 80406 106832.817 40 10 106723.000 106873.356 0.14% 3.8 15s 214134 115953 cutoff 61 106723.000 106866.228 0.13% 3.8 20s 270616 149804 cutoff 40 106723.000 106860.912 0.13% 3.8 25s 330283 184107 106798.417 40 10 106723.000 106856.444 0.13% 3.9 30s 387030 215778 106736.842 58 9 106723.000 106852.903 0.12% 3.9 35s 445539 247410 cutoff 42 106723.000 106849.857 0.12% 3.9 40s 503680 278079 106781.608 41 10 106723.000 106847.125 0.12% 3.9 45s 562407 308082 106828.148 41 10 106723.000 106844.662 0.11% 3.9 50s 620348 337288 106827.690 38 10 106723.000 106842.462 0.11% 3.9 55s 678797 366258 106750.314 44 10 106723.000 106840.510 0.11% 3.9 60s 738353 394812 cutoff 50 106723.000 106838.635 0.11% 3.9 65s 797955 422619 106739.749 48 10 106723.000 106836.848 0.11% 3.9 70s 856249 449678 106737.949 53 8 106723.000 106835.239 0.11% 3.9 75s 916153 476714 106769.269 66 10 106723.000 106833.677 0.10% 3.9 80s 975718 502686 106826.403 39 10 106723.000 106832.227 0.10% 3.9 85s 1035871 528366 cutoff 58 106723.000 106830.842 0.10% 3.9 90s 1094591 553111 106726.424 54 8 106723.000 106829.603 0.10% 3.9 95s 1154771 577511 106738.454 50 9 106723.000 106828.329 0.10% 3.9 100s 1215216 602176 106783.692 37 10 106723.000 106827.133 0.10% 3.9 105s 1276042 626518 106822.362 39 9 106723.000 106825.977 0.10% 3.9 110s 1335525 649633 106746.442 44 9 106723.000 106824.905 0.10% 3.9 115s 1395883 672829 106795.774 49 9 106723.000 106823.840 0.09% 3.9 120s 1456408 695523 cutoff 47 106723.000 106822.854 0.09% 3.9 125s 1516048 717203 106741.017 53 7 106723.000 106821.891 0.09% 3.9 130s 1576847 739195 106802.272 39 10 106723.000 106820.923 0.09% 3.9 135s 1637620 760689 106808.421 51 10 106723.000 106820.024 0.09% 3.9 140s 1699222 782155 106730.233 62 6 106723.000 106819.103 0.09% 3.9 145s 1758960 802584 106781.375 51 10 106723.000 106818.253 0.09% 3.9 150s 1820434 823241 cutoff 55 106723.000 106817.402 0.09% 3.9 155s 1881515 843147 106756.323 48 10 106723.000 106816.576 0.09% 3.9 160s 1942690 862798 106734.201 58 9 106723.000 106815.796 0.09% 3.9 165s 2004030 882013 cutoff 46 106723.000 106815.010 0.09% 3.9 170s 2065257 901127 106759.560 42 10 106723.000 106814.246 0.09% 3.9 175s 2126000 919701 106774.747 46 9 106723.000 106813.537 0.08% 3.9 180s 2187209 937555 106749.723 45 9 106723.000 106812.792 0.08% 3.9 185s 2248935 955505 106786.402 44 10 106723.000 106812.076 0.08% 3.9 190s 2310288 972640 cutoff 47 106723.000 106811.395 0.08% 3.9 195s 2371622 989886 106772.426 51 9 106723.000 106810.722 0.08% 3.9 200s 2433281 1006484 106767.793 53 9 106723.000 106810.045 0.08% 3.9 205s 2495297 1022539 106770.168 40 9 106723.000 106809.390 0.08% 3.9 210s 2556266 1038327 cutoff 47 106723.000 106808.745 0.08% 3.9 215s 2618051 1054296 106783.660 39 10 106723.000 106808.119 0.08% 3.9 220s 2680112 1070351 cutoff 51 106723.000 106807.504 0.08% 3.9 225s 2741817 1085357 106773.125 56 10 106723.000 106806.894 0.08% 3.9 230s 2804007 1100175 cutoff 46 106723.000 106806.291 0.08% 3.9 235s 2865874 1114515 106747.856 43 10 106723.000 106805.714 0.08% 3.9 240s 2927807 1128854 cutoff 44 106723.000 106805.154 0.08% 3.9 245s 2989706 1143022 106738.705 42 8 106723.000 106804.583 0.08% 3.9 250s 3051784 1156445 106766.633 46 10 106723.000 106804.033 0.08% 3.9 255s 3113641 1169695 106760.511 60 9 106723.000 106803.494 0.08% 3.9 260s 3176242 1182667 106737.210 43 10 106723.000 106802.956 0.07% 3.9 265s 3239048 1195697 106740.420 54 9 106723.000 106802.413 0.07% 3.9 270s 3300339 1207923 106741.704 45 10 106723.000 106801.891 0.07% 3.9 275s 3363176 1220093 106752.110 61 10 106723.000 106801.374 0.07% 3.9 280s 3426606 1232253 106741.761 43 10 106723.000 106800.853 0.07% 3.9 285s 3488436 1243593 cutoff 50 106723.000 106800.354 0.07% 3.9 290s 3551088 1254632 106769.863 51 8 106723.000 106799.850 0.07% 3.9 295s 3614202 1265491 106742.619 57 9 106723.000 106799.341 0.07% 3.9 300s 3676281 1276416 106732.110 53 9 106723.000 106798.848 0.07% 3.9 305s 3739066 1286852 cutoff 48 106723.000 106798.348 0.07% 3.9 310s 3801694 1296765 106724.119 54 7 106723.000 106797.871 0.07% 3.9 315s 3864398 1306561 106771.434 63 10 106723.000 106797.387 0.07% 3.9 320s 3927512 1316152 cutoff 43 106723.000 106796.909 0.07% 3.9 325s 3990572 1325281 cutoff 54 106723.000 106796.446 0.07% 3.9 330s 4052879 1334302 106728.750 49 8 106723.000 106795.987 0.07% 3.9 335s 4115769 1342886 cutoff 51 106723.000 106795.518 0.07% 3.9 340s 4178593 1351191 106748.207 56 9 106723.000 106795.061 0.07% 3.9 345s 4241501 1359089 106758.307 44 10 106723.000 106794.589 0.07% 3.9 350s 4304600 1366828 106744.020 50 9 106723.000 106794.133 0.07% 3.9 355s 4366992 1374106 106735.251 51 10 106723.000 106793.698 0.07% 3.9 360s 4430350 1381655 106735.625 53 8 106723.000 106793.254 0.07% 3.9 365s 4493615 1388774 106775.254 43 9 106723.000 106792.809 0.07% 3.9 370s 4556153 1395385 106789.483 45 9 106723.000 106792.381 0.07% 3.9 375s 4619725 1401830 106735.804 44 9 106723.000 106791.947 0.06% 3.9 380s 4682840 1407998 cutoff 53 106723.000 106791.524 0.06% 3.9 385s 4746169 1414013 106751.999 45 10 106723.000 106791.097 0.06% 3.9 390s 4809506 1419825 106753.432 42 10 106723.000 106790.678 0.06% 3.9 395s 4873027 1425335 106752.785 44 10 106723.000 106790.258 0.06% 3.9 400s 4936635 1430393 cutoff 60 106723.000 106789.837 0.06% 3.9 405s 4999874 1435205 106734.201 61 8 106723.000 106789.421 0.06% 3.9 410s 5063035 1439561 106769.312 47 9 106723.000 106789.014 0.06% 3.9 415s 5126684 1444050 106725.412 50 9 106723.000 106788.606 0.06% 3.9 420s 5189644 1447791 106778.783 34 10 106723.000 106788.200 0.06% 3.9 425s 5253346 1451666 cutoff 54 106723.000 106787.797 0.06% 3.9 430s 5316792 1454737 106757.768 40 10 106723.000 106787.387 0.06% 3.9 435s 5380611 1457673 106754.281 55 9 106723.000 106786.982 0.06% 3.9 440s 5444420 1460887 cutoff 62 106723.000 106786.587 0.06% 3.9 445s 5507655 1463084 106731.432 44 8 106723.000 106786.187 0.06% 3.9 450s 5571806 1465355 106728.187 46 8 106723.000 106785.785 0.06% 3.9 455s 5635561 1467531 106770.380 44 10 106723.000 106785.385 0.06% 3.9 460s 5699388 1468961 106738.489 43 9 106723.000 106784.993 0.06% 3.9 465s 5763005 1470402 cutoff 50 106723.000 106784.599 0.06% 3.9 470s 5826654 1471121 106770.180 45 10 106723.000 106784.202 0.06% 3.9 475s 5891004 1471484 106760.562 53 9 106723.000 106783.806 0.06% 3.9 480s 5954021 1471814 cutoff 45 106723.000 106783.424 0.06% 3.9 485s 6018233 1471850 cutoff 60 106723.000 106783.039 0.06% 3.9 490s 6081368 1471637 106726.223 48 9 106723.000 106782.656 0.06% 3.9 495s 6145528 1471288 106755.539 54 10 106723.000 106782.262 0.06% 3.9 500s 6209391 1470341 106776.962 55 10 106723.000 106781.875 0.06% 3.9 505s 6273359 1469414 106739.406 50 8 106723.000 106781.493 0.05% 3.9 510s 6337634 1467919 106762.126 47 10 106723.000 106781.108 0.05% 3.9 515s 6401849 1466241 cutoff 54 106723.000 106780.725 0.05% 3.9 520s 6465847 1464502 106729.789 45 10 106723.000 106780.343 0.05% 3.9 525s 6529429 1462155 106772.119 59 8 106723.000 106779.962 0.05% 3.9 530s 6594187 1459704 cutoff 48 106723.000 106779.576 0.05% 3.9 535s 6658430 1456820 cutoff 42 106723.000 106779.194 0.05% 3.9 540s 6722077 1453683 106741.506 45 9 106723.000 106778.818 0.05% 3.9 545s 6786942 1450330 106742.035 44 9 106723.000 106778.429 0.05% 3.9 550s 6850480 1446464 106747.643 46 10 106723.000 106778.051 0.05% 3.9 555s 6915207 1442016 106748.664 57 7 106723.000 106777.665 0.05% 3.9 560s 6980025 1437688 cutoff 59 106723.000 106777.269 0.05% 3.9 565s 7044338 1432998 cutoff 52 106723.000 106776.884 0.05% 3.9 570s 7108221 1427995 106735.132 54 7 106723.000 106776.503 0.05% 3.9 575s 7172418 1422542 106745.831 48 9 106723.000 106776.117 0.05% 3.9 580s 7236670 1416715 106760.254 46 9 106723.000 106775.727 0.05% 3.9 585s 7300432 1410438 cutoff 59 106723.000 106775.343 0.05% 3.9 590s 7365317 1403870 106765.435 38 9 106723.000 106774.952 0.05% 3.9 595s 7429618 1396647 106732.524 48 9 106723.000 106774.561 0.05% 3.9 600s 7493865 1389705 106726.473 43 10 106723.000 106774.174 0.05% 3.9 605s 7558389 1382070 cutoff 55 106723.000 106773.783 0.05% 3.9 610s 7622250 1374184 106763.548 41 10 106723.000 106773.394 0.05% 3.9 615s 7686876 1365741 106745.991 45 10 106723.000 106772.995 0.05% 3.9 620s 7751388 1357004 cutoff 49 106723.000 106772.595 0.05% 3.9 625s 7816140 1347987 106751.481 51 10 106723.000 106772.194 0.05% 3.9 630s 7880484 1338332 106759.041 48 9 106723.000 106771.790 0.05% 3.9 635s 7944856 1328597 106743.410 46 10 106723.000 106771.386 0.05% 3.9 640s 8009441 1318150 106770.623 58 9 106723.000 106770.975 0.04% 3.9 645s 8073963 1307476 106768.073 40 10 106723.000 106770.561 0.04% 3.9 650s 8138274 1296314 106726.202 48 10 106723.000 106770.149 0.04% 3.9 655s 8202408 1284801 106729.260 48 8 106723.000 106769.731 0.04% 3.9 660s 8267124 1273026 106731.050 53 9 106723.000 106769.314 0.04% 3.9 665s 8330685 1260577 106744.105 48 9 106723.000 106768.894 0.04% 3.9 670s 8395662 1247200 106744.735 46 9 106723.000 106768.458 0.04% 3.9 675s 8459307 1233966 cutoff 46 106723.000 106768.025 0.04% 3.9 680s 8524032 1219673 106744.473 55 9 106723.000 106767.577 0.04% 3.9 685s 8587761 1205120 cutoff 49 106723.000 106767.142 0.04% 3.9 690s 8652014 1190569 106746.446 41 10 106723.000 106766.704 0.04% 3.9 695s 8715953 1175313 cutoff 58 106723.000 106766.252 0.04% 3.9 700s 8780083 1159591 cutoff 46 106723.000 106765.799 0.04% 3.9 705s 8844156 1143301 106724.586 38 8 106723.000 106765.337 0.04% 3.9 710s 8908735 1126534 106726.724 47 9 106723.000 106764.864 0.04% 3.9 715s 8972553 1109387 106750.835 36 10 106723.000 106764.390 0.04% 3.9 720s 9036025 1091649 cutoff 54 106723.000 106763.915 0.04% 3.9 725s 9099819 1073303 cutoff 44 106723.000 106763.432 0.04% 3.9 730s 9164027 1054531 106729.369 48 7 106723.000 106762.937 0.04% 3.9 735s 9227971 1034793 106737.675 52 7 106723.000 106762.434 0.04% 3.9 740s 9292240 1014519 cutoff 47 106723.000 106761.922 0.04% 3.9 745s 9356294 993621 106724.573 52 10 106723.000 106761.396 0.04% 3.9 750s 9420580 971889 106724.163 45 8 106723.000 106760.846 0.04% 3.9 755s 9484730 949352 106752.893 50 9 106723.000 106760.292 0.03% 3.9 760s 9549125 926549 cutoff 47 106723.000 106759.733 0.03% 3.9 765s 9613100 902987 106739.957 52 9 106723.000 106759.157 0.03% 3.9 770s 9677255 878463 106730.097 51 8 106723.000 106758.568 0.03% 3.9 775s 9740547 853303 106728.033 45 9 106723.000 106757.965 0.03% 3.9 780s 9804881 827179 106741.740 47 9 106723.000 106757.331 0.03% 3.9 785s 9868778 800136 106754.865 41 10 106723.000 106756.685 0.03% 3.9 790s 9932776 772395 cutoff 49 106723.000 106756.016 0.03% 3.9 795s 9996915 743485 cutoff 72 106723.000 106755.318 0.03% 3.9 800s 10060789 713423 106742.369 48 8 106723.000 106754.588 0.03% 3.9 805s 10124583 682738 cutoff 52 106723.000 106753.839 0.03% 3.9 810s 10188184 651071 cutoff 46 106723.000 106753.053 0.03% 3.9 815s 10252669 618081 cutoff 49 106723.000 106752.207 0.03% 3.9 820s 10316890 583276 cutoff 41 106723.000 106751.307 0.03% 3.8 825s 10381078 547522 cutoff 46 106723.000 106750.360 0.03% 3.8 830s 10445680 510045 cutoff 44 106723.000 106749.341 0.02% 3.8 835s 10509746 471275 106739.005 60 9 106723.000 106748.248 0.02% 3.8 840s 10574703 430200 cutoff 58 106723.000 106747.026 0.02% 3.8 845s 10640053 386969 106735.464 52 9 106723.000 106745.671 0.02% 3.8 850s 10705819 341809 cutoff 45 106723.000 106744.150 0.02% 3.8 855s 10771427 294304 106739.203 41 9 106723.000 106742.393 0.02% 3.8 860s 10838259 243300 cutoff 55 106723.000 106740.335 0.02% 3.8 865s 10905456 188793 cutoff 52 106723.000 106737.764 0.01% 3.8 870s 10973877 129254 cutoff 54 106723.000 106734.413 0.01% 3.8 875s Cutting planes: Gomory: 8 Cover: 4 MIR: 1 Zero half: 1 Explored 10986758 nodes (41643366 simplex iterations) in 875.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.067230000000e+05, best bound 1.067330000000e+05, gap 0.0094%