Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:08:12 2012 Optimize a model with 1635 rows, 1620 columns and 5912 nonzeros Presolve removed 337 rows and 76 columns Presolve time: 0.01s Presolved: 1298 rows, 1544 columns, 5196 nonzeros Variable types: 1384 continuous, 160 integer (160 binary) Root relaxation: objective 6.483801e+04, 375 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64838.0060 0 29 - 64838.0060 - - 0s 0 0 65207.9701 0 32 - 65207.9701 - - 0s 0 0 65221.6047 0 36 - 65221.6047 - - 0s 0 0 65223.3781 0 37 - 65223.3781 - - 0s 0 0 65224.2984 0 36 - 65224.2984 - - 0s 0 0 65224.7798 0 36 - 65224.7798 - - 0s 0 0 65224.8522 0 37 - 65224.8522 - - 0s H 0 0 83809.000000 65224.8522 22.2% - 0s 0 2 65231.8793 0 37 83809.0000 65231.8793 22.2% - 0s H 718 545 83419.000000 65435.0499 21.6% 17.8 1s H 1205 779 72550.000000 65435.0499 9.81% 20.1 2s H 1423 612 67925.000000 65435.0499 3.67% 19.4 2s 3506 1917 66217.8610 27 22 67925.0000 65795.7647 3.13% 16.7 5s H 5216 3066 67849.000000 65861.7625 2.93% 16.3 7s H 5723 3091 67631.000000 65879.4083 2.59% 16.1 7s H 7006 3820 67565.000000 65915.1659 2.44% 15.7 8s H 8378 4696 67540.000000 65944.1987 2.36% 15.4 10s 14257 8366 66344.1913 29 20 67540.0000 66027.1380 2.24% 14.6 15s H14389 7538 67342.000000 66028.3186 1.95% 14.7 15s 20275 11028 67306.0418 45 15 67342.0000 66085.7437 1.87% 14.2 20s *23481 11431 91 67177.000000 66110.0247 1.59% 14.2 22s 26120 12713 67047.3363 43 19 67177.0000 66131.4526 1.56% 14.1 25s 32046 15408 66619.0123 43 18 67177.0000 66168.6809 1.50% 14.1 30s 37796 17958 cutoff 60 67177.0000 66201.5408 1.45% 14.0 35s 40805 19253 66816.8509 45 37 67177.0000 66215.5417 1.43% 13.9 42s 40821 19265 66215.5417 32 65 67177.0000 66215.5417 1.43% 14.0 45s 41507 19473 66759.5631 47 38 67177.0000 66215.5417 1.43% 14.5 50s 42847 19730 66750.8593 40 47 67177.0000 66243.6194 1.39% 15.3 55s 44302 19955 66537.1930 43 57 67177.0000 66297.7935 1.31% 16.0 60s 45685 20084 66596.2840 42 58 67177.0000 66328.0419 1.26% 16.7 65s 47392 20311 67169.6407 49 51 67177.0000 66356.7421 1.22% 17.3 70s 48574 20424 66653.6877 45 57 67177.0000 66381.3818 1.18% 17.8 75s 50219 20528 66588.9584 42 55 67177.0000 66413.9085 1.14% 18.4 80s 51934 20619 66567.5175 46 52 67177.0000 66438.4274 1.10% 18.9 85s 53562 20675 66492.5709 41 57 67177.0000 66459.8926 1.07% 19.5 90s 55135 20631 66548.2243 47 59 67177.0000 66478.6116 1.04% 20.0 95s 56913 20634 67060.0394 48 46 67177.0000 66498.3028 1.01% 20.4 100s 58597 20650 66737.0806 47 40 67177.0000 66514.7399 0.99% 20.9 105s 60367 20644 66874.4701 54 43 67177.0000 66532.1369 0.96% 21.3 110s 62067 20613 67068.8976 60 24 67177.0000 66548.4878 0.94% 21.6 115s 63820 20562 66758.4369 57 34 67177.0000 66561.9985 0.92% 22.0 120s 65250 20492 67153.7055 46 52 67177.0000 66573.4831 0.90% 22.3 125s 66979 20382 66675.1937 43 37 67177.0000 66585.3265 0.88% 22.6 130s 68735 20270 67072.8806 56 30 67177.0000 66595.9339 0.86% 22.9 135s 70475 20157 66991.4237 42 60 67177.0000 66607.4121 0.85% 23.2 140s 72274 20059 67081.8117 42 46 67177.0000 66619.4764 0.83% 23.4 145s H73047 18877 67159.000000 66624.4668 0.80% 23.6 148s 73693 18819 67030.8232 44 53 67159.0000 66629.1307 0.79% 23.7 150s 75321 18643 67079.5802 55 36 67159.0000 66638.5369 0.77% 23.9 155s 77082 18398 67129.6683 53 40 67159.0000 66648.8248 0.76% 24.1 160s 78141 18286 67100.1382 54 45 67159.0000 66654.1875 0.75% 24.3 165s 79891 18080 66949.8842 56 41 67159.0000 66662.7900 0.74% 24.5 170s 81698 17834 66715.4122 44 47 67159.0000 66672.3118 0.72% 24.7 175s 83426 17575 66782.3170 47 49 67159.0000 66681.2731 0.71% 24.9 180s 85229 17276 66848.7718 46 46 67159.0000 66689.4560 0.70% 25.1 185s 86890 17071 cutoff 55 67159.0000 66696.6116 0.69% 25.3 190s 88700 16841 67074.2729 45 41 67159.0000 66704.7666 0.68% 25.4 195s 90464 16531 66898.7150 44 49 67159.0000 66713.2402 0.66% 25.6 200s 92374 16290 cutoff 52 67159.0000 66721.1118 0.65% 25.7 205s 94131 16015 66780.7403 46 44 67159.0000 66727.7819 0.64% 25.9 210s 95907 15716 67132.8632 56 38 67159.0000 66735.3884 0.63% 26.0 215s 97771 16027 cutoff 46 67159.0000 66743.1657 0.62% 26.2 220s 99213 16267 67051.8059 52 34 67159.0000 66749.5528 0.61% 26.3 225s 101087 16555 cutoff 57 67159.0000 66757.0332 0.60% 26.4 230s 102908 16831 67065.3133 72 21 67159.0000 66763.7761 0.59% 26.5 235s 104886 17231 67091.5281 46 38 67159.0000 66770.2849 0.58% 26.6 240s 106750 17463 67130.8170 53 37 67159.0000 66777.7595 0.57% 26.7 245s 108673 17738 67025.4483 64 27 67159.0000 66785.2255 0.56% 26.8 250s 110333 17959 66911.7449 51 40 67159.0000 66791.3619 0.55% 26.9 255s 112302 18199 66807.5292 48 48 67159.0000 66799.0435 0.54% 26.9 260s 114037 18482 67013.8354 46 44 67159.0000 66804.7604 0.53% 27.0 265s 116016 18648 67107.3426 50 46 67159.0000 66812.0624 0.52% 27.1 270s 117957 18838 67038.5368 45 42 67159.0000 66817.5875 0.51% 27.2 275s 119486 18933 cutoff 46 67159.0000 66823.2276 0.50% 27.2 280s 121453 19139 67156.6284 87 11 67159.0000 66829.4322 0.49% 27.3 285s 123334 19344 67095.5250 48 38 67159.0000 66834.4714 0.48% 27.3 290s 125237 19486 cutoff 54 67159.0000 66840.4073 0.47% 27.4 295s 127097 19512 67069.0808 51 37 67159.0000 66846.7813 0.46% 27.5 300s 128844 19605 67139.3358 52 35 67159.0000 66852.2549 0.46% 27.5 305s 130792 19733 67031.2924 43 47 67159.0000 66857.6119 0.45% 27.6 310s 132878 19926 67082.8871 46 39 67159.0000 66863.1205 0.44% 27.6 315s H133266 19486 67142.000000 66864.1983 0.41% 27.6 315s 134472 19543 cutoff 54 67142.0000 66867.3725 0.41% 27.6 320s 136437 19605 cutoff 51 67142.0000 66872.9790 0.40% 27.7 325s 138432 19636 67081.0967 43 52 67142.0000 66878.7422 0.39% 27.7 330s 140305 19650 67115.5674 54 38 67142.0000 66884.6323 0.38% 27.8 335s 142365 19610 67053.9023 48 47 67142.0000 66891.0930 0.37% 27.8 340s 144362 19511 66981.3259 55 47 67142.0000 66897.6905 0.36% 27.9 345s 146123 19426 cutoff 53 67142.0000 66903.1748 0.36% 27.9 350s 148183 19389 cutoff 59 67142.0000 66908.3429 0.35% 27.9 355s 150174 19237 66921.7950 42 56 67142.0000 66914.0571 0.34% 27.9 361s 151769 19141 66977.5798 50 39 67142.0000 66918.1131 0.33% 28.0 365s 153855 18996 67127.0775 53 37 67142.0000 66924.2141 0.32% 28.0 370s 156013 18766 67075.1704 54 28 67142.0000 66930.9118 0.31% 28.0 375s 158237 18571 67108.5026 49 39 67142.0000 66936.8631 0.31% 28.0 380s 160327 18299 67021.5022 64 29 67142.0000 66942.6544 0.30% 28.0 385s 162500 18052 67111.9287 48 27 67142.0000 66948.2693 0.29% 28.0 390s 164632 17694 cutoff 47 67142.0000 66954.6231 0.28% 28.0 395s 166640 17436 67007.9097 56 30 67142.0000 66959.9493 0.27% 28.0 400s 168868 17104 67101.7822 68 22 67142.0000 66966.1522 0.26% 28.0 405s 171106 16715 67139.5616 54 15 67142.0000 66972.0545 0.25% 28.0 410s 173067 16399 66980.7459 55 30 67142.0000 66977.0316 0.25% 28.0 415s 175302 15979 cutoff 49 67142.0000 66983.0187 0.24% 28.0 420s 177517 15534 cutoff 54 67142.0000 66988.6599 0.23% 28.0 425s 179434 15110 67136.1034 51 43 67142.0000 66993.7403 0.22% 28.0 430s 181810 14477 67111.7991 63 25 67142.0000 67001.0413 0.21% 28.0 435s 184171 13724 cutoff 53 67142.0000 67008.5042 0.20% 28.0 440s 186509 12972 cutoff 57 67142.0000 67015.5979 0.19% 27.9 445s 188846 12125 67065.8076 43 55 67142.0000 67022.9277 0.18% 27.9 450s 191406 11108 67120.9000 49 28 67142.0000 67032.0234 0.16% 27.8 455s 193876 9887 cutoff 51 67142.0000 67042.0075 0.15% 27.8 460s 196554 8552 cutoff 51 67142.0000 67052.8508 0.13% 27.7 465s 199071 7129 cutoff 64 67142.0000 67063.6260 0.12% 27.6 470s 202230 4977 cutoff 57 67142.0000 67081.4231 0.09% 27.5 475s 206208 1779 cutoff 61 67142.0000 67112.9889 0.04% 27.2 480s Cutting planes: Gomory: 1 Clique: 1 MIR: 214 Flow cover: 14 Zero half: 1 Explored 207819 nodes (5614858 simplex iterations) in 481.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.714200000000e+04, best bound 6.713533137675e+04, gap 0.0099%