Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:35:53 2012 Optimize a model with 3402 rows, 3280 columns and 14440 nonzeros Presolve removed 316 rows and 80 columns Presolve time: 0.11s Presolved: 3086 rows, 3200 columns, 13919 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.764182e+02, 3366 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 276.41818 0 81 - 276.41818 - - 0s 0 0 304.88801 0 80 - 304.88801 - - 0s 0 0 322.47819 0 83 - 322.47819 - - 0s 0 0 324.44233 0 85 - 324.44233 - - 0s 0 0 325.61355 0 87 - 325.61355 - - 0s 0 0 326.03688 0 95 - 326.03688 - - 0s 0 0 326.84201 0 93 - 326.84201 - - 0s 0 0 327.19058 0 93 - 327.19058 - - 0s 0 0 327.42869 0 91 - 327.42869 - - 0s 0 0 327.42956 0 89 - 327.42956 - - 1s 0 0 327.42957 0 95 - 327.42957 - - 1s 0 0 327.42957 0 95 - 327.42957 - - 1s 0 2 327.43748 0 95 - 327.43748 - - 2s 58 59 349.88943 47 82 - 329.44000 - 272 5s 279 218 359.09942 11 72 - 331.27405 - 196 10s 476 341 356.78556 15 73 - 334.35602 - 207 15s 611 444 366.59317 26 91 - 336.58573 - 199 20s 619 451 342.45580 14 90 - 336.58573 - 211 25s 662 461 356.00505 35 77 - 336.87676 - 234 30s 783 495 375.11627 24 79 - 337.35868 - 242 35s 951 508 infeasible 21 - 339.85067 - 239 40s 1118 562 373.27310 22 87 - 340.19617 - 229 45s 1288 624 351.28349 24 99 - 342.61978 - 228 50s 1434 707 390.84550 51 61 - 342.61978 - 234 55s 1635 801 406.20651 23 78 - 343.84611 - 227 60s 1842 874 380.13523 27 56 - 345.37435 - 224 65s 2085 1015 352.16565 18 86 - 348.93014 - 217 70s 2249 1108 354.07227 23 86 - 349.97487 - 220 75s 2410 1188 382.55614 26 78 - 350.81656 - 225 80s 2641 1295 395.32600 17 81 - 351.24171 - 222 85s 2831 1421 366.95619 22 90 - 351.81684 - 221 90s 3038 1569 395.58976 39 59 - 352.18633 - 220 95s 3205 1659 infeasible 31 - 353.27194 - 221 100s 3414 1789 386.01727 34 81 - 353.77418 - 221 105s 3684 1959 370.36078 36 73 - 353.95881 - 217 110s 3949 2172 446.42863 78 63 - 354.33415 - 214 115s 4202 2349 402.48994 41 69 - 354.78336 - 212 120s 4510 2561 394.19227 44 73 - 355.25285 - 208 125s 4792 2779 373.89242 34 80 - 355.61514 - 206 130s 5047 2966 371.75556 33 74 - 355.87913 - 205 135s 5322 3125 infeasible 62 - 356.32114 - 203 140s 5513 3261 442.31311 53 65 - 356.49065 - 203 145s 5718 3370 361.66801 38 79 - 356.94922 - 204 150s 5946 3507 386.77146 37 64 - 357.32604 - 203 155s 6225 3717 402.29195 24 79 - 357.64101 - 202 160s 6478 3865 396.70602 26 80 - 358.23803 - 201 165s 6689 4009 409.71036 29 65 - 358.42242 - 202 170s 6990 4233 infeasible 56 - 358.58540 - 200 175s 7218 4385 376.96118 29 77 - 358.76924 - 200 180s 7572 4640 408.91210 51 65 - 358.93678 - 197 185s 7887 4847 379.60682 35 76 - 359.39866 - 196 190s 8239 5103 363.02456 25 87 - 359.84555 - 194 195s 8445 5230 395.19066 62 46 - 360.14931 - 194 200s 8739 5420 420.71351 38 88 - 360.63089 - 193 205s 8976 5491 385.32922 22 73 - 360.98380 - 193 210s 9206 5620 383.63124 33 67 - 361.25494 - 193 215s 9572 5857 infeasible 33 - 361.56761 - 190 220s 9903 6073 infeasible 23 - 361.87977 - 189 225s 10179 6233 378.50815 30 88 - 362.14703 - 189 230s 10443 6426 397.04959 43 69 - 362.28149 - 188 235s 10729 6621 385.05548 34 67 - 362.56289 - 188 240s 11094 6877 383.32480 35 71 - 362.78439 - 186 245s 11365 6986 infeasible 21 - 363.33766 - 186 250s 11590 7112 404.25143 38 71 - 363.60395 - 187 255s 11889 7332 423.53322 71 67 - 363.87191 - 186 260s 12126 7463 411.57032 47 63 - 364.03879 - 187 265s 12438 7644 395.33995 56 80 - 364.16768 - 186 270s 12777 7894 396.54538 50 80 - 364.49977 - 186 275s 13008 8029 372.16681 25 84 - 364.81093 - 186 280s 13203 8106 infeasible 25 - 365.11226 - 187 285s 13431 8214 451.82613 30 81 - 365.40311 - 187 290s 13674 8344 390.56622 31 65 - 365.53351 - 186 295s 13981 8573 368.60898 23 67 - 365.74984 - 186 300s 14377 8840 infeasible 45 - 365.85805 - 185 305s 14717 9057 372.26760 25 74 - 366.06381 - 184 310s 14974 9192 infeasible 40 - 366.22036 - 184 315s 15226 9303 370.86690 27 66 - 366.55748 - 184 320s 15525 9514 430.03782 61 47 - 366.69912 - 184 325s 15879 9741 infeasible 45 - 366.99293 - 183 330s 16249 9999 420.05600 39 68 - 367.16278 - 182 335s 16640 10263 371.56390 31 71 - 367.36720 - 181 340s 16954 10428 382.43654 47 90 - 367.49015 - 181 345s 17262 10566 infeasible 45 - 367.61942 - 181 350s 17454 10640 400.20016 40 58 - 367.98178 - 182 355s 17789 10843 445.14174 46 77 - 368.22062 - 181 360s 18110 11048 438.35718 48 84 - 368.38643 - 181 365s 18431 11212 439.30394 59 43 - 368.62969 - 180 370s *18700 10318 76 443.0000000 368.71462 16.8% 179 373s *18716 9946 88 436.0000000 368.71462 15.4% 179 373s H18756 9287 427.0000000 368.72451 13.6% 179 374s 18783 9302 418.08837 47 78 427.00000 368.72497 13.6% 179 375s H18810 9228 426.0000000 368.75965 13.4% 179 375s H18892 7500 409.0000000 368.76184 9.84% 179 377s H18919 6903 405.0000000 368.88410 8.92% 179 378s H18948 6390 402.0000000 368.91731 8.23% 179 378s H19031 5876 399.0000000 369.05613 7.50% 179 379s 19038 5877 387.66039 28 84 399.00000 369.05688 7.50% 179 380s H19061 4898 395.0000000 369.05688 6.57% 178 380s 19207 4949 393.03988 43 99 395.00000 369.16552 6.54% 178 385s 19226 4959 369.16552 32 85 395.00000 369.16552 6.54% 179 390s 19350 4958 369.16552 27 89 395.00000 369.16552 6.54% 179 395s 19552 4999 369.16552 39 60 395.00000 369.16552 6.54% 178 400s 19867 5041 369.16552 30 72 395.00000 369.16552 6.54% 178 405s 20385 5103 379.99718 42 67 395.00000 369.16552 6.54% 175 410s 21058 5156 375.67927 55 79 395.00000 369.16552 6.54% 173 415s 21795 5162 382.12059 40 72 395.00000 369.16552 6.54% 170 420s 22660 5131 373.04256 34 78 395.00000 369.16552 6.54% 167 425s 23634 5075 cutoff 38 395.00000 369.16552 6.54% 163 430s 24587 4959 380.80483 36 44 395.00000 370.14581 6.29% 160 435s 25909 4962 378.47281 36 64 395.00000 371.90538 5.85% 155 440s 27444 4912 cutoff 59 395.00000 373.70232 5.39% 149 445s 28835 4660 378.81832 43 65 395.00000 375.87592 4.84% 145 450s 30887 4351 388.35883 47 73 395.00000 377.74140 4.37% 138 455s 33010 4181 383.99213 48 36 395.00000 379.02402 4.04% 132 460s 35959 4496 386.84060 46 74 395.00000 380.65692 3.63% 124 465s 39357 5227 387.29431 41 76 395.00000 381.91293 3.31% 116 470s 42871 5841 385.91509 62 37 395.00000 383.09170 3.01% 109 475s 46764 6186 387.39539 42 54 395.00000 384.22840 2.73% 102 480s 50514 6445 cutoff 58 395.00000 385.17295 2.49% 96.5 485s 51301 6421 389.64698 58 19 395.00000 385.37473 2.44% 95.4 519s 51933 6397 cutoff 43 395.00000 385.57273 2.39% 94.7 520s 55708 5951 393.51618 42 65 395.00000 386.54689 2.14% 90.1 525s 59364 5028 cutoff 74 395.00000 387.72565 1.84% 86.3 530s 63332 3147 cutoff 57 395.00000 389.48327 1.40% 82.4 535s Cutting planes: Gomory: 12 Cover: 1 Implied bound: 1 Flow cover: 21 Explored 66919 nodes (5287694 simplex iterations) in 538.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.950000000000e+02, best bound 3.950000000000e+02, gap 0.0%