Gurobi 5.0.1 (linux64) logging started Wed Dec 26 16:45:44 2012 Optimize a model with 1762 rows, 1681 columns and 11093 nonzeros Presolve removed 157 rows and 261 columns Presolve time: 0.06s Presolved: 1605 rows, 1420 columns, 17655 nonzeros Variable types: 40 continuous, 1380 integer (1380 binary) Root relaxation: objective 2.534267e+02, 207 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 253.42669 0 68 - 253.42669 - - 0s 0 0 258.30227 0 83 - 258.30227 - - 0s 0 0 258.88462 0 76 - 258.88462 - - 0s 0 0 258.88462 0 77 - 258.88462 - - 0s 0 0 258.88462 0 75 - 258.88462 - - 0s 0 0 258.88462 0 64 - 258.88462 - - 0s 0 0 258.88462 0 65 - 258.88462 - - 0s 0 0 258.88462 0 68 - 258.88462 - - 0s 0 0 258.88462 0 68 - 258.88462 - - 0s 0 2 258.88462 0 61 - 258.88462 - - 0s 613 540 277.09601 80 47 - 262.64981 - 12.3 5s 1715 1153 279.54901 40 27 - 263.00000 - 17.1 10s 4136 3093 350.26312 92 21 - 263.26743 - 17.7 15s * 4483 3207 105 428.0000000 263.28800 38.5% 18.0 15s H 4538 2945 396.0000000 263.29229 33.5% 17.9 15s H 4565 2833 385.0000000 263.30113 31.6% 17.9 16s H 4592 2844 384.0000000 263.30113 31.4% 17.9 16s H 4619 2771 377.0000000 263.30223 30.2% 17.9 16s H 4673 2727 373.0000000 263.40320 29.4% 18.0 17s H 4700 2588 361.0000000 263.40320 27.0% 18.1 17s H 4808 2607 356.0000000 263.41877 26.0% 18.0 18s H 4835 2592 354.0000000 263.42602 25.6% 18.0 18s H 4862 2214 335.0000000 263.42602 21.4% 18.0 18s 5135 2400 292.16999 32 24 335.00000 263.55874 21.3% 17.9 20s 7233 3831 326.56849 41 63 335.00000 264.30538 21.1% 17.7 25s 9184 5202 275.72587 34 59 335.00000 264.55983 21.0% 17.8 30s 10967 6340 266.88649 26 71 335.00000 264.77001 21.0% 18.0 35s *11428 6565 73 333.0000000 264.84612 20.5% 18.2 36s *11431 6262 71 329.0000000 264.84612 19.5% 18.2 36s 12603 6964 290.42733 29 44 329.00000 265.14299 19.4% 18.4 40s 14528 8067 285.91781 35 34 329.00000 265.48262 19.3% 18.5 45s H15497 8516 328.0000000 265.65933 19.0% 18.6 48s 16126 8867 269.87850 28 60 328.00000 265.73238 19.0% 18.7 50s 18009 9947 326.80982 50 37 328.00000 266.14891 18.9% 19.0 55s 20402 11454 297.21985 62 34 328.00000 266.50732 18.7% 18.9 60s 22707 12817 310.61089 43 40 328.00000 266.89304 18.6% 18.8 65s *23926 10942 62 314.0000000 267.02717 15.0% 18.9 67s *24645 10940 67 312.0000000 267.19224 14.4% 18.9 69s 24952 11089 298.46843 32 70 312.00000 267.28696 14.3% 18.9 70s 27232 12108 278.10750 32 64 312.00000 267.67434 14.2% 19.0 75s 29378 13044 287.66737 33 59 312.00000 268.18557 14.0% 19.2 80s 31701 14151 307.16847 45 66 312.00000 268.64981 13.9% 19.1 85s 33999 15258 282.88467 25 51 312.00000 269.07769 13.8% 19.1 90s 36099 16108 299.78037 34 47 312.00000 269.49482 13.6% 19.2 95s H37026 16310 311.0000000 269.64493 13.3% 19.2 98s 37660 16618 280.61988 34 54 311.00000 269.75033 13.3% 19.3 100s 39748 17386 289.40155 31 44 311.00000 269.98778 13.2% 19.4 105s H40804 17396 309.0000000 270.22918 12.5% 19.4 112s 40805 17397 277.00000 49 68 309.00000 270.22918 12.5% 19.4 121s 40813 17402 286.16903 32 75 309.00000 270.22918 12.5% 19.4 125s H40870 16558 303.0000000 270.22918 10.8% 19.4 128s 40952 16578 270.75497 35 81 303.00000 270.22918 10.8% 19.4 130s 41793 16693 274.11168 45 30 303.00000 270.22918 10.8% 19.5 135s 43335 16863 296.94159 56 71 303.00000 271.00000 10.6% 19.6 140s 45108 17061 275.19962 44 48 303.00000 272.45843 10.1% 19.6 145s 46826 16964 293.89512 47 56 303.00000 273.88898 9.61% 19.8 150s 48566 16855 cutoff 41 303.00000 274.84977 9.29% 20.0 155s 50210 16657 299.47243 47 64 303.00000 275.68800 9.01% 20.2 160s 51942 16331 cutoff 51 303.00000 276.56777 8.72% 20.4 165s 53467 16049 300.83080 50 68 303.00000 277.32732 8.47% 20.6 170s 55359 15691 295.72059 37 14 303.00000 278.08748 8.22% 20.8 175s 57084 15377 278.83777 45 24 303.00000 278.79945 7.99% 21.0 180s 58786 15034 282.18863 52 83 303.00000 279.28655 7.83% 21.1 185s 60589 14502 293.89262 40 65 303.00000 280.13418 7.55% 21.3 190s 62479 13882 291.45120 58 59 303.00000 281.07811 7.23% 21.4 195s 64235 13291 294.58169 40 59 303.00000 281.88937 6.97% 21.5 200s 66299 12695 288.82213 45 56 303.00000 282.61215 6.73% 21.6 205s 68227 12097 288.10814 39 65 303.00000 283.42045 6.46% 21.8 210s 70114 11485 infeasible 54 303.00000 284.10135 6.24% 21.9 215s 71973 10849 287.44213 44 77 303.00000 284.92672 5.96% 21.9 220s 74036 10138 cutoff 48 303.00000 285.66750 5.72% 22.0 225s 75940 9454 288.06434 47 77 303.00000 286.27545 5.52% 22.1 230s 77951 8683 292.65739 39 32 303.00000 287.03011 5.27% 22.2 235s 79861 7777 298.48125 48 65 303.00000 287.89665 4.98% 22.2 240s 81885 6740 296.49375 41 48 303.00000 288.79132 4.69% 22.3 245s 84003 5624 295.74752 39 57 303.00000 289.77990 4.36% 22.4 250s 86121 4547 infeasible 58 303.00000 290.92942 3.98% 22.4 255s 88410 3569 cutoff 54 303.00000 292.15963 3.58% 22.3 260s 91099 2834 301.30166 52 39 303.00000 293.48658 3.14% 22.1 265s 94080 2797 299.34094 52 50 303.00000 294.73826 2.73% 21.9 270s 97172 3242 301.68584 62 17 303.00000 295.30372 2.54% 21.6 275s 100549 3191 299.93333 56 41 303.00000 296.12706 2.27% 21.4 280s 103984 2952 298.08421 77 22 303.00000 297.00000 1.98% 21.1 285s 107414 2942 infeasible 61 303.00000 297.45953 1.83% 20.8 290s 110749 2621 300.00000 57 36 303.00000 298.07080 1.63% 20.6 295s 114112 1889 cutoff 51 303.00000 298.99247 1.32% 20.5 300s 117927 946 cutoff 71 303.00000 300.00000 0.99% 20.2 305s Cutting planes: Gomory: 12 Cover: 5 Clique: 3 MIR: 5 GUB cover: 1 Zero half: 9 Explored 119606 nodes (2403471 simplex iterations) in 307.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.030000000000e+02, best bound 3.030000000000e+02, gap 0.0%