Gurobi 5.0.1 (linux64) logging started Wed Dec 26 01:03:37 2012 Optimize a model with 1682 rows, 1681 columns and 7815 nonzeros Presolve removed 696 rows and 404 columns Presolve time: 0.05s Presolved: 986 rows, 1277 columns, 15953 nonzeros Variable types: 40 continuous, 1237 integer (1237 binary) Root relaxation: objective 2.893685e+02, 185 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 289.36846 0 59 - 289.36846 - - 0s 0 0 301.38956 0 77 - 301.38956 - - 0s 0 0 303.77778 0 62 - 303.77778 - - 0s 0 0 304.00000 0 45 - 304.00000 - - 0s 0 0 305.01053 0 65 - 305.01053 - - 0s 0 0 305.80000 0 65 - 305.80000 - - 0s 0 0 305.80000 0 66 - 305.80000 - - 0s 0 0 305.80000 0 47 - 305.80000 - - 0s 0 0 305.80000 0 52 - 305.80000 - - 0s 0 0 305.80000 0 52 - 305.80000 - - 0s 0 0 305.80000 0 52 - 305.80000 - - 0s 0 2 309.80000 0 52 - 309.80000 - - 0s 623 502 427.94656 51 87 - 329.78762 - 11.7 5s 1470 932 333.19656 22 44 - 331.50270 - 18.4 10s * 2081 1118 80 487.0000000 332.00000 31.8% 18.5 11s H 2355 1336 485.0000000 332.00000 31.5% 18.5 11s H 2382 1303 472.0000000 332.47309 29.6% 18.6 12s H 2409 1099 440.0000000 332.47309 24.4% 18.6 12s 3299 1726 382.45613 48 33 440.00000 334.16667 24.1% 18.9 15s 5486 3327 392.76848 71 36 440.00000 336.12246 23.6% 19.8 20s 7510 4762 cutoff 55 440.00000 337.07420 23.4% 20.7 25s * 7583 4488 66 426.0000000 337.07576 20.9% 20.8 25s H 9232 5592 424.0000000 338.13314 20.3% 20.6 28s H 9301 5569 422.0000000 338.23059 19.9% 20.6 28s 9829 5924 403.76774 36 31 422.00000 338.66496 19.7% 20.6 30s H10839 6288 416.0000000 339.17413 18.5% 20.6 32s H10866 5962 411.0000000 339.22591 17.5% 20.6 33s 11680 6521 364.00675 47 16 411.00000 339.55397 17.4% 20.6 35s 14065 8083 392.43499 55 12 411.00000 340.47881 17.2% 20.9 40s *14178 8047 43 410.0000000 340.50876 16.9% 20.9 40s *14182 7854 43 408.0000000 340.50876 16.5% 20.9 40s H14932 7251 400.0000000 340.93485 14.8% 21.0 42s 15951 7813 374.44083 36 49 400.00000 341.44839 14.6% 21.3 45s 18101 8980 392.34180 38 32 400.00000 342.33896 14.4% 21.7 50s *19158 9430 56 399.0000000 343.00000 14.0% 21.8 52s 20248 9980 392.45757 39 21 399.00000 343.44621 13.9% 22.0 55s 22407 11221 375.35455 33 50 399.00000 344.22556 13.7% 21.9 60s H22610 9813 391.0000000 344.24870 12.0% 22.0 61s 22701 9851 382.00000 45 52 391.00000 344.29397 11.9% 22.0 68s 22719 9865 344.29397 30 63 391.00000 344.29397 11.9% 22.0 70s 23433 10101 352.54777 53 28 391.00000 344.29397 11.9% 22.1 75s 25423 10742 344.29397 36 39 391.00000 344.29397 11.9% 22.1 80s 27563 11253 375.03082 50 10 391.00000 344.29397 11.9% 22.0 85s 29944 11774 372.44995 46 52 391.00000 344.29397 11.9% 21.8 90s 32318 12242 357.44023 69 26 391.00000 345.29592 11.7% 21.8 95s 34823 12766 377.23338 61 39 391.00000 346.21492 11.5% 21.7 100s 36889 13109 378.91543 60 51 391.00000 347.04089 11.2% 21.7 105s 39624 13617 367.97854 47 39 391.00000 347.93716 11.0% 21.6 110s 41252 13876 388.27292 56 45 391.00000 348.44690 10.9% 21.6 115s 43723 14179 363.81872 56 38 391.00000 349.03591 10.7% 21.6 120s 46244 14585 357.09877 41 44 391.00000 349.64461 10.6% 21.6 125s 48802 14868 381.08846 55 40 391.00000 350.22989 10.4% 21.6 130s 51157 15127 353.99592 39 52 391.00000 350.68040 10.3% 21.6 135s 53717 15935 359.05333 43 45 391.00000 351.11058 10.2% 21.6 140s 56276 17063 373.79744 75 65 391.00000 351.56534 10.1% 21.6 145s 58818 18224 382.17222 58 43 391.00000 351.95344 10.0% 21.6 150s 61207 19258 379.27532 50 52 391.00000 352.32282 9.89% 21.7 175s 61237 19278 354.18651 52 50 391.00000 352.32282 9.89% 21.7 180s 62066 19576 352.32282 62 59 391.00000 352.32282 9.89% 21.7 185s 64040 20135 365.59584 87 33 391.00000 352.32282 9.89% 21.7 190s 67072 20941 352.32282 66 47 391.00000 352.32282 9.89% 21.5 195s 70636 21743 373.43852 80 34 391.00000 352.32282 9.89% 21.3 200s 73573 22334 372.92825 71 34 391.00000 352.32282 9.89% 21.2 205s 77031 23067 375.28059 75 38 391.00000 352.32282 9.89% 21.1 210s 80860 23886 374.70423 70 32 391.00000 352.32282 9.89% 20.9 215s 84584 24586 362.33584 61 15 391.00000 352.32282 9.89% 20.8 220s 88291 25413 377.68302 80 60 391.00000 352.32282 9.89% 20.6 225s 91957 25868 infeasible 68 391.00000 352.32282 9.89% 20.5 230s 95666 26424 cutoff 70 391.00000 352.32282 9.89% 20.4 235s 98768 26762 360.47293 76 28 391.00000 352.32282 9.89% 20.4 240s 102411 27215 372.55797 57 40 391.00000 352.32282 9.89% 20.4 245s 105981 27675 358.02670 66 41 391.00000 352.32282 9.89% 20.4 250s 109786 28127 cutoff 63 391.00000 352.32282 9.89% 20.3 255s 113034 28511 cutoff 66 391.00000 352.32282 9.89% 20.3 260s 116889 28930 359.39934 66 9 391.00000 352.32282 9.89% 20.2 265s 120743 30007 378.15152 64 17 391.00000 352.32282 9.89% 20.1 270s 123925 31323 370.20941 85 25 391.00000 352.32282 9.89% 20.1 275s 127619 32818 cutoff 73 391.00000 352.32282 9.89% 20.1 280s 131332 34323 cutoff 59 391.00000 352.32282 9.89% 20.1 285s 134663 35762 379.74908 67 31 391.00000 352.32282 9.89% 20.1 290s 138231 37309 372.80198 75 26 391.00000 352.45655 9.86% 20.0 295s 142190 38938 357.76951 74 30 391.00000 352.75006 9.78% 20.0 300s 145762 40337 387.06094 78 16 391.00000 352.99040 9.72% 19.9 305s 149587 42032 369.14280 74 40 391.00000 353.14140 9.68% 19.9 310s 153464 43761 383.32804 81 12 391.00000 353.34549 9.63% 19.8 315s 157029 45097 cutoff 72 391.00000 353.54839 9.58% 19.8 320s 160919 46642 377.51862 88 37 391.00000 353.77254 9.52% 19.8 325s 164281 47931 370.71690 82 24 391.00000 353.97029 9.47% 19.7 330s 168202 49650 365.21134 80 43 391.00000 354.09731 9.44% 19.7 335s 171955 51146 362.15422 69 38 391.00000 354.26115 9.40% 19.7 340s 175395 52436 cutoff 75 391.00000 354.42723 9.35% 19.7 345s 179400 54041 infeasible 72 391.00000 354.59631 9.31% 19.6 350s 183046 55441 infeasible 74 391.00000 354.72862 9.28% 19.6 355s 186632 56759 358.75956 65 42 391.00000 354.88557 9.24% 19.6 360s 190672 58436 373.48065 78 28 391.00000 355.01198 9.20% 19.6 365s 193977 59811 371.35265 86 24 391.00000 355.13377 9.17% 19.5 370s 198048 61436 375.46142 66 22 391.00000 355.28767 9.13% 19.5 375s 201932 62956 364.07310 70 34 391.00000 355.43997 9.09% 19.5 380s 205340 64152 368.37082 70 24 391.00000 355.54836 9.07% 19.5 385s 209405 65884 357.03488 80 24 391.00000 355.67965 9.03% 19.4 390s 213252 67391 357.87835 77 14 391.00000 355.81132 9.00% 19.4 395s 217315 69014 386.24855 79 19 391.00000 355.94008 8.97% 19.3 400s 221135 70658 cutoff 65 391.00000 356.00896 8.95% 19.3 405s H222895 70125 388.0000000 356.05766 8.23% 19.3 407s 224072 70520 373.75779 66 25 388.00000 356.09836 8.22% 19.3 410s 227503 71668 376.84288 60 46 388.00000 356.21957 8.19% 19.3 415s 231021 72834 379.92062 91 17 388.00000 356.33725 8.16% 19.3 420s 234853 74129 cutoff 75 388.00000 356.45956 8.13% 19.3 425s 239000 75607 382.53931 63 31 388.00000 356.58009 8.10% 19.2 430s 242968 76921 380.13380 106 29 388.00000 356.69023 8.07% 19.2 435s 246393 77910 cutoff 67 388.00000 356.81454 8.04% 19.2 440s 250067 79080 362.92771 67 32 388.00000 356.94277 8.00% 19.2 445s 254345 80680 cutoff 66 388.00000 357.02117 7.98% 19.2 450s 258030 81958 cutoff 91 388.00000 357.11269 7.96% 19.1 455s 261414 82904 383.61278 66 26 388.00000 357.21227 7.93% 19.1 460s 265226 84162 384.85189 80 58 388.00000 357.31148 7.91% 19.1 465s 268883 85401 367.10299 67 23 388.00000 357.41142 7.88% 19.1 470s *269528 84805 103 387.0000000 357.42605 7.64% 19.1 470s *269530 83803 102 386.0000000 357.42605 7.40% 19.1 470s H269561 67296 378.0000000 357.42839 5.44% 19.1 471s 271897 67642 cutoff 63 378.00000 357.52768 5.42% 19.1 475s 275661 68154 363.19095 72 25 378.00000 357.69146 5.37% 19.1 480s H277179 58666 375.0000000 357.75561 4.60% 19.1 482s 279127 58752 362.36180 77 31 375.00000 357.86954 4.57% 19.1 485s 282960 59147 359.62224 65 32 375.00000 358.01812 4.53% 19.1 490s 286491 59396 374.00000 63 26 375.00000 358.19103 4.48% 19.1 495s H286628 45195 371.0000000 358.19810 3.45% 19.1 495s 290559 44819 cutoff 70 371.00000 358.46907 3.38% 19.0 500s 294492 44450 infeasible 60 371.00000 358.72763 3.31% 19.0 505s 298455 43991 cutoff 74 371.00000 359.00000 3.23% 19.0 510s 302530 43794 367.00000 66 16 371.00000 359.16039 3.19% 18.9 515s 306865 43377 cutoff 79 371.00000 359.43338 3.12% 18.9 520s 310984 42798 366.05753 72 35 371.00000 359.70525 3.04% 18.8 525s 315205 42217 362.61275 66 27 371.00000 359.98858 2.97% 18.8 530s 319700 42061 cutoff 71 371.00000 360.14321 2.93% 18.7 535s 323979 41404 362.76645 58 34 371.00000 360.40399 2.86% 18.7 540s 327987 40852 362.02369 81 14 371.00000 360.63376 2.79% 18.7 545s 332034 40137 362.79222 62 42 371.00000 360.89057 2.72% 18.6 550s 336438 39559 364.81516 74 41 371.00000 361.08974 2.67% 18.6 555s 340968 38623 369.14906 63 28 371.00000 361.36961 2.60% 18.5 560s 345384 37660 363.92161 66 25 371.00000 361.62795 2.53% 18.5 565s 349785 36646 365.85586 74 15 371.00000 361.91933 2.45% 18.4 570s 354081 35938 cutoff 62 371.00000 362.10623 2.40% 18.4 575s 358814 34668 363.84626 79 17 371.00000 362.42771 2.31% 18.3 580s 363131 33546 363.56745 85 17 371.00000 362.70952 2.23% 18.2 585s 367810 32284 366.82648 63 29 371.00000 363.00000 2.16% 18.2 590s 372651 31015 367.41620 85 24 371.00000 363.27586 2.08% 18.1 595s 377150 29451 368.14962 71 22 371.00000 363.63237 1.99% 18.1 600s 381935 27705 364.65789 72 18 371.00000 364.00000 1.89% 18.0 605s 386963 26462 367.81603 80 23 371.00000 364.25753 1.82% 17.9 610s 391651 24748 368.20734 70 30 371.00000 364.65577 1.71% 17.9 615s 397014 23144 368.50927 69 18 371.00000 365.00000 1.62% 17.8 620s 402356 21140 366.77640 95 20 371.00000 365.40737 1.51% 17.7 625s 407676 18713 cutoff 65 371.00000 365.93103 1.37% 17.6 630s 412823 16520 cutoff 67 371.00000 366.31370 1.26% 17.5 635s 418753 13254 367.36765 67 38 371.00000 367.00000 1.08% 17.4 640s 425211 9311 367.87371 72 24 371.00000 367.87097 0.84% 17.3 645s 431979 4346 cutoff 72 371.00000 369.00000 0.54% 17.1 650s Cutting planes: Gomory: 6 Implied bound: 2 Clique: 3 MIR: 13 Flow cover: 1 GUB cover: 1 Zero half: 18 Explored 436823 nodes (7415144 simplex iterations) in 652.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.710000000000e+02, best bound 3.710000000000e+02, gap 0.0%