Gurobi 5.0.1 (linux64) logging started Thu Dec 20 00:14:56 2012 Optimize a model with 3722 rows, 3721 columns and 16987 nonzeros Presolve removed 2590 rows and 1465 columns Presolve time: 0.07s Presolved: 1132 rows, 2256 columns, 13571 nonzeros Variable types: 60 continuous, 2196 integer (2196 binary) Root relaxation: objective 3.377020e+02, 308 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 337.70201 0 105 - 337.70201 - - 0s 0 0 364.62009 0 109 - 364.62009 - - 0s 0 0 371.06667 0 102 - 371.06667 - - 0s 0 0 372.63810 0 110 - 372.63810 - - 0s 0 0 372.63810 0 100 - 372.63810 - - 0s 0 0 372.63810 0 100 - 372.63810 - - 0s 0 0 372.63810 0 93 - 372.63810 - - 0s 0 2 372.70952 0 93 - 372.70952 - - 0s 618 491 450.63303 54 115 - 401.32688 - 17.1 5s 643 508 502.30110 73 122 - 409.83261 - 16.4 10s 1952 1218 479.97266 76 46 - 414.09903 - 26.1 15s * 4039 2496 79 513.0000000 418.50000 18.4% 21.6 19s 4180 2578 436.41667 25 75 513.00000 419.07895 18.3% 21.5 20s H 4424 2537 501.0000000 419.38845 16.3% 21.0 22s H 4451 2040 484.0000000 419.47525 13.3% 21.0 23s 5386 2715 infeasible 29 484.00000 421.07895 13.0% 20.0 25s 8038 4496 432.77796 19 122 484.00000 424.35357 12.3% 18.7 30s * 8724 4728 55 480.0000000 425.33594 11.4% 18.7 31s H 8728 4615 478.0000000 425.33594 11.0% 18.7 31s H 8900 4558 476.0000000 425.56809 10.6% 18.7 32s 9022 4629 441.93280 51 77 476.00000 425.56809 10.6% 19.3 35s 10189 4987 444.96819 45 63 476.00000 425.56809 10.6% 20.4 40s H10645 4869 474.0000000 425.56809 10.2% 20.5 42s 11401 5054 472.88997 102 56 474.00000 425.56809 10.2% 21.0 45s 13048 5356 448.60419 53 70 474.00000 428.76656 9.54% 21.5 50s 14759 5711 450.01011 36 90 474.00000 432.06872 8.85% 21.4 55s 16864 6175 451.84416 51 38 474.00000 434.46337 8.34% 21.0 60s 19104 6862 462.64865 51 18 474.00000 435.80000 8.06% 20.4 65s 21123 7428 467.83474 70 87 474.00000 436.54687 7.90% 19.9 70s *22896 8131 72 473.0000000 437.29320 7.55% 19.6 73s 23548 8525 442.16006 50 91 473.00000 437.53947 7.50% 19.5 75s 26006 9972 446.57578 42 95 473.00000 438.27644 7.34% 19.1 80s 28902 11551 470.78537 53 51 473.00000 438.98730 7.19% 18.6 85s 31335 12926 454.16216 76 13 473.00000 439.48148 7.09% 18.2 90s 34246 14549 444.12258 54 49 473.00000 440.03925 6.97% 17.9 95s 36858 16018 461.09961 47 82 473.00000 440.48330 6.87% 17.6 100s 40129 17932 458.58531 76 46 473.00000 440.92764 6.78% 17.2 105s 40805 18348 451.45458 62 93 473.00000 441.00000 6.77% 17.2 120s 40817 18356 457.07952 62 135 473.00000 441.00000 6.77% 17.2 125s 40826 18362 449.14938 64 130 473.00000 441.00000 6.77% 17.2 130s 40836 18369 446.64643 55 134 473.00000 441.00000 6.77% 17.2 135s 41256 18505 441.00000 45 135 473.00000 441.00000 6.77% 17.4 140s 42519 18702 442.59034 58 79 473.00000 441.00000 6.77% 17.6 145s 44113 19134 461.67857 76 24 473.00000 441.00000 6.77% 17.6 150s 45299 19402 448.62485 55 55 473.00000 441.00000 6.77% 17.6 155s 46845 19744 444.08120 54 54 473.00000 441.00000 6.77% 17.5 160s 48293 20061 451.35800 56 111 473.00000 441.00000 6.77% 17.4 165s 49682 20408 453.00312 59 38 473.00000 441.00000 6.77% 17.4 170s 51166 20733 458.65411 57 47 473.00000 441.00000 6.77% 17.3 175s 53447 21174 447.42117 80 27 473.00000 441.00000 6.77% 17.2 180s 55683 21658 455.18651 64 60 473.00000 441.36245 6.69% 17.2 185s *56159 20795 72 472.0000000 441.50000 6.46% 17.1 185s 56943 20958 447.90561 68 31 472.00000 441.65360 6.43% 17.1 190s 59543 21433 445.71495 64 37 472.00000 442.09231 6.34% 16.9 195s 62096 21872 infeasible 69 472.00000 442.61900 6.22% 16.8 200s 64990 22586 454.73987 69 74 472.00000 443.02525 6.14% 16.6 205s *67787 21405 66 468.0000000 443.34231 5.27% 16.5 209s 67962 21446 cutoff 63 468.00000 443.37500 5.26% 16.5 210s 70886 22012 465.22667 60 39 468.00000 443.62322 5.21% 16.3 215s 73982 22464 445.33119 54 47 468.00000 443.99991 5.13% 16.2 220s *74097 17047 73 460.0000000 444.00000 3.48% 16.1 220s H74803 14015 457.0000000 444.02508 2.84% 16.1 225s 77273 13654 cutoff 73 457.00000 444.42177 2.75% 16.1 230s 80231 13058 452.53432 53 45 457.00000 444.87209 2.65% 16.0 235s 83011 12546 446.00487 58 104 457.00000 445.20508 2.58% 16.0 240s 85902 12056 452.63080 60 62 457.00000 445.53618 2.51% 16.0 245s 88223 12190 cutoff 66 457.00000 445.81958 2.45% 16.0 250s 91092 12429 cutoff 53 457.00000 446.04839 2.40% 15.9 255s 93940 12648 447.11648 70 56 457.00000 446.33333 2.33% 15.9 260s 96806 12876 cutoff 64 457.00000 446.62564 2.27% 15.9 265s 99640 12885 cutoff 66 457.00000 446.96017 2.20% 15.9 270s 102340 12954 448.39493 59 51 457.00000 447.14305 2.16% 15.9 275s 105274 13005 infeasible 79 457.00000 447.44024 2.09% 15.9 280s 108098 13040 451.28985 66 49 457.00000 447.70248 2.03% 15.9 285s 111043 12973 451.66667 51 68 457.00000 448.00000 1.97% 15.9 290s 113999 12919 cutoff 59 457.00000 448.16230 1.93% 15.9 295s 116812 12831 infeasible 59 457.00000 448.40958 1.88% 15.8 300s 119701 12521 cutoff 67 457.00000 448.70053 1.82% 15.8 305s 122705 12296 449.10757 84 6 457.00000 449.00000 1.75% 15.8 310s 125714 12122 454.77771 63 32 457.00000 449.17466 1.71% 15.8 315s 126116 12065 cutoff 71 457.00000 449.21823 1.70% 15.8 320s 128913 11769 455.35994 60 62 457.00000 449.48819 1.64% 15.8 325s 131831 11348 infeasible 56 457.00000 449.80000 1.58% 15.8 330s 133889 11074 451.21552 53 38 457.00000 450.00000 1.53% 15.8 335s 136581 10996 455.03778 69 11 457.00000 450.11330 1.51% 15.7 340s 139533 10530 cutoff 65 457.00000 450.42928 1.44% 15.7 345s 142693 9906 infeasible 69 457.00000 450.81230 1.35% 15.7 350s 146230 9824 451.97297 73 4 457.00000 451.00000 1.31% 15.6 355s 149522 9384 454.34685 65 37 457.00000 451.27088 1.25% 15.5 360s 152714 8583 cutoff 69 457.00000 451.69696 1.16% 15.5 365s 156249 8181 455.09063 71 6 457.00000 452.00000 1.09% 15.4 370s 160214 8139 cutoff 54 457.00000 452.09231 1.07% 15.2 375s 163800 7270 453.03303 52 24 457.00000 452.57231 0.97% 15.1 380s 167455 6573 cutoff 66 457.00000 453.00000 0.88% 15.0 385s 172008 6718 infeasible 77 457.00000 453.00000 0.88% 14.8 390s 176180 5738 454.02685 70 20 457.00000 453.52174 0.76% 14.7 395s 180406 4926 454.13706 80 8 457.00000 454.00000 0.66% 14.6 400s 185474 4884 infeasible 88 457.00000 454.00000 0.66% 14.4 405s 190233 3125 455.18925 71 9 457.00000 455.00000 0.44% 14.2 410s 195117 2262 456.00000 79 4 457.00000 455.00000 0.44% 14.0 415s Cutting planes: Learned: 2 Gomory: 25 Cover: 138 Implied bound: 104 Clique: 13 MIR: 252 Flow cover: 23 GUB cover: 20 Zero half: 186 Explored 200061 nodes (2766355 simplex iterations) in 419.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.570000000000e+02, best bound 4.570000000000e+02, gap 0.0%