Gurobi 5.0.1 (linux64) logging started Thu Nov 29 08:47:32 2012 Optimize a model with 18091 rows, 35644 columns and 106533 nonzeros Presolve time: 0.14s Presolved: 18091 rows, 35644 columns, 106533 nonzeros Variable types: 17822 continuous, 17822 integer (17822 binary) Found heuristic solution: objective 6439.0000000 Found heuristic solution: objective 6276.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 28113 5.5965110e+03 1.953779e+02 0.000000e+00 5s 42620 5.5981201e+03 8.299893e+01 0.000000e+00 10s 43818 5.5981411e+03 0.000000e+00 0.000000e+00 10s Root relaxation: objective 5.598141e+03, 43818 iterations, 10.39 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5598.14115 0 103 6276.00000 5598.14115 10.8% - 13s 0 0 5600.04592 0 205 6276.00000 5600.04592 10.8% - 15s 0 0 5604.60687 0 262 6276.00000 5604.60687 10.7% - 21s 0 0 5606.57715 0 268 6276.00000 5606.57715 10.7% - 23s 0 0 5606.57715 0 266 6276.00000 5606.57715 10.7% - 25s 0 0 5606.57715 0 270 6276.00000 5606.57715 10.7% - 27s H 0 0 5655.0000000 5606.57715 0.86% - 31s 0 0 5606.57715 0 85 5655.00000 5606.57715 0.86% - 39s 0 0 5606.57715 0 70 5655.00000 5606.57715 0.86% - 44s 0 0 5606.57715 0 59 5655.00000 5606.57715 0.86% - 50s 0 0 5606.57715 0 60 5655.00000 5606.57715 0.86% - 54s 0 0 5606.57715 0 64 5655.00000 5606.57715 0.86% - 59s 0 0 5606.57715 0 64 5655.00000 5606.57715 0.86% - 64s H 0 0 5636.0000000 5606.57715 0.52% - 74s 0 2 5606.75484 0 64 5636.00000 5606.75484 0.52% - 74s 2 4 5606.84848 2 57 5636.00000 5606.84848 0.52% 2393 75s 5 7 5607.28030 5 107 5636.00000 5607.28030 0.51% 1409 80s 7 9 5607.30303 7 147 5636.00000 5607.30303 0.51% 1723 85s H 8 8 5626.0000000 5607.30303 0.33% 1508 87s 16 18 5607.53409 16 144 5626.00000 5607.30303 0.33% 906 91s 54 41 5611.98485 52 106 5626.00000 5607.30303 0.33% 297 95s 116 42 5617.39394 8 217 5626.00000 5607.30303 0.33% 220 103s 117 43 5617.45053 9 237 5626.00000 5607.30303 0.33% 296 108s 118 44 5618.44697 10 240 5626.00000 5607.30303 0.33% 350 112s H 119 41 5621.0000000 5607.30303 0.24% 347 119s 119 42 5618.45053 11 243 5621.00000 5607.30303 0.24% 417 120s 134 52 5618.73485 26 222 5621.00000 5607.30303 0.24% 482 125s 143 53 5616.39394 11 247 5621.00000 5607.37867 0.24% 527 132s 145 55 5616.43825 13 207 5621.00000 5607.37867 0.24% 585 136s 155 65 5616.43893 23 216 5621.00000 5607.37867 0.24% 604 143s 157 67 5616.43893 25 207 5621.00000 5607.37867 0.24% 618 148s 158 68 5616.43893 26 213 5621.00000 5607.37867 0.24% 628 150s 159 69 5616.83287 27 232 5621.00000 5607.37867 0.24% 661 155s 174 84 5616.93939 42 200 5621.00000 5607.37867 0.24% 643 160s 179 89 5616.93939 47 222 5621.00000 5607.37867 0.24% 687 167s 180 90 5616.93939 48 208 5621.00000 5607.37867 0.24% 730 171s 181 91 5617.55020 49 229 5621.00000 5607.37867 0.24% 777 175s 186 94 5617.69489 53 210 5621.00000 5607.37867 0.24% 804 181s 188 96 5617.96970 55 212 5621.00000 5607.37867 0.24% 861 187s 195 102 5618.12121 62 221 5621.00000 5607.37867 0.24% 859 190s 226 132 5618.17424 93 234 5621.00000 5607.37867 0.24% 791 195s 230 131 5619.27273 93 228 5621.00000 5607.37867 0.24% 855 203s 231 131 5619.92424 94 238 5621.00000 5607.37867 0.24% 894 207s 233 131 5615.39394 5 170 5621.00000 5607.48485 0.24% 938 212s 255 153 5615.55767 27 180 5621.00000 5607.48485 0.24% 871 215s 287 179 5615.93939 59 194 5621.00000 5607.48485 0.24% 816 221s 293 185 5615.93939 65 215 5621.00000 5607.48485 0.24% 850 227s 300 192 5616.01515 72 218 5621.00000 5607.48485 0.24% 872 230s 307 199 5616.40909 79 203 5621.00000 5607.48485 0.24% 870 235s 313 205 5616.41083 85 191 5621.00000 5607.48485 0.24% 888 240s 359 248 5616.56061 131 210 5621.00000 5607.48485 0.24% 795 245s 404 274 5608.21212 14 209 5621.00000 5607.57576 0.24% 727 250s 407 277 5608.31755 16 233 5621.00000 5607.57576 0.24% 740 256s 414 284 5608.49242 22 211 5621.00000 5607.57576 0.24% 742 260s 418 288 5609.07576 26 230 5621.00000 5607.57576 0.24% 759 266s 421 291 5610.10607 25 245 5621.00000 5607.57576 0.24% 780 272s 429 298 5610.18974 32 214 5621.00000 5607.57576 0.24% 782 275s 438 305 5611.05303 40 232 5621.00000 5607.57576 0.24% 803 281s 466 318 5612.90761 67 221 5621.00000 5607.57576 0.24% 767 285s 553 327 5608.21212 12 203 5621.00000 5607.63636 0.24% 652 290s 572 345 5609.98898 25 208 5621.00000 5607.63636 0.24% 642 295s H 600 250 5619.0000000 5607.63636 0.20% 623 300s 601 251 5608.78788 21 64 5619.00000 5607.63636 0.20% 622 322s 603 252 5616.93939 39 104 5619.00000 5607.63636 0.20% 620 328s 604 253 5611.93830 35 83 5619.00000 5607.63636 0.20% 619 332s 605 254 5616.50810 53 83 5619.00000 5607.63636 0.20% 618 337s H 605 241 5612.0000000 5607.63636 0.08% 618 342s 610 244 5612.00000 36 64 5612.00000 5607.63636 0.08% 851 352s 613 246 5612.00000 97 67 5612.00000 5607.63636 0.08% 847 357s 615 247 5612.00000 47 84 5612.00000 5607.63636 0.08% 844 361s 617 249 5608.00379 1 80 5612.00000 5607.63636 0.08% 842 367s 618 249 5607.72727 23 82 5612.00000 5607.63636 0.08% 840 372s 620 251 5612.00000 37 68 5612.00000 5607.63636 0.08% 838 378s 623 255 5607.63636 22 114 5612.00000 5607.63636 0.08% 1163 383s 625 254 5608.03150 23 57 5612.00000 5607.63636 0.08% 1160 385s 629 253 5607.63636 24 107 5612.00000 5607.63636 0.08% 1152 390s 633 253 5607.75758 27 112 5612.00000 5607.75758 0.08% 1147 395s 649 249 5609.55935 41 157 5612.00000 5608.46159 0.06% 1122 400s 697 231 5609.39394 26 172 5612.00000 5609.39394 0.05% 1047 405s 716 231 5609.50758 31 200 5612.00000 5609.39394 0.05% 1029 410s 752 226 5609.87121 32 181 5612.00000 5609.39394 0.05% 995 415s 799 218 cutoff 33 5612.00000 5609.39394 0.05% 945 420s 871 213 infeasible 43 5612.00000 5609.47727 0.04% 883 425s 886 217 cutoff 57 5612.00000 5609.47727 0.04% 880 430s 910 223 5610.26515 53 186 5612.00000 5609.50758 0.04% 865 435s 963 214 5610.09091 40 208 5612.00000 5609.56061 0.04% 833 440s 1000 204 5609.65152 34 193 5612.00000 5609.56061 0.04% 813 445s 1055 183 5609.73485 50 151 5612.00000 5609.73485 0.04% 783 451s 1095 174 cutoff 46 5612.00000 5609.84848 0.04% 770 455s 1135 174 5611.00000 66 177 5612.00000 5609.84848 0.04% 759 460s 1187 167 5610.47964 42 210 5612.00000 5609.87121 0.04% 737 465s 1214 157 cutoff 36 5612.00000 5609.87121 0.04% 725 470s 1314 125 5611.00000 47 209 5612.00000 5610.00000 0.04% 684 475s 1385 94 5610.29068 48 147 5612.00000 5610.26515 0.03% 664 480s 1445 76 5610.84300 35 151 5612.00000 5610.39394 0.03% 644 485s 1500 78 infeasible 35 5612.00000 5610.47727 0.03% 626 490s 1565 61 cutoff 46 5612.00000 5610.87121 0.02% 607 495s 1615 65 5611.00000 61 154 5612.00000 5611.00000 0.02% 591 500s 1675 59 5611.00000 55 138 5612.00000 5611.00000 0.02% 572 505s 1713 61 infeasible 69 5612.00000 5611.00000 0.02% 562 510s 1765 72 5611.00000 68 108 5612.00000 5611.00000 0.02% 548 515s 1807 82 5611.00000 69 113 5612.00000 5611.00000 0.02% 538 520s 1854 79 cutoff 71 5612.00000 5611.00000 0.02% 527 525s 1904 69 cutoff 69 5612.00000 5611.00000 0.02% 516 530s 1956 49 cutoff 78 5612.00000 5611.00000 0.02% 506 535s 2012 35 cutoff 58 5612.00000 5611.00000 0.02% 495 540s 2057 31 5611.00000 62 173 5612.00000 5611.00000 0.02% 485 545s 2105 17 5611.00000 51 195 5612.00000 5611.00000 0.02% 478 550s 2155 39 cutoff 59 5612.00000 5611.00000 0.02% 468 555s 2198 41 cutoff 64 5612.00000 5611.00000 0.02% 460 560s 2246 30 5611.00000 59 181 5612.00000 5611.00000 0.02% 452 565s 2293 33 5611.00000 66 166 5612.00000 5611.00000 0.02% 444 570s 2354 24 cutoff 66 5612.00000 5611.00000 0.02% 434 575s 2414 32 5611.00000 61 156 5612.00000 5611.00000 0.02% 426 580s 2470 20 5611.00000 55 166 5612.00000 5611.00000 0.02% 417 585s Cutting planes: Gomory: 3 Implied bound: 5 Flow cover: 33 Flow path: 3 Zero half: 1 Explored 2545 nodes (1279223 simplex iterations) in 589.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.612000000000e+03, best bound 5.612000000000e+03, gap 0.0%