Gurobi 5.0.1 (linux64) logging started Fri Jan 25 11:11:23 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 146872.00000 Root relaxation: objective 1.520314e+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 152031.387 0 10 146872.000 152031.387 3.51% - 0s H 0 0 151564.00000 152031.387 0.31% - 0s 0 0 152029.494 0 13 151564.000 152029.494 0.31% - 0s 0 0 152028.329 0 14 151564.000 152028.329 0.31% - 0s H 0 0 151630.00000 152028.329 0.26% - 0s 0 2 152027.017 0 14 151630.000 152027.017 0.26% - 0s H 6 6 151669.00000 152021.149 0.23% 4.2 0s H 648 519 151727.00000 152013.875 0.19% 3.3 0s H 2203 1217 151761.00000 152002.934 0.16% 3.6 0s H34995 17506 151801.00000 151967.147 0.11% 3.7 3s 46207 23863 151831.000 77 6 151801.000 151964.384 0.11% 3.8 5s 108479 46693 cutoff 57 151801.000 151950.385 0.10% 3.8 10s 171669 86372 151864.399 59 9 151801.000 151940.149 0.09% 3.9 15s 234664 124383 cutoff 68 151801.000 151933.383 0.09% 3.9 20s 298260 160971 151895.422 47 10 151801.000 151928.349 0.08% 3.9 25s 361157 196054 151839.200 94 8 151801.000 151924.490 0.08% 3.9 30s 425785 231048 151904.973 48 10 151801.000 151921.310 0.08% 3.9 35s 490051 264899 151863.681 63 8 151801.000 151918.583 0.08% 3.9 40s 553676 297438 cutoff 84 151801.000 151916.173 0.08% 3.9 45s 618520 329812 151884.912 58 10 151801.000 151913.962 0.07% 3.9 50s 682961 361382 151818.008 52 9 151801.000 151912.014 0.07% 3.9 55s 747703 392510 151866.820 64 9 151801.000 151910.195 0.07% 3.9 60s 812357 422797 151814.076 68 7 151801.000 151908.488 0.07% 3.9 65s 877700 453092 151865.539 50 10 151801.000 151906.976 0.07% 3.9 70s 942188 481873 151823.073 72 8 151801.000 151905.543 0.07% 3.9 75s 1006908 510321 cutoff 53 151801.000 151904.174 0.07% 4.0 80s 1071612 538224 151886.299 53 10 151801.000 151902.886 0.07% 4.0 85s 1137265 566376 151866.851 65 10 151801.000 151901.659 0.07% 4.0 90s 1202387 593253 151805.187 69 7 151801.000 151900.502 0.07% 4.0 95s 1267360 619944 151808.556 58 9 151801.000 151899.402 0.06% 4.0 100s 1333346 646515 151839.063 56 10 151801.000 151898.350 0.06% 4.0 105s 1398994 672550 151833.122 68 9 151801.000 151897.338 0.06% 3.9 110s 1464158 697780 151841.675 67 10 151801.000 151896.375 0.06% 3.9 115s H1515994 699188 151809.00000 151895.631 0.06% 3.9 118s 1529150 703653 151881.030 50 10 151809.000 151895.428 0.06% 3.9 120s 1595051 725094 151872.659 57 10 151809.000 151894.451 0.06% 3.9 125s 1660992 746301 151840.575 67 8 151809.000 151893.535 0.06% 3.9 130s 1726891 767182 151829.378 53 10 151809.000 151892.656 0.06% 3.9 135s 1793972 787339 151826.407 56 9 151809.000 151891.755 0.05% 3.9 140s 1859671 806956 151852.391 56 10 151809.000 151890.895 0.05% 3.9 145s 1926887 826669 151820.741 55 8 151809.000 151890.040 0.05% 3.9 150s 1992974 845486 151845.508 58 9 151809.000 151889.224 0.05% 3.9 155s 2059923 863769 151867.390 69 8 151809.000 151888.422 0.05% 3.9 160s 2126161 881691 151833.893 64 8 151809.000 151887.674 0.05% 3.9 165s 2193468 899518 cutoff 67 151809.000 151886.917 0.05% 3.9 170s 2260708 916677 cutoff 60 151809.000 151886.186 0.05% 3.9 175s 2327019 933208 151869.363 57 10 151809.000 151885.491 0.05% 3.9 180s 2394586 949843 151861.561 49 10 151809.000 151884.804 0.05% 3.9 185s 2461874 965848 151832.295 48 10 151809.000 151884.131 0.05% 3.9 190s 2529329 981318 cutoff 65 151809.000 151883.460 0.05% 3.9 195s 2596630 996416 151838.395 53 10 151809.000 151882.810 0.05% 3.9 200s 2663569 1010766 151863.935 61 9 151809.000 151882.175 0.05% 3.9 205s 2731229 1025055 cutoff 61 151809.000 151881.556 0.05% 3.9 210s 2798788 1038772 151819.643 48 10 151809.000 151880.941 0.05% 3.9 215s 2866419 1052368 151858.640 58 10 151809.000 151880.338 0.05% 3.9 220s 2934152 1065353 151846.443 63 10 151809.000 151879.736 0.05% 3.9 225s 3001826 1078100 151841.563 71 7 151809.000 151879.146 0.05% 3.9 230s 3069463 1090167 151831.613 53 10 151809.000 151878.567 0.05% 3.9 235s 3136536 1101582 151830.906 56 10 151809.000 151878.002 0.05% 3.9 240s 3204842 1113454 151833.443 62 10 151809.000 151877.441 0.05% 3.9 245s 3272947 1124266 151852.440 58 10 151809.000 151876.885 0.04% 3.9 250s 3340160 1134999 151848.571 50 10 151809.000 151876.350 0.04% 3.9 255s 3408666 1145411 151855.501 49 10 151809.000 151875.808 0.04% 3.9 260s 3476357 1155496 151864.838 52 10 151809.000 151875.278 0.04% 3.9 265s 3543711 1164664 151862.220 50 10 151809.000 151874.764 0.04% 3.9 270s 3612359 1174256 151848.746 63 10 151809.000 151874.263 0.04% 3.9 275s 3680360 1183208 151855.753 64 10 151809.000 151873.756 0.04% 3.9 280s 3748025 1191808 151833.770 66 10 151809.000 151873.260 0.04% 3.9 285s 3817209 1200060 cutoff 56 151809.000 151872.757 0.04% 3.9 290s 3885501 1208165 151848.820 61 10 151809.000 151872.261 0.04% 3.9 295s 3953923 1215502 151810.664 59 8 151809.000 151871.780 0.04% 3.9 300s 4022459 1222754 151840.188 49 10 151809.000 151871.286 0.04% 3.9 305s 4090747 1229460 cutoff 53 151809.000 151870.804 0.04% 3.9 310s 4159613 1235861 151814.208 57 9 151809.000 151870.319 0.04% 3.9 315s 4228011 1241580 cutoff 62 151809.000 151869.850 0.04% 3.9 320s 4296436 1247420 151850.211 56 10 151809.000 151869.387 0.04% 3.9 325s 4365127 1252550 151844.383 70 9 151809.000 151868.928 0.04% 3.9 330s 4433773 1257607 151848.931 63 9 151809.000 151868.472 0.04% 3.9 335s 4502461 1262685 cutoff 55 151809.000 151868.021 0.04% 3.9 340s 4571698 1267016 151824.886 52 10 151809.000 151867.564 0.04% 3.9 345s 4641011 1270979 151820.116 54 9 151809.000 151867.102 0.04% 3.9 350s 4708649 1274434 151824.959 56 10 151809.000 151866.663 0.04% 3.9 355s 4777907 1277813 151857.531 58 10 151809.000 151866.226 0.04% 3.9 360s 4846902 1280551 cutoff 60 151809.000 151865.788 0.04% 3.9 365s 4915929 1282987 cutoff 57 151809.000 151865.356 0.04% 3.9 370s 4984448 1285069 cutoff 58 151809.000 151864.914 0.04% 3.9 375s 5053803 1286979 151840.299 59 10 151809.000 151864.477 0.04% 3.9 380s 5122978 1288012 cutoff 58 151809.000 151864.036 0.04% 3.9 385s 5191945 1289027 151850.784 58 10 151809.000 151863.607 0.04% 3.9 390s 5261073 1289669 151828.408 59 10 151809.000 151863.177 0.04% 3.9 395s 5330197 1289941 151844.899 49 10 151809.000 151862.756 0.04% 3.9 400s 5398940 1289607 151838.021 61 10 151809.000 151862.331 0.04% 3.9 405s 5468559 1288993 cutoff 51 151809.000 151861.905 0.03% 3.9 410s 5537149 1288220 151810.094 59 8 151809.000 151861.482 0.03% 3.9 415s 5606583 1287325 151849.164 58 10 151809.000 151861.057 0.03% 3.9 420s 5676344 1285933 cutoff 64 151809.000 151860.631 0.03% 3.9 425s 5745686 1284006 151825.646 62 9 151809.000 151860.219 0.03% 3.9 430s 5814528 1281718 cutoff 68 151809.000 151859.803 0.03% 3.9 435s 5884277 1278853 151830.422 59 10 151809.000 151859.378 0.03% 3.9 440s 5953198 1275498 151842.780 57 10 151809.000 151858.959 0.03% 3.9 445s 6021701 1272086 151826.222 51 10 151809.000 151858.533 0.03% 3.9 450s 6090937 1268116 151820.945 63 9 151809.000 151858.117 0.03% 3.9 455s 6160616 1263885 151823.715 57 8 151809.000 151857.694 0.03% 3.9 460s 6230117 1259217 151834.996 63 9 151809.000 151857.274 0.03% 3.9 465s 6299159 1254022 151818.020 59 9 151809.000 151856.859 0.03% 3.9 470s 6368084 1248592 cutoff 59 151809.000 151856.443 0.03% 3.9 475s 6437718 1242615 cutoff 59 151809.000 151856.013 0.03% 3.9 480s 6506978 1236228 cutoff 53 151809.000 151855.580 0.03% 3.9 485s 6575413 1229031 151838.766 55 10 151809.000 151855.153 0.03% 3.9 490s 6644910 1221710 151829.926 53 10 151809.000 151854.727 0.03% 3.9 495s 6714877 1213672 cutoff 60 151809.000 151854.292 0.03% 3.9 500s 6783910 1204699 cutoff 58 151809.000 151853.863 0.03% 3.9 505s 6853761 1195813 151832.017 59 10 151809.000 151853.427 0.03% 3.9 510s 6922351 1186543 151833.775 52 10 151809.000 151852.995 0.03% 3.9 515s 6991667 1176597 cutoff 65 151809.000 151852.553 0.03% 3.9 520s 7061048 1166314 151818.569 57 10 151809.000 151852.110 0.03% 3.9 525s 7130604 1155672 151840.800 60 10 151809.000 151851.668 0.03% 3.9 530s 7199052 1144507 151830.370 63 9 151809.000 151851.229 0.03% 3.9 535s 7268218 1132470 151816.344 56 9 151809.000 151850.775 0.03% 3.9 540s 7338058 1120068 cutoff 64 151809.000 151850.317 0.03% 3.9 545s 7406634 1107374 151819.498 54 10 151809.000 151849.859 0.03% 3.9 550s 7475923 1093683 151837.691 70 9 151809.000 151849.391 0.03% 3.9 555s 7545739 1079733 cutoff 57 151809.000 151848.917 0.03% 3.9 560s 7614902 1064943 cutoff 53 151809.000 151848.437 0.03% 3.9 565s 7684236 1049863 151842.995 57 9 151809.000 151847.959 0.03% 3.9 570s 7753260 1033818 cutoff 55 151809.000 151847.466 0.03% 3.9 575s 7822291 1017467 cutoff 57 151809.000 151846.971 0.03% 3.9 580s 7891338 1000206 151826.298 60 7 151809.000 151846.462 0.02% 3.9 585s 7960328 982262 151833.460 52 10 151809.000 151845.947 0.02% 3.9 590s 8028979 963312 cutoff 52 151809.000 151845.418 0.02% 3.9 595s 8098169 943891 151843.398 69 10 151809.000 151844.880 0.02% 3.9 600s 8167261 923863 cutoff 56 151809.000 151844.329 0.02% 3.9 605s 8236511 902689 151836.671 59 10 151809.000 151843.761 0.02% 3.8 610s 8305178 881109 151839.081 60 10 151809.000 151843.193 0.02% 3.8 615s 8374059 859030 cutoff 60 151809.000 151842.615 0.02% 3.8 620s 8442861 835665 151828.818 52 10 151809.000 151842.011 0.02% 3.8 625s 8511841 811465 151819.464 56 10 151809.000 151841.399 0.02% 3.8 630s 8579663 786310 151825.547 54 10 151809.000 151840.766 0.02% 3.8 635s 8649455 759719 151818.757 67 8 151809.000 151840.106 0.02% 3.8 640s 8718497 732021 cutoff 66 151809.000 151839.416 0.02% 3.8 645s 8787718 703274 cutoff 64 151809.000 151838.697 0.02% 3.8 650s 8857395 673126 151824.694 62 9 151809.000 151837.942 0.02% 3.8 655s 8926445 641857 cutoff 61 151809.000 151837.147 0.02% 3.8 660s 8995788 609010 151828.931 59 10 151809.000 151836.312 0.02% 3.8 665s 9064997 574507 cutoff 57 151809.000 151835.427 0.02% 3.8 670s 9135358 537921 151834.473 62 10 151809.000 151834.473 0.02% 3.8 675s 9204375 500132 cutoff 59 151809.000 151833.463 0.02% 3.8 680s 9274507 460602 cutoff 55 151809.000 151832.362 0.02% 3.8 685s 9345353 418329 cutoff 61 151809.000 151831.121 0.01% 3.8 690s 9415782 374088 cutoff 61 151809.000 151829.758 0.01% 3.8 695s 9487830 326261 cutoff 55 151809.000 151828.189 0.01% 3.8 700s 9559191 275755 151815.546 55 9 151809.000 151826.369 0.01% 3.8 705s Cutting planes: Gomory: 13 Cover: 1 Explored 9631516 nodes (36431434 simplex iterations) in 709.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.518090000000e+05, best bound 1.518240000000e+05, gap 0.0099%