Gurobi 5.0.1 (linux64) logging started Fri Jan 25 13:36:34 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 146548.00000 Root relaxation: objective 1.499167e+05, 40 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 149916.722 0 10 146548.000 149916.722 2.30% - 0s H 0 0 149368.00000 149916.722 0.37% - 0s 0 0 149913.533 0 12 149368.000 149913.533 0.37% - 0s 0 0 149910.596 0 14 149368.000 149910.596 0.36% - 0s 0 0 149909.481 0 17 149368.000 149909.481 0.36% - 0s H 0 0 149421.00000 149909.481 0.33% - 0s H 0 0 149488.00000 149909.481 0.28% - 0s 0 2 149908.892 0 17 149488.000 149908.892 0.28% - 0s H 137 100 149659.00000 149900.133 0.16% 3.3 0s H22470 16013 149685.00000 149856.423 0.11% 3.8 2s H30084 20038 149704.00000 149851.896 0.10% 3.8 2s 49597 30506 149740.284 53 7 149704.000 149847.129 0.10% 3.8 5s 114579 50712 149761.171 52 9 149704.000 149835.770 0.09% 3.9 10s 183125 87495 149792.030 35 10 149704.000 149825.117 0.08% 3.9 15s 251881 123102 149749.371 43 10 149704.000 149818.593 0.08% 4.0 20s 319053 155906 149709.057 49 10 149704.000 149813.790 0.07% 4.0 25s 387768 187505 149770.030 41 10 149704.000 149809.911 0.07% 4.0 30s 455958 217618 149708.493 55 9 149704.000 149806.702 0.07% 4.0 35s 524915 246139 149795.521 45 10 149704.000 149803.813 0.07% 4.0 40s 594906 274014 149733.661 43 9 149704.000 149801.315 0.07% 4.0 45s 663901 300693 149737.213 51 9 149704.000 149799.105 0.06% 4.0 50s 734111 326840 149723.873 61 7 149704.000 149797.010 0.06% 4.0 55s 804354 351612 149748.241 41 9 149704.000 149795.125 0.06% 4.0 60s 874792 375420 149774.888 41 9 149704.000 149793.359 0.06% 4.0 65s 944766 398204 149743.787 53 10 149704.000 149791.741 0.06% 4.0 70s 1015736 420250 149784.266 52 8 149704.000 149790.193 0.06% 4.0 75s 1087291 441861 149788.553 39 9 149704.000 149788.713 0.06% 4.0 80s 1158148 461893 149764.934 51 10 149704.000 149787.353 0.06% 4.0 85s 1229726 481786 cutoff 50 149704.000 149786.017 0.05% 4.0 90s 1300948 500963 149732.517 56 8 149704.000 149784.774 0.05% 4.0 95s 1373248 519359 cutoff 53 149704.000 149783.575 0.05% 4.0 100s 1445305 537024 149747.811 42 10 149704.000 149782.451 0.05% 4.0 105s 1517787 554253 149732.310 45 10 149704.000 149781.349 0.05% 4.0 110s 1590350 570900 cutoff 57 149704.000 149780.284 0.05% 4.0 115s 1662944 586402 149726.458 54 8 149704.000 149779.254 0.05% 4.0 120s 1735257 601639 149745.368 44 9 149704.000 149778.281 0.05% 4.0 125s 1808294 616423 149741.373 57 9 149704.000 149777.311 0.05% 4.0 130s 1881059 630386 149722.995 42 10 149704.000 149776.376 0.05% 4.0 135s 1954380 643668 cutoff 44 149704.000 149775.452 0.05% 4.0 140s 2027200 656620 149725.496 45 9 149704.000 149774.561 0.05% 4.0 145s 2100156 668405 149708.447 44 8 149704.000 149773.697 0.05% 4.0 150s 2173665 680085 149730.397 45 10 149704.000 149772.851 0.05% 4.0 155s 2247229 690692 149708.023 49 9 149704.000 149772.029 0.05% 4.0 160s 2321559 700873 149760.493 38 10 149704.000 149771.229 0.04% 4.0 165s 2395376 710649 149727.584 54 9 149704.000 149770.453 0.04% 4.0 170s 2469601 719781 cutoff 53 149704.000 149769.709 0.04% 4.0 175s 2543350 728298 149705.049 48 9 149704.000 149768.947 0.04% 4.0 180s 2618390 736380 149707.644 54 10 149704.000 149768.197 0.04% 4.0 185s 2692552 744116 149716.878 46 9 149704.000 149767.460 0.04% 3.9 190s 2767439 751278 149727.825 44 10 149704.000 149766.726 0.04% 3.9 195s 2841952 757780 149716.577 53 9 149704.000 149766.007 0.04% 3.9 200s 2916355 763816 149710.123 49 9 149704.000 149765.293 0.04% 3.9 205s 2991089 769363 149726.286 39 10 149704.000 149764.592 0.04% 3.9 210s 3065999 774402 149737.117 45 9 149704.000 149763.913 0.04% 3.9 215s 3141184 778844 149727.525 47 8 149704.000 149763.230 0.04% 3.9 220s 3216852 782265 149730.784 44 10 149704.000 149762.569 0.04% 3.9 225s 3291918 785652 149730.136 41 10 149704.000 149761.901 0.04% 3.9 230s 3366971 788338 149747.389 51 10 149704.000 149761.253 0.04% 3.9 235s 3442707 790420 149757.572 43 10 149704.000 149760.590 0.04% 3.9 240s 3517437 791807 149737.794 49 10 149704.000 149759.946 0.04% 3.9 245s 3593691 792572 149757.946 51 10 149704.000 149759.278 0.04% 3.9 250s 3669576 793129 149735.134 49 10 149704.000 149758.642 0.04% 3.9 255s 3745395 792913 cutoff 70 149704.000 149758.007 0.04% 3.9 260s 3821476 792353 149719.003 54 9 149704.000 149757.364 0.04% 3.9 265s 3897917 791214 149711.319 48 8 149704.000 149756.736 0.04% 3.9 270s 3973881 789396 cutoff 39 149704.000 149756.102 0.03% 3.9 275s 4049462 786850 149733.488 51 10 149704.000 149755.467 0.03% 3.9 280s 4126737 783867 149749.294 59 10 149704.000 149754.818 0.03% 3.9 285s 4203046 780089 149714.223 53 9 149704.000 149754.170 0.03% 3.9 290s 4280030 776027 149718.366 46 10 149704.000 149753.529 0.03% 3.9 295s 4355683 771311 149737.195 52 9 149704.000 149752.888 0.03% 3.9 300s 4432432 765617 149710.593 46 8 149704.000 149752.227 0.03% 3.9 305s 4509298 759445 cutoff 45 149704.000 149751.570 0.03% 3.9 310s 4585056 752512 149719.083 51 9 149704.000 149750.928 0.03% 3.9 315s 4662163 745083 cutoff 49 149704.000 149750.273 0.03% 3.9 320s 4739411 736598 149709.666 48 8 149704.000 149749.607 0.03% 3.9 325s 4814786 727914 149744.533 37 10 149704.000 149748.945 0.03% 3.9 330s 4891260 718674 149725.057 50 9 149704.000 149748.280 0.03% 3.9 335s 4968039 708167 cutoff 44 149704.000 149747.582 0.03% 3.9 340s 5044519 696827 149733.161 46 9 149704.000 149746.892 0.03% 3.9 345s 5121291 684651 149730.952 49 10 149704.000 149746.192 0.03% 3.9 350s 5197891 671757 149738.774 52 10 149704.000 149745.475 0.03% 3.9 355s 5274135 657791 cutoff 44 149704.000 149744.748 0.03% 3.9 360s 5351143 643274 149712.741 49 8 149704.000 149744.003 0.03% 3.9 365s 5427792 627376 149735.866 41 10 149704.000 149743.233 0.03% 3.9 370s 5503860 610815 149720.087 51 9 149704.000 149742.455 0.03% 3.9 375s 5581285 592523 cutoff 49 149704.000 149741.630 0.03% 3.9 380s 5657787 573551 149714.413 44 10 149704.000 149740.794 0.02% 3.9 385s 5734574 553617 149732.579 51 10 149704.000 149739.938 0.02% 3.8 390s 5811211 532084 149731.952 48 10 149704.000 149739.022 0.02% 3.8 395s 5888403 508766 149709.108 45 10 149704.000 149738.068 0.02% 3.8 400s 5965284 484430 cutoff 50 149704.000 149737.076 0.02% 3.8 405s 6042563 458213 cutoff 52 149704.000 149736.022 0.02% 3.8 410s 6119587 430207 cutoff 57 149704.000 149734.900 0.02% 3.8 415s 6196888 400102 cutoff 45 149704.000 149733.652 0.02% 3.8 420s 6275414 366926 cutoff 41 149704.000 149732.279 0.02% 3.8 425s 6353254 331505 149714.800 55 8 149704.000 149730.776 0.02% 3.8 430s 6431149 293156 149715.786 49 9 149704.000 149729.052 0.02% 3.8 435s 6510155 250409 149714.196 50 10 149704.000 149727.027 0.02% 3.8 440s 6590165 202704 cutoff 44 149704.000 149724.487 0.01% 3.8 445s 6671553 148086 cutoff 42 149704.000 149721.064 0.01% 3.8 450s Cutting planes: Gomory: 7 Explored 6709469 nodes (25347375 simplex iterations) in 452.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.497040000000e+05, best bound 1.497180000000e+05, gap 0.0094%