Gurobi 5.0.1 (linux64) logging started Sun Dec 9 19:04:54 2012 Optimize a model with 3000 rows, 2970 columns and 11327 nonzeros Presolve removed 146 rows and 27 columns Presolve time: 0.02s Presolved: 2854 rows, 2943 columns, 11083 nonzeros Variable types: 2767 continuous, 176 integer (176 binary) Root relaxation: objective 6.141025e+04, 390 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 61410.2459 0 34 - 61410.2459 - - 0s 0 0 61834.2178 0 56 - 61834.2178 - - 0s 0 0 61913.0952 0 62 - 61913.0952 - - 0s 0 0 61963.2808 0 64 - 61963.2808 - - 0s 0 0 61977.0834 0 67 - 61977.0834 - - 0s 0 0 61998.1250 0 65 - 61998.1250 - - 0s 0 0 62008.2094 0 69 - 62008.2094 - - 0s 0 0 62008.5334 0 70 - 62008.5334 - - 0s 0 0 62008.5336 0 70 - 62008.5336 - - 0s H 0 0 91942.000000 62008.5336 32.6% - 0s 0 2 62020.8883 0 70 91942.0000 62020.8883 32.5% - 0s H 81 81 88733.000000 62139.4991 30.0% 13.7 0s H 108 106 65324.000000 62139.4991 4.87% 12.0 0s H 114 110 65259.862069 62139.4991 4.78% 11.6 0s * 120 106 99 65148.000000 62139.4991 4.62% 11.4 0s H 216 187 65040.000000 62208.9312 4.35% 12.0 1s H 890 638 64916.000000 62319.3900 4.00% 17.7 4s H 1052 641 64670.000000 62320.8528 3.63% 18.1 4s 1163 693 63002.1574 20 60 64670.0000 62399.9056 3.51% 17.7 5s * 1234 648 78 64429.000000 62399.9056 3.15% 17.4 5s H 1786 849 64419.000000 62502.3649 2.98% 17.3 6s H 2886 1561 64394.000000 62598.9144 2.79% 17.0 8s 3686 2123 62964.4866 25 53 64394.0000 62664.9239 2.69% 16.2 10s * 4317 2535 74 64362.000000 62703.9042 2.58% 15.9 11s 6625 4217 63992.0241 27 50 64362.0000 62783.6406 2.45% 15.3 15s 9692 6254 63672.7061 26 50 64362.0000 62864.8637 2.33% 15.0 20s 13171 8385 63571.7026 26 53 64362.0000 62932.7851 2.22% 14.9 25s 16683 10582 64145.2172 47 36 64362.0000 62982.4102 2.14% 14.8 30s 19956 12546 cutoff 38 64362.0000 63021.9743 2.08% 14.8 35s H21922 13678 64349.000000 63044.6725 2.03% 14.8 37s 23263 14430 64219.0003 44 39 64349.0000 63058.3183 2.01% 14.7 40s 26603 16349 64026.7816 27 52 64349.0000 63090.5605 1.96% 14.6 45s 30519 18542 63391.7249 26 52 64349.0000 63128.8055 1.90% 14.6 50s 34281 20682 63884.8737 36 42 64349.0000 63154.1932 1.86% 14.5 55s 38133 22796 64017.9526 31 50 64349.0000 63179.0946 1.82% 14.4 60s 40805 24250 64219.1002 51 70 64349.0000 63198.5100 1.79% 14.4 72s 40816 24257 63855.6864 31 96 64349.0000 63303.5653 1.62% 14.4 75s 40834 24271 63825.6558 29 65 64349.0000 63410.2181 1.46% 14.4 80s 41265 24340 64191.4994 29 75 64349.0000 63575.2831 1.20% 14.8 85s 41972 24436 64008.6142 38 68 64349.0000 63717.7565 0.98% 15.5 90s 42743 24476 64218.3812 34 74 64349.0000 63781.8086 0.88% 16.1 95s 43553 24452 64239.7116 33 71 64349.0000 63836.4647 0.80% 16.7 100s 44294 24402 64256.0761 29 83 64349.0000 63881.0433 0.73% 17.2 105s 45178 24376 cutoff 35 64349.0000 63926.2196 0.66% 17.8 110s 46123 24273 cutoff 31 64349.0000 63955.7526 0.61% 18.3 115s 47069 24123 64248.2967 40 51 64349.0000 63987.7175 0.56% 18.8 120s 47982 23949 cutoff 38 64349.0000 64012.8534 0.52% 19.3 125s 48949 23699 64338.8059 44 39 64349.0000 64040.1882 0.48% 19.8 130s 49835 23425 64286.6248 30 81 64349.0000 64065.5501 0.44% 20.2 135s 50868 23059 64245.3314 27 86 64349.0000 64096.2356 0.39% 20.6 140s 51953 22669 64203.7876 41 19 64349.0000 64120.4250 0.36% 20.9 145s 53107 22170 64258.8092 37 28 64349.0000 64147.7213 0.31% 21.3 150s 54291 21615 64344.7681 42 11 64349.0000 64172.3484 0.27% 21.6 155s 55637 20873 cutoff 37 64349.0000 64207.0851 0.22% 21.8 160s 56991 19898 cutoff 43 64349.0000 64249.2142 0.16% 22.0 165s Cutting planes: Gomory: 7 Cover: 1 Implied bound: 1 MIR: 440 Flow cover: 19 Explored 58445 nodes (1277514 simplex iterations) in 168.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.434900000000e+04, best bound 6.434269883447e+04, gap 0.0098%