Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:45:17 2012 Optimize a model with 1110 rows, 1080 columns and 3574 nonzeros Presolve removed 58 rows and 34 columns Presolve time: 0.01s Presolved: 1052 rows, 1046 columns, 3440 nonzeros Variable types: 696 continuous, 350 integer (350 binary) Root relaxation: objective 1.034528e+05, 554 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 103452.792 0 202 - 103452.792 - - 0s H 0 0 161392.00000 103452.792 35.9% - 0s 0 0 127922.984 0 66 161392.000 127922.984 20.7% - 0s 0 0 128844.548 0 44 161392.000 128844.548 20.2% - 0s 0 0 129044.884 0 40 161392.000 129044.884 20.0% - 0s 0 0 129098.285 0 36 161392.000 129098.285 20.0% - 0s 0 0 129159.959 0 32 161392.000 129159.959 20.0% - 0s 0 0 129163.440 0 41 161392.000 129163.440 20.0% - 0s 0 0 129163.440 0 41 161392.000 129163.440 20.0% - 0s 0 2 129163.674 0 41 161392.000 129163.674 20.0% - 0s H 27 27 134519.00000 129164.427 3.98% 3.9 0s H 82 82 132807.00000 129164.427 2.74% 4.4 0s H 149 145 132756.00000 129164.427 2.71% 4.1 0s * 150 145 130 132735.00000 129164.427 2.69% 4.1 0s H 190 146 131580.00000 129176.371 1.83% 4.1 0s * 562 445 114 131387.00000 129198.273 1.67% 4.1 0s H 796 604 131197.00000 129219.399 1.51% 5.7 0s H 823 593 130901.00000 129219.399 1.28% 5.7 1s H 850 579 130512.00000 129219.399 0.99% 5.8 1s H 939 557 130322.00000 129219.399 0.85% 5.9 1s * 1294 545 121 130090.00000 129251.484 0.64% 6.2 1s H 1400 548 130044.00000 129300.386 0.57% 6.0 1s 8626 4655 129870.272 100 18 130044.000 129457.145 0.45% 4.6 5s H 8667 4486 130021.00000 129457.205 0.43% 4.6 5s H 9540 4355 129969.00000 129465.732 0.39% 4.6 5s H12201 5838 129965.00000 129492.194 0.36% 4.5 6s H15003 7371 129964.00000 129510.957 0.35% 4.5 7s H20074 9762 129957.00000 129537.034 0.32% 4.4 9s 21120 10227 129904.723 57 16 129957.000 129541.837 0.32% 4.4 10s H32827 15582 129950.00000 129584.867 0.28% 4.3 14s *32828 15439 104 129947.00000 129584.867 0.28% 4.3 14s H32830 15292 129944.00000 129584.867 0.28% 4.3 14s 33522 15643 129758.648 51 24 129944.000 129586.640 0.28% 4.3 15s 45230 20770 129938.771 60 30 129944.000 129616.233 0.25% 4.3 20s 58311 26189 129733.487 55 17 129944.000 129641.468 0.23% 4.3 25s 71587 31397 129812.513 63 16 129944.000 129659.654 0.22% 4.3 30s 84526 36326 129865.250 65 20 129944.000 129675.551 0.21% 4.3 35s 97365 40995 129754.089 69 22 129944.000 129688.491 0.20% 4.3 40s 109659 44994 cutoff 50 129944.000 129699.585 0.19% 4.3 45s 122405 49071 129773.464 72 24 129944.000 129709.928 0.18% 4.4 50s 134406 52874 129943.077 56 24 129944.000 129718.730 0.17% 4.4 55s 147188 56957 129901.308 63 22 129944.000 129726.754 0.17% 4.4 60s 159702 60659 129920.124 98 16 129944.000 129734.174 0.16% 4.4 65s 172424 64424 129861.266 68 15 129944.000 129740.899 0.16% 4.4 70s 184966 67804 129869.708 76 15 129944.000 129746.944 0.15% 4.4 75s 197301 71190 129903.005 80 11 129944.000 129752.422 0.15% 4.5 80s 209532 74411 129816.011 84 18 129944.000 129757.736 0.14% 4.5 85s 222004 77581 129895.407 55 20 129944.000 129762.744 0.14% 4.5 90s 234507 80602 129925.283 68 20 129944.000 129767.428 0.14% 4.5 95s 246555 83409 cutoff 51 129944.000 129771.615 0.13% 4.5 100s 258852 86160 129870.917 60 25 129944.000 129775.744 0.13% 4.5 105s 270971 88574 cutoff 56 129944.000 129779.749 0.13% 4.5 110s 283100 91001 129856.885 70 23 129944.000 129783.672 0.12% 4.5 115s 295623 93658 129920.829 61 25 129944.000 129787.120 0.12% 4.5 120s 308168 96186 129857.193 66 24 129944.000 129790.623 0.12% 4.5 125s 320061 98303 cutoff 77 129944.000 129793.745 0.12% 4.5 130s 332134 100283 129928.261 83 15 129944.000 129796.971 0.11% 4.5 135s 344433 102251 cutoff 63 129944.000 129800.104 0.11% 4.5 140s 356953 104371 129913.675 76 17 129944.000 129803.123 0.11% 4.5 145s 368934 106206 129910.290 73 25 129944.000 129805.952 0.11% 4.5 150s 381255 107890 129819.935 72 24 129944.000 129808.830 0.10% 4.5 155s 393394 109534 cutoff 70 129944.000 129811.727 0.10% 4.5 160s 405583 111231 129928.201 61 19 129944.000 129814.413 0.10% 4.5 165s 417939 112554 129935.100 65 20 129944.000 129817.135 0.10% 4.5 170s 430057 113881 129847.246 60 28 129944.000 129819.754 0.10% 4.5 175s 441872 115049 129928.775 71 14 129944.000 129822.143 0.09% 4.5 180s 453903 116223 129905.879 54 21 129944.000 129824.551 0.09% 4.5 185s 466432 117398 129849.745 64 19 129944.000 129827.042 0.09% 4.5 190s 478724 118276 129933.269 78 10 129944.000 129829.541 0.09% 4.5 195s 490581 118913 129914.207 70 18 129944.000 129831.860 0.09% 4.5 200s 502739 119421 129849.910 63 23 129944.000 129834.226 0.08% 4.5 205s 514699 119924 129868.044 62 21 129944.000 129836.521 0.08% 4.5 210s 526533 120397 129936.041 85 13 129944.000 129838.818 0.08% 4.5 215s 538441 120957 cutoff 67 129944.000 129840.947 0.08% 4.5 220s 550277 121490 129853.963 71 22 129944.000 129842.990 0.08% 4.5 225s 562208 121701 cutoff 57 129944.000 129845.130 0.08% 4.5 230s 573801 121649 129865.882 78 20 129944.000 129847.167 0.07% 4.5 235s 585496 121652 cutoff 73 129944.000 129849.185 0.07% 4.5 240s 597051 121578 129933.510 55 26 129944.000 129851.131 0.07% 4.5 245s 608835 121260 cutoff 71 129944.000 129853.171 0.07% 4.5 250s 620571 120877 cutoff 54 129944.000 129855.142 0.07% 4.5 255s 631438 120343 cutoff 60 129944.000 129856.995 0.07% 4.5 260s 642915 119736 129885.597 49 18 129944.000 129858.856 0.07% 4.5 265s 654504 118897 cutoff 78 129944.000 129860.755 0.06% 4.5 270s 665811 118105 129890.797 52 26 129944.000 129862.612 0.06% 4.5 275s 676963 117075 129927.587 67 22 129944.000 129864.537 0.06% 4.5 280s 688085 115907 129941.485 77 24 129944.000 129866.481 0.06% 4.5 285s 699452 114702 129889.411 74 25 129944.000 129868.369 0.06% 4.5 290s 710810 113313 129875.695 69 28 129944.000 129870.299 0.06% 4.5 295s 721801 111681 129887.297 55 30 129944.000 129872.233 0.06% 4.5 300s 732595 110033 cutoff 66 129944.000 129874.055 0.05% 4.5 305s 743374 108275 cutoff 52 129944.000 129875.890 0.05% 4.5 310s 754023 106275 cutoff 57 129944.000 129877.775 0.05% 4.5 315s 764556 104180 cutoff 71 129944.000 129879.605 0.05% 4.5 320s 775344 101932 129887.060 55 25 129944.000 129881.475 0.05% 4.5 325s 785700 99421 cutoff 50 129944.000 129883.418 0.05% 4.5 330s 796267 96898 129906.287 64 15 129944.000 129885.309 0.05% 4.5 335s 806658 94178 129889.107 82 15 129944.000 129887.226 0.04% 4.5 340s 816976 91449 129907.324 72 21 129944.000 129889.156 0.04% 4.5 345s 827155 88480 cutoff 66 129944.000 129891.183 0.04% 4.5 350s 837326 85437 cutoff 88 129944.000 129893.137 0.04% 4.5 355s 847386 82297 129940.397 78 19 129944.000 129895.067 0.04% 4.5 360s 857149 78914 129926.926 71 24 129944.000 129897.047 0.04% 4.5 365s 866770 75201 cutoff 58 129944.000 129899.166 0.03% 4.5 370s 876214 71436 129939.741 68 18 129944.000 129901.212 0.03% 4.5 375s 885614 67494 129906.732 51 28 129944.000 129903.284 0.03% 4.5 380s 895103 63192 129939.667 54 26 129944.000 129905.577 0.03% 4.5 385s 904099 58940 cutoff 75 129944.000 129907.836 0.03% 4.5 390s 913280 54329 cutoff 70 129944.000 129910.235 0.03% 4.5 395s 922350 49532 cutoff 69 129944.000 129912.780 0.02% 4.5 400s 931064 44553 cutoff 67 129944.000 129915.387 0.02% 4.4 405s 939530 39046 129933.112 93 14 129944.000 129918.233 0.02% 4.4 410s 947892 33426 129933.340 76 23 129944.000 129921.255 0.02% 4.4 415s 955993 27680 129930.436 60 23 129944.000 129924.392 0.02% 4.4 420s 964049 21581 cutoff 74 129944.000 129927.971 0.01% 4.4 425s Cutting planes: Gomory: 40 Cover: 3 Flow cover: 116 Flow path: 52 Explored 969830 nodes (4247013 simplex iterations) in 428.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.299440000000e+05, best bound 1.299310066149e+05, gap 0.0100%