Gurobi 5.0.1 (linux64) logging started Thu Dec 27 01:20:28 2012 Optimize a model with 3722 rows, 3721 columns and 17165 nonzeros Presolve removed 2231 rows and 1235 columns Presolve time: 0.07s Presolved: 1491 rows, 2486 columns, 18223 nonzeros Variable types: 60 continuous, 2426 integer (2426 binary) Root relaxation: objective 3.064537e+02, 291 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 306.45374 0 99 - 306.45374 - - 0s 0 0 369.61325 0 116 - 369.61325 - - 0s 0 0 376.66667 0 115 - 376.66667 - - 0s 0 0 376.66667 0 121 - 376.66667 - - 0s 0 0 378.25000 0 106 - 378.25000 - - 0s 0 0 378.50000 0 111 - 378.50000 - - 0s 0 0 378.50000 0 111 - 378.50000 - - 0s 0 0 378.50000 0 99 - 378.50000 - - 0s 0 2 389.00000 0 97 - 389.00000 - - 0s 614 491 535.00514 78 122 - 403.04202 - 13.5 5s 1091 746 499.03544 70 60 - 404.41799 - 22.8 10s 2740 1863 466.21963 19 112 - 404.64161 - 22.1 15s 4530 3492 470.04683 82 56 - 404.75388 - 21.4 20s 6211 4887 408.33158 23 79 - 405.03445 - 21.1 25s 8220 6688 454.95069 52 85 - 405.25977 - 20.6 30s 10341 8519 415.37405 21 80 - 405.40035 - 19.9 35s 12277 10167 455.40681 61 25 - 405.48439 - 19.8 40s 14422 11993 412.83156 18 102 - 405.61072 - 19.5 45s 16358 13634 498.76316 62 40 - 405.72798 - 19.7 50s 18466 15382 473.56436 51 74 - 405.81895 - 19.5 55s 20448 17079 700.31211 141 21 - 405.83894 - 19.3 60s 22441 18803 infeasible 180 - 405.96528 - 19.3 65s 24638 20688 413.14135 27 67 - 406.05443 - 19.2 70s 26718 22503 598.44053 118 38 - 406.13266 - 19.2 75s 28605 24133 infeasible 136 - 406.18990 - 19.3 80s 30713 25883 610.85510 120 30 - 406.23330 - 19.1 85s 32796 27671 459.59973 62 55 - 406.35937 - 19.1 90s 34842 29374 423.27571 41 89 - 406.45760 - 19.2 95s 36754 31025 500.05330 158 50 - 406.48945 - 19.3 100s 38704 32701 554.79897 83 46 - 406.55037 - 19.3 105s 40778 34403 513.38228 80 69 - 406.63095 - 19.3 110s 40804 34429 556.61514 100 40 - 406.63095 - 19.3 117s 41909 35389 infeasible 141 - 406.66134 - 19.3 120s 43874 37008 422.54215 30 95 - 406.69933 - 19.4 125s 45824 38723 418.93803 31 96 - 406.78493 - 19.3 130s *46465 17137 67 477.0000000 406.79880 14.7% 19.3 131s 47073 17573 433.50901 26 83 477.00000 406.88148 14.7% 19.4 135s 47637 17957 409.23192 24 62 477.00000 406.99913 14.7% 19.4 140s 48092 18321 426.92652 50 31 477.00000 407.08324 14.7% 19.5 145s 48477 18602 430.42258 29 81 477.00000 407.11028 14.7% 19.5 150s H48590 14195 460.0000000 407.11162 11.5% 19.5 155s H48617 13126 456.0000000 407.12858 10.7% 19.5 159s H48645 12329 453.0000000 407.13027 10.1% 19.5 164s 48728 12389 420.98565 44 43 453.00000 407.14477 10.1% 19.5 165s 48801 12431 419.91274 51 99 453.00000 407.14670 10.1% 19.5 178s 48809 12436 426.42655 32 103 453.00000 407.14670 10.1% 19.5 180s 48851 12455 435.16866 44 95 453.00000 407.14670 10.1% 19.5 185s H49096 11884 451.0000000 407.14670 9.72% 19.6 189s 49149 11898 426.85881 101 65 451.00000 407.14670 9.72% 19.6 190s 49900 12134 423.23042 39 104 451.00000 407.81509 9.58% 19.7 195s H50520 11736 447.0000000 407.95209 8.74% 19.8 199s 50707 11817 418.51145 95 56 447.00000 407.95744 8.73% 19.8 200s 51903 12296 417.42117 53 58 447.00000 408.50192 8.61% 19.8 205s 53290 12848 429.78431 79 56 447.00000 409.00000 8.50% 19.8 210s 54872 13395 410.37504 29 120 447.00000 409.47980 8.39% 20.0 215s 56670 14050 411.97851 40 76 447.00000 409.84876 8.31% 20.0 220s H56727 13323 444.0000000 409.85308 7.69% 20.0 220s 58564 13942 420.35806 39 87 444.00000 410.22687 7.61% 20.0 225s 60106 14500 425.58898 45 61 444.00000 410.50000 7.55% 20.1 230s 61853 15126 434.83835 53 100 444.00000 410.75773 7.49% 20.1 235s 63565 15656 439.24545 66 57 444.00000 411.12857 7.40% 20.2 240s 65392 16179 431.60590 63 59 444.00000 411.32763 7.36% 20.3 245s 67046 16729 433.62385 80 61 444.00000 411.55786 7.31% 20.3 250s 68967 17339 435.46221 41 70 444.00000 411.74359 7.26% 20.3 255s 70447 17828 413.67669 39 50 444.00000 411.86488 7.24% 20.4 260s 72293 18435 435.42857 72 42 444.00000 412.02754 7.20% 20.4 265s 74117 18989 cutoff 46 444.00000 412.19286 7.16% 20.5 270s *74281 18328 52 443.0000000 412.20008 6.95% 20.5 270s H74285 17249 440.0000000 412.20130 6.32% 20.5 272s 75366 17495 412.40014 31 99 440.00000 412.29487 6.30% 20.5 275s 77220 18049 438.65790 43 98 440.00000 412.44959 6.26% 20.5 280s 79010 18911 416.86338 52 64 440.00000 412.62500 6.22% 20.6 285s 80889 20102 416.02989 39 56 440.00000 412.73555 6.20% 20.7 290s *81210 19659 53 438.0000000 412.74939 5.76% 20.7 290s 81609 19856 432.54712 70 99 438.00000 412.76399 5.76% 20.7 316s 81631 19873 412.76399 39 121 438.00000 412.76399 5.76% 20.7 320s 82918 20287 427.79954 68 72 438.00000 412.76399 5.76% 20.8 325s 84352 20705 416.78501 72 78 438.00000 412.76399 5.76% 20.8 330s H84608 19726 435.0000000 412.76399 5.11% 20.9 331s 85650 19857 412.76399 46 103 435.00000 412.76399 5.11% 21.0 335s 87058 20072 421.42116 49 93 435.00000 412.76399 5.11% 21.1 340s H87075 18795 429.0000000 412.76399 3.78% 21.1 340s 87755 18913 413.07811 71 87 429.00000 412.76399 3.78% 21.2 345s 89070 18947 419.75422 62 90 429.00000 412.76399 3.78% 21.3 350s 90377 18866 infeasible 60 429.00000 412.76399 3.78% 21.5 355s 91651 18731 418.47839 61 92 429.00000 412.76399 3.78% 21.7 360s 93066 18535 418.22013 61 62 429.00000 413.10974 3.70% 21.9 365s *94015 17374 82 428.0000000 413.63984 3.36% 22.0 368s 94450 17275 419.16349 62 96 428.00000 413.81409 3.31% 22.1 370s H94688 16293 427.0000000 413.98950 3.05% 22.1 371s 95753 16064 418.14138 60 87 427.00000 414.63663 2.90% 22.3 375s 97110 15652 417.30435 64 88 427.00000 415.44465 2.71% 22.5 380s 98389 15211 425.91753 62 101 427.00000 416.29476 2.51% 22.7 385s 99693 14665 422.86752 63 100 427.00000 417.10625 2.32% 22.9 390s 101080 14001 420.51235 65 73 427.00000 418.00000 2.11% 23.1 395s 102468 13333 420.49627 62 76 427.00000 418.86928 1.90% 23.3 400s 103817 12616 cutoff 60 427.00000 419.85265 1.67% 23.5 405s 105196 11742 424.28148 69 55 427.00000 421.28704 1.34% 23.6 410s 107232 10358 426.00000 65 8 427.00000 425.42593 0.37% 23.6 415s Cutting planes: Gomory: 53 Cover: 184 Implied bound: 231 Clique: 15 MIR: 232 GUB cover: 2 Zero half: 39 Explored 107323 nodes (2529212 simplex iterations) in 415.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.270000000000e+02, best bound 4.270000000000e+02, gap 0.0%