Gurobi 5.0.1 (linux64) logging started Fri Jan 25 11:59:33 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 146031.00000 Root relaxation: objective 1.521413e+05, 34 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 152141.260 0 10 146031.000 152141.260 4.18% - 0s H 0 0 151389.00000 152141.260 0.50% - 0s H 0 0 151660.00000 152141.260 0.32% - 0s 0 0 152138.017 0 14 151660.000 152138.017 0.32% - 0s 0 0 152136.610 0 16 151660.000 152136.610 0.31% - 0s H 0 0 151832.00000 152136.610 0.20% - 0s 0 0 152136.610 0 10 151832.000 152136.610 0.20% - 0s 0 0 152136.610 0 16 151832.000 152136.610 0.20% - 0s 0 0 152136.188 0 17 151832.000 152136.188 0.20% - 0s 0 2 152136.104 0 17 151832.000 152136.104 0.20% - 0s H 382 300 151896.00000 152124.775 0.15% 3.5 0s H27846 19700 151900.00000 152069.945 0.11% 3.8 2s 45786 30698 151998.998 66 8 151900.000 152063.598 0.11% 3.8 5s 105730 52111 151922.459 71 9 151900.000 152054.163 0.10% 3.9 10s 166726 83776 151982.146 44 10 151900.000 152042.657 0.09% 3.9 15s H188094 95202 151909.00000 152039.714 0.09% 3.9 16s 228229 117827 151934.880 55 10 151909.000 152035.114 0.08% 3.9 20s 288792 150515 151974.333 48 10 151909.000 152029.798 0.08% 4.0 25s 350786 182534 152003.030 51 10 151909.000 152025.523 0.08% 4.0 30s 412912 213267 151966.107 51 10 151909.000 152021.797 0.07% 4.0 35s 474946 242963 151950.891 52 10 151909.000 152018.665 0.07% 4.0 40s 537380 271244 151951.204 51 10 151909.000 152015.804 0.07% 4.0 45s 599983 298504 151979.030 50 10 151909.000 152013.276 0.07% 4.0 50s 663831 325584 151945.460 44 10 151909.000 152011.008 0.07% 4.0 55s 726420 351443 151982.927 48 11 151909.000 152008.958 0.07% 4.0 60s 789861 376514 151954.639 60 10 151909.000 152006.945 0.06% 4.0 65s 854370 401140 151957.775 58 9 151909.000 152005.141 0.06% 4.0 70s 917374 424106 151928.203 47 10 151909.000 152003.521 0.06% 4.0 75s 982149 447556 cutoff 53 151909.000 152001.945 0.06% 4.0 80s 1046040 469500 151955.733 48 10 151909.000 152000.473 0.06% 4.0 85s 1111095 491322 151961.117 45 10 151909.000 151999.111 0.06% 4.0 90s 1176129 512234 151936.730 53 10 151909.000 151997.767 0.06% 4.0 95s 1239387 532147 151935.047 59 9 151909.000 151996.506 0.06% 4.0 100s 1304529 552228 cutoff 52 151909.000 151995.291 0.06% 4.0 105s 1369893 571081 151916.734 54 8 151909.000 151994.122 0.06% 4.0 110s 1433857 589251 151940.824 52 9 151909.000 151993.008 0.06% 4.0 115s 1499112 607382 151955.028 48 10 151909.000 151991.940 0.05% 4.0 120s 1564974 625026 151967.831 46 10 151909.000 151990.885 0.05% 4.0 125s 1630846 642183 cutoff 56 151909.000 151989.892 0.05% 4.0 130s 1695420 658368 151958.242 45 10 151909.000 151988.957 0.05% 4.0 135s 1760654 674254 151973.482 43 10 151909.000 151987.999 0.05% 4.0 140s 1826730 690015 151948.962 56 9 151909.000 151987.091 0.05% 4.0 145s 1893117 704981 151955.170 53 10 151909.000 151986.214 0.05% 4.0 150s 1959244 719548 151958.121 50 10 151909.000 151985.357 0.05% 4.0 155s 2024039 732734 151924.944 61 10 151909.000 151984.502 0.05% 4.0 160s 2091430 745968 151982.834 53 10 151909.000 151983.635 0.05% 4.0 165s 2158043 758392 151944.224 54 10 151909.000 151982.824 0.05% 4.0 170s 2224456 770366 151963.724 55 10 151909.000 151982.023 0.05% 4.0 175s 2290946 781619 151950.665 54 9 151909.000 151981.258 0.05% 4.0 180s 2356839 792908 cutoff 59 151909.000 151980.513 0.05% 4.0 185s 2424203 803906 cutoff 52 151909.000 151979.778 0.05% 4.0 190s 2489985 814084 151910.300 49 7 151909.000 151979.042 0.05% 4.0 195s 2557136 823933 151954.820 50 10 151909.000 151978.327 0.05% 4.0 200s 2624622 833664 151925.081 65 9 151909.000 151977.619 0.05% 4.0 205s 2690449 842030 151917.409 53 8 151909.000 151976.936 0.04% 4.0 210s 2758071 850513 151937.682 64 8 151909.000 151976.231 0.04% 4.0 215s 2823894 858391 cutoff 65 151909.000 151975.573 0.04% 4.0 220s 2891484 866026 cutoff 64 151909.000 151974.905 0.04% 4.0 225s 2959218 873174 151969.392 48 10 151909.000 151974.243 0.04% 4.0 230s 3025728 880035 151968.786 47 10 151909.000 151973.604 0.04% 4.0 235s 3093543 886296 cutoff 56 151909.000 151972.957 0.04% 3.9 240s 3160739 892377 151960.447 50 10 151909.000 151972.329 0.04% 3.9 245s 3228634 897741 cutoff 57 151909.000 151971.697 0.04% 3.9 250s 3296038 902717 cutoff 54 151909.000 151971.078 0.04% 3.9 255s 3363125 907137 cutoff 62 151909.000 151970.459 0.04% 3.9 260s 3431383 911727 151946.312 46 10 151909.000 151969.843 0.04% 3.9 265s 3498330 915100 151919.773 68 8 151909.000 151969.247 0.04% 3.9 270s 3566664 918356 151927.961 56 6 151909.000 151968.646 0.04% 3.9 275s 3635129 921289 151939.052 50 10 151909.000 151968.043 0.04% 3.9 280s 3703511 923563 cutoff 47 151909.000 151967.450 0.04% 3.9 285s 3771042 925249 cutoff 48 151909.000 151966.866 0.04% 3.9 290s 3839424 926916 151936.997 60 10 151909.000 151966.279 0.04% 3.9 295s 3907514 927823 151963.772 46 10 151909.000 151965.693 0.04% 3.9 300s 3975390 928114 151948.404 48 10 151909.000 151965.113 0.04% 3.9 305s 4043134 927854 cutoff 48 151909.000 151964.539 0.04% 3.9 310s 4111375 927468 151932.856 79 7 151909.000 151963.959 0.04% 3.9 315s 4179601 926371 151912.789 50 9 151909.000 151963.387 0.04% 3.9 320s 4247959 924480 151930.029 61 9 151909.000 151962.815 0.04% 3.9 325s 4316469 922641 151938.104 51 10 151909.000 151962.244 0.04% 3.9 330s 4385461 919734 cutoff 59 151909.000 151961.661 0.03% 3.9 335s 4453840 916839 cutoff 53 151909.000 151961.100 0.03% 3.9 340s 4521469 913348 151948.797 59 9 151909.000 151960.532 0.03% 3.9 345s 4591236 909283 151934.070 42 10 151909.000 151959.938 0.03% 3.9 350s 4658861 904777 151951.924 53 9 151909.000 151959.379 0.03% 3.9 355s 4727480 899852 151935.697 47 8 151909.000 151958.810 0.03% 3.9 360s 4795748 894468 cutoff 50 151909.000 151958.241 0.03% 3.9 365s 4864641 888700 151952.390 47 10 151909.000 151957.668 0.03% 3.9 370s 4933403 882508 cutoff 51 151909.000 151957.102 0.03% 3.9 375s 5001385 875448 cutoff 57 151909.000 151956.525 0.03% 3.9 380s 5070597 867561 151938.108 65 10 151909.000 151955.938 0.03% 3.9 385s 5139477 859292 151947.138 47 10 151909.000 151955.337 0.03% 3.9 390s 5208001 850459 151941.137 47 10 151909.000 151954.743 0.03% 3.9 395s 5277066 840497 cutoff 52 151909.000 151954.134 0.03% 3.9 400s 5345864 830112 151938.688 47 10 151909.000 151953.520 0.03% 3.9 405s 5414935 818938 151918.519 58 8 151909.000 151952.902 0.03% 3.9 410s 5483490 807505 cutoff 60 151909.000 151952.274 0.03% 3.9 415s 5551863 795015 151939.782 45 10 151909.000 151951.656 0.03% 3.9 420s 5620701 781897 151912.207 57 9 151909.000 151951.010 0.03% 3.9 425s 5688696 768304 cutoff 62 151909.000 151950.363 0.03% 3.9 430s 5757544 753692 151932.773 53 9 151909.000 151949.700 0.03% 3.9 435s 5826821 738124 151939.527 50 10 151909.000 151949.018 0.03% 3.9 440s 5895268 722079 151933.190 49 10 151909.000 151948.330 0.03% 3.9 445s 5964419 704990 151938.736 50 10 151909.000 151947.629 0.03% 3.9 450s 6033051 686827 151927.516 53 9 151909.000 151946.896 0.02% 3.9 455s 6102267 667693 151932.018 57 10 151909.000 151946.152 0.02% 3.9 460s 6170782 647722 151943.897 54 10 151909.000 151945.393 0.02% 3.9 465s 6239826 626886 cutoff 48 151909.000 151944.616 0.02% 3.9 470s 6308201 604700 cutoff 44 151909.000 151943.799 0.02% 3.9 475s 6377444 581555 151932.223 53 10 151909.000 151942.952 0.02% 3.9 480s 6446195 556908 151936.179 51 10 151909.000 151942.076 0.02% 3.9 485s 6514000 531425 cutoff 52 151909.000 151941.167 0.02% 3.9 490s 6583070 503281 151927.000 44 9 151909.000 151940.163 0.02% 3.9 495s 6652028 473678 cutoff 48 151909.000 151939.109 0.02% 3.9 500s 6721202 442502 151926.805 51 9 151909.000 151937.987 0.02% 3.9 505s 6789729 409900 151929.466 52 10 151909.000 151936.787 0.02% 3.9 510s 6859167 374683 cutoff 53 151909.000 151935.455 0.02% 3.8 515s 6928962 336900 cutoff 55 151909.000 151933.970 0.02% 3.8 520s 6998860 296071 151921.521 51 10 151909.000 151932.293 0.02% 3.8 525s 7069457 251845 151922.543 50 9 151909.000 151930.312 0.01% 3.8 530s 7140586 203317 cutoff 55 151909.000 151927.890 0.01% 3.8 535s 7213110 149169 cutoff 57 151909.000 151924.707 0.01% 3.8 540s Cutting planes: Gomory: 9 Cover: 3 Zero half: 2 Explored 7222816 nodes (27493799 simplex iterations) in 540.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.519090000000e+05, best bound 1.519240000000e+05, gap 0.0099%