Gurobi 5.0.1 (linux64) logging started Fri Jan 25 12:28:55 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 147383.00000 Root relaxation: objective 1.523268e+05, 33 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 152326.755 0 10 147383.000 152326.755 3.35% - 0s H 0 0 151760.00000 152326.755 0.37% - 0s 0 0 152326.221 0 11 151760.000 152326.221 0.37% - 0s 0 0 152325.384 0 13 151760.000 152325.384 0.37% - 0s H 0 0 151905.00000 152325.384 0.28% - 0s 0 2 152325.361 0 13 151905.000 152325.361 0.28% - 0s H 155 140 151918.00000 152318.933 0.26% 2.5 0s H 378 336 151919.00000 152318.494 0.26% 2.7 0s H 655 544 152056.00000 152318.486 0.17% 3.1 0s H 828 592 152080.00000 152318.486 0.16% 3.7 0s H 1165 668 152109.00000 152315.560 0.14% 4.6 0s 51975 25615 152166.754 86 9 152109.000 152265.449 0.10% 3.8 5s 115014 49086 cutoff 80 152109.000 152250.395 0.09% 3.9 10s 180237 86813 152133.147 76 9 152109.000 152239.375 0.09% 3.9 15s 245128 121541 152191.788 65 10 152109.000 152232.072 0.08% 4.0 20s 309631 154181 152147.147 71 10 152109.000 152226.874 0.08% 4.0 25s 375376 185745 152167.186 70 10 152109.000 152222.543 0.07% 4.0 30s 441746 215623 152155.436 76 8 152109.000 152218.865 0.07% 4.0 35s 508138 244095 152162.978 86 9 152109.000 152215.664 0.07% 4.0 40s 573443 270604 152171.154 74 10 152109.000 152213.055 0.07% 4.0 45s 640508 297091 cutoff 87 152109.000 152210.488 0.07% 4.0 50s 707385 322455 152159.226 73 10 152109.000 152208.180 0.07% 4.0 55s 774831 346468 152144.191 68 9 152109.000 152206.167 0.06% 4.0 60s 841306 369182 152161.358 67 9 152109.000 152204.241 0.06% 4.0 65s 909118 391816 152149.134 79 10 152109.000 152202.370 0.06% 4.0 70s 976140 413094 152191.612 77 10 152109.000 152200.712 0.06% 4.0 75s 1044528 433732 152134.371 78 8 152109.000 152199.030 0.06% 4.0 80s 1112359 453273 152196.043 69 10 152109.000 152197.546 0.06% 4.0 85s 1180439 472398 cutoff 81 152109.000 152196.143 0.06% 4.0 90s 1249121 490776 cutoff 76 152109.000 152194.742 0.06% 4.0 95s 1318080 508732 152133.869 72 9 152109.000 152193.397 0.06% 4.0 100s 1386269 525796 152182.502 75 10 152109.000 152192.145 0.05% 4.0 105s 1455341 542236 152124.720 69 10 152109.000 152190.923 0.05% 4.0 110s 1524667 558095 152113.972 75 8 152109.000 152189.735 0.05% 4.0 115s 1594659 573259 152154.916 75 10 152109.000 152188.572 0.05% 4.0 120s 1663289 587401 152163.726 66 10 152109.000 152187.463 0.05% 4.0 125s 1733034 601179 152130.308 75 9 152109.000 152186.377 0.05% 4.0 130s 1802352 614268 cutoff 73 152109.000 152185.348 0.05% 4.0 135s 1871630 626662 152175.270 67 10 152109.000 152184.315 0.05% 4.0 140s 1941678 638660 152151.217 76 9 152109.000 152183.298 0.05% 4.0 145s 2011682 649855 152146.532 80 9 152109.000 152182.321 0.05% 4.0 150s 2081363 660412 152142.494 63 10 152109.000 152181.375 0.05% 4.0 155s 2151191 669714 152149.607 72 10 152109.000 152180.480 0.05% 4.0 160s 2221969 679238 152161.632 65 10 152109.000 152179.581 0.05% 4.0 165s 2291518 688260 152113.312 74 10 152109.000 152178.713 0.05% 4.0 170s 2361745 696639 152114.146 72 8 152109.000 152177.860 0.05% 4.0 175s 2432737 704599 152118.061 69 10 152109.000 152177.000 0.04% 4.0 180s 2502171 711383 cutoff 66 152109.000 152176.151 0.04% 4.0 185s 2573999 718086 152131.248 76 9 152109.000 152175.288 0.04% 4.0 190s 2645278 723835 cutoff 75 152109.000 152174.461 0.04% 4.0 195s 2715723 728998 152130.655 93 7 152109.000 152173.652 0.04% 3.9 200s 2787118 733885 152165.556 67 10 152109.000 152172.843 0.04% 3.9 205s 2858430 738109 152147.967 73 10 152109.000 152172.058 0.04% 3.9 210s 2929318 741479 152169.396 68 10 152109.000 152171.261 0.04% 3.9 215s 3000568 744419 152152.820 67 10 152109.000 152170.489 0.04% 3.9 220s 3072246 746752 cutoff 81 152109.000 152169.723 0.04% 3.9 225s 3144271 748303 152152.502 73 9 152109.000 152168.959 0.04% 3.9 230s 3215580 749301 152162.991 75 10 152109.000 152168.192 0.04% 3.9 235s 3287255 749920 cutoff 76 152109.000 152167.441 0.04% 3.9 240s 3359047 749814 152147.914 67 10 152109.000 152166.680 0.04% 3.9 245s 3430418 749120 cutoff 70 152109.000 152165.948 0.04% 3.9 250s 3502631 747989 152142.642 73 10 152109.000 152165.205 0.04% 3.9 255s 3575076 746050 152120.473 77 10 152109.000 152164.463 0.04% 3.9 260s 3646686 743103 152144.271 78 9 152109.000 152163.722 0.04% 3.9 265s 3719077 739847 152129.667 70 10 152109.000 152162.976 0.04% 3.9 270s 3791617 735831 cutoff 70 152109.000 152162.234 0.03% 3.9 275s 3863290 731311 152131.182 78 10 152109.000 152161.486 0.03% 3.9 280s 3936566 726205 152136.464 70 9 152109.000 152160.739 0.03% 3.9 285s 4008510 720240 cutoff 72 152109.000 152159.993 0.03% 3.9 290s 4080742 713329 152124.949 67 9 152109.000 152159.241 0.03% 3.9 295s 4152966 705748 152128.891 78 9 152109.000 152158.461 0.03% 3.9 300s 4224921 697479 cutoff 67 152109.000 152157.707 0.03% 3.9 305s 4297200 688517 cutoff 72 152109.000 152156.939 0.03% 3.9 310s 4369622 678963 152134.003 69 10 152109.000 152156.175 0.03% 3.9 315s 4441953 668160 152129.439 78 10 152109.000 152155.368 0.03% 3.9 320s 4514238 656796 cutoff 70 152109.000 152154.561 0.03% 3.9 325s 4586432 644126 152139.888 91 7 152109.000 152153.738 0.03% 3.9 330s 4658825 630754 152150.588 67 10 152109.000 152152.908 0.03% 3.9 335s 4730986 616274 152142.597 68 10 152109.000 152152.047 0.03% 3.9 340s 4803863 600767 152121.013 63 10 152109.000 152151.185 0.03% 3.9 345s 4876454 584490 cutoff 82 152109.000 152150.283 0.03% 3.9 350s 4949170 567282 152119.217 79 9 152109.000 152149.367 0.03% 3.9 355s 5020924 548707 152129.645 75 10 152109.000 152148.415 0.03% 3.9 360s 5093047 528783 152120.717 75 9 152109.000 152147.427 0.03% 3.9 365s 5165768 507057 152141.165 82 9 152109.000 152146.393 0.02% 3.9 370s 5238260 484321 152134.972 71 10 152109.000 152145.320 0.02% 3.9 375s 5310110 460206 cutoff 79 152109.000 152144.196 0.02% 3.9 380s 5382055 434178 cutoff 79 152109.000 152142.996 0.02% 3.9 385s 5454795 406124 152111.518 79 8 152109.000 152141.706 0.02% 3.9 390s 5527822 376019 152135.011 78 10 152109.000 152140.304 0.02% 3.9 395s 5600398 343399 152126.826 65 10 152109.000 152138.785 0.02% 3.8 400s 5673916 307544 cutoff 71 152109.000 152137.051 0.02% 3.8 405s 5748354 268030 152118.091 69 8 152109.000 152135.035 0.02% 3.8 410s 5822166 225152 152111.262 66 10 152109.000 152132.664 0.02% 3.8 415s 5897324 176970 152112.520 73 9 152109.000 152129.686 0.01% 3.8 420s 5973093 122289 152111.477 72 7 152109.000 152125.600 0.01% 3.8 425s Cutting planes: Gomory: 8 Zero half: 4 Explored 5993185 nodes (22778881 simplex iterations) in 426.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.521090000000e+05, best bound 1.521240000000e+05, gap 0.0099%