Gurobi 5.0.1 (linux64) logging started Thu Dec 27 01:27:23 2012 Optimize a model with 3842 rows, 3721 columns and 23400 nonzeros Presolve removed 966 rows and 1235 columns Presolve time: 0.07s Presolved: 2876 rows, 2486 columns, 23573 nonzeros Variable types: 60 continuous, 2426 integer (2426 binary) Root relaxation: objective 3.594710e+02, 431 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 359.47095 0 128 - 359.47095 - - 0s 0 0 401.19512 0 111 - 401.19512 - - 0s 0 0 401.77205 0 124 - 401.77205 - - 0s 0 0 401.94475 0 121 - 401.94475 - - 0s 0 0 401.94475 0 122 - 401.94475 - - 0s 0 0 401.94475 0 101 - 401.94475 - - 0s 0 2 401.94475 0 101 - 401.94475 - - 1s 607 535 415.38062 25 80 - 405.97119 - 21.5 7s 614 540 466.44910 81 68 - 407.00000 - 21.2 12s 616 541 416.43837 48 77 - 407.00000 - 21.2 16s 617 542 419.12871 18 60 - 407.00000 - 21.1 20s 620 544 407.00000 9 71 - 407.00000 - 21.0 25s 627 550 414.83356 41 101 - 407.00000 - 27.3 30s 632 553 474.66096 44 51 - 407.00000 - 27.0 35s 642 560 410.42302 24 121 - 407.73521 - 26.6 40s 652 567 462.28645 65 125 - 408.01381 - 26.2 45s 844 697 464.83451 118 50 - 408.08333 - 32.8 50s 1749 1179 424.77481 43 67 - 409.27482 - 29.8 55s 3041 2032 411.74665 34 89 - 409.63383 - 25.8 60s 4572 3370 485.90502 96 74 - 409.85814 - 23.4 65s 6453 4977 466.99754 175 30 - 410.00551 - 20.9 70s 8011 6241 485.50960 62 79 - 410.09071 - 20.2 75s 9664 7678 infeasible 162 - 410.19509 - 19.7 80s *11041 7702 131 558.0000000 410.24135 26.5% 19.3 84s 11088 7742 431.45421 80 37 558.00000 410.27133 26.5% 19.3 85s H11287 7845 554.0000000 410.28342 25.9% 19.2 86s H11341 7884 553.0000000 410.29430 25.8% 19.1 88s H11368 6871 508.0000000 410.29462 19.2% 19.1 90s H11395 6635 500.0000000 410.29462 17.9% 19.1 91s H11422 6120 488.0000000 410.31558 15.9% 19.2 93s 11921 6562 430.09728 49 97 488.00000 410.40799 15.9% 19.0 95s H12007 6544 486.0000000 410.46617 15.5% 19.0 96s 13048 7425 414.10929 37 107 486.00000 410.61820 15.5% 18.7 100s 14462 8610 420.74206 41 63 486.00000 410.76518 15.5% 18.3 106s 15677 9607 421.24566 55 84 486.00000 410.93776 15.4% 18.2 110s 17503 11118 445.72631 55 59 486.00000 411.09080 15.4% 17.8 115s H18043 9103 462.0000000 411.13948 11.0% 17.7 117s H18200 9011 460.0000000 411.15074 10.6% 17.7 118s 18204 9014 437.00000 118 129 460.00000 411.15074 10.6% 17.7 120s 18320 9062 411.15074 42 133 460.00000 411.15074 10.6% 17.8 125s 18735 9209 415.00584 84 92 460.00000 411.15074 10.6% 18.1 130s 19698 9643 419.37247 142 60 460.00000 411.15074 10.6% 18.0 135s 20729 10086 417.92074 67 55 460.00000 411.15074 10.6% 17.9 140s 22230 10717 411.15074 51 104 460.00000 411.15074 10.6% 17.8 145s 23723 11330 440.90819 55 119 460.00000 411.15074 10.6% 17.9 150s 25356 12056 449.09794 72 47 460.00000 411.15074 10.6% 17.8 155s 27016 12695 417.66571 63 64 460.00000 411.15074 10.6% 17.7 160s 28583 13420 416.05738 62 90 460.00000 411.15074 10.6% 17.6 165s 30278 14084 417.32426 65 64 460.00000 411.15074 10.6% 17.5 170s 30983 14373 452.79864 93 52 460.00000 411.15074 10.6% 17.4 175s 32763 15004 415.14782 52 69 460.00000 411.15074 10.6% 17.3 180s 35111 16071 433.68028 194 56 460.00000 411.15074 10.6% 17.0 185s 37087 16852 451.50456 146 65 460.00000 411.15074 10.6% 17.0 190s 38945 17598 455.04567 78 46 460.00000 411.15074 10.6% 16.8 195s 40808 18352 449.87840 113 76 460.00000 411.15074 10.6% 16.7 200s 43087 19269 cutoff 53 460.00000 411.20164 10.6% 16.6 205s 44774 19978 440.37288 114 94 460.00000 411.27735 10.6% 16.5 210s 47160 21669 412.13211 49 94 460.00000 411.37038 10.6% 16.3 215s 49547 23495 cutoff 89 460.00000 411.48479 10.5% 16.1 220s 51006 24624 418.83485 65 101 460.00000 411.52652 10.5% 16.1 250s 51012 24628 453.78148 68 131 460.00000 411.52652 10.5% 16.1 255s 51015 24630 415.00000 58 129 460.00000 411.52652 10.5% 16.1 260s 51078 24672 411.52652 83 124 460.00000 411.52652 10.5% 16.2 265s 51780 24928 421.11224 60 122 460.00000 411.52652 10.5% 16.3 270s 52964 25421 438.43971 85 110 460.00000 411.52652 10.5% 16.3 275s 53997 25860 434.05609 77 120 460.00000 411.52652 10.5% 16.4 280s 55290 26400 428.38511 138 60 460.00000 411.52652 10.5% 16.4 285s 56659 26942 429.43717 74 56 460.00000 411.52652 10.5% 16.5 290s 57489 27214 451.70528 82 88 460.00000 411.68047 10.5% 16.6 295s 58934 27707 430.87843 117 46 460.00000 412.00000 10.4% 16.6 300s *59533 26696 132 459.0000000 412.14084 10.2% 16.6 302s 60280 26992 447.20146 95 22 459.00000 412.21900 10.2% 16.6 305s 61406 27491 422.41622 81 29 459.00000 412.31824 10.2% 16.7 310s 62795 27996 429.92046 94 61 459.00000 412.56965 10.1% 16.7 315s *63021 26841 96 458.0000000 412.63871 9.90% 16.7 315s H63850 23845 442.0000000 412.76182 6.61% 16.7 318s 64157 23888 436.00779 73 61 442.00000 412.82134 6.60% 16.8 320s 65558 24206 415.69633 84 54 442.00000 413.01347 6.56% 16.8 325s 66825 24519 436.72055 84 41 442.00000 413.19826 6.52% 17.0 330s 68174 24799 431.16930 73 49 442.00000 413.38271 6.47% 17.1 335s 69536 25037 440.78998 85 46 442.00000 413.56383 6.43% 17.1 340s 70900 25211 423.21434 81 56 442.00000 413.73412 6.39% 17.2 345s H71407 21695 434.0000000 413.79596 4.66% 17.2 347s H71411 20607 427.0000000 413.79596 3.09% 17.2 349s 71413 20608 415.07664 75 128 427.00000 413.79596 3.09% 17.2 350s 71423 20617 419.94716 77 116 427.00000 413.79596 3.09% 17.2 355s 71428 20620 424.02661 80 121 427.00000 413.79596 3.09% 17.2 360s 71433 20623 427.00000 85 125 427.00000 413.79596 3.09% 17.2 365s 71439 20627 427.00000 75 128 427.00000 413.79596 3.09% 17.2 370s 71444 20631 424.98869 66 124 427.00000 413.79596 3.09% 17.2 375s 71863 20706 413.79596 90 119 427.00000 413.79596 3.09% 17.5 380s 72867 20704 420.66626 91 95 427.00000 413.79596 3.09% 17.8 385s 73742 20637 425.65969 95 59 427.00000 413.79596 3.09% 18.1 390s 74666 20552 cutoff 89 427.00000 413.79596 3.09% 18.4 395s 75664 20399 425.51070 96 93 427.00000 413.79596 3.09% 18.6 400s 76600 20260 infeasible 98 427.00000 414.04878 3.03% 18.9 405s 77457 20081 419.65185 98 87 427.00000 414.57896 2.91% 19.2 410s 78344 19846 424.68881 96 51 427.00000 415.07523 2.79% 19.4 415s 79301 19607 418.63112 102 57 427.00000 415.60803 2.67% 19.7 420s 80178 19352 423.84755 98 88 427.00000 416.02716 2.57% 19.9 425s 81046 19102 418.96011 94 79 427.00000 416.47243 2.47% 20.1 430s 82005 18735 422.73431 96 92 427.00000 417.00000 2.34% 20.4 435s 82960 18361 418.36762 93 101 427.00000 417.50000 2.22% 20.7 440s 83802 18053 423.33445 100 47 427.00000 417.87234 2.14% 20.9 445s 83881 18023 420.12528 96 86 427.00000 417.91202 2.13% 20.9 450s 84185 17898 420.77743 98 53 427.00000 418.03215 2.10% 21.0 455s 85158 17459 424.64380 95 50 427.00000 418.57715 1.97% 21.2 460s 85535 17295 423.73800 90 100 427.00000 418.80214 1.92% 21.3 465s 86577 16740 422.27563 99 72 427.00000 419.53901 1.75% 21.6 470s 87676 16135 cutoff 100 427.00000 420.46520 1.53% 21.8 475s 88797 15459 423.62070 93 68 427.00000 421.77026 1.22% 22.0 480s 90389 14531 infeasible 100 427.00000 423.84512 0.74% 22.0 485s Cutting planes: Learned: 21 Gomory: 29 Cover: 6 Implied bound: 3 Clique: 5 MIR: 402 GUB cover: 12 Zero half: 110 Mod-K: 1 Explored 90951 nodes (1997405 simplex iterations) in 486.15 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%