Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:05:08 2012 Optimize a model with 3402 rows, 3280 columns and 14360 nonzeros Presolve removed 394 rows and 80 columns Presolve time: 0.11s Presolved: 3008 rows, 3200 columns, 13768 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.611260e+02, 3857 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 261.12599 0 96 - 261.12599 - - 0s 0 0 343.98548 0 102 - 343.98548 - - 0s 0 0 354.05230 0 97 - 354.05230 - - 0s 0 0 355.04728 0 95 - 355.04728 - - 0s 0 0 356.60450 0 103 - 356.60450 - - 0s 0 0 358.46159 0 97 - 358.46159 - - 0s 0 0 361.85124 0 101 - 361.85124 - - 0s 0 0 363.39761 0 103 - 363.39761 - - 1s 0 0 365.26660 0 101 - 365.26660 - - 1s 0 0 368.19558 0 82 - 368.19558 - - 1s 0 0 369.49559 0 85 - 369.49559 - - 1s 0 0 369.56257 0 88 - 369.56257 - - 1s 0 0 369.56257 0 84 - 369.56257 - - 1s 0 0 369.56257 0 83 - 369.56257 - - 1s 0 0 369.56257 0 84 - 369.56257 - - 1s 0 0 369.56257 0 84 - 369.56257 - - 2s 0 2 369.90579 0 84 - 369.90579 - - 3s 62 43 394.31203 7 86 - 381.34392 - 193 5s 292 203 405.09573 9 72 - 386.17185 - 195 10s 603 363 414.40920 13 79 - 389.84610 - 184 15s 621 377 389.84610 14 93 - 389.84610 - 191 20s 668 402 infeasible 37 - 389.84610 - 203 25s 844 419 402.14580 20 81 - 389.84610 - 205 30s 1063 481 457.72489 47 69 - 389.84610 - 208 35s 1317 527 infeasible 31 - 393.89538 - 208 40s 1510 535 409.81973 24 72 - 395.04409 - 215 45s 1764 560 410.86055 23 86 - 397.97389 - 217 50s 2056 662 infeasible 26 - 399.27413 - 211 55s 2247 729 infeasible 33 - 400.67470 - 213 60s 2496 812 infeasible 27 - 402.09630 - 212 65s 2791 910 infeasible 22 - 403.14633 - 210 70s 3076 1054 infeasible 44 - 404.45044 - 209 75s 3358 1154 408.96302 26 73 - 404.98948 - 209 80s 3650 1324 425.66940 27 74 - 405.22834 - 207 85s 3896 1418 infeasible 43 - 405.57899 - 207 90s 4150 1521 infeasible 33 - 406.37154 - 207 95s 4393 1601 471.92968 31 63 - 407.22999 - 207 100s 4703 1758 456.56968 32 68 - 408.28653 - 206 105s 4991 1851 infeasible 27 - 408.92784 - 206 110s 5321 1979 450.89174 31 75 - 409.47911 - 204 115s 5624 2073 439.42098 26 76 - 409.93764 - 202 120s 5895 2177 infeasible 31 - 410.37308 - 202 125s 6120 2259 infeasible 33 - 410.75027 - 203 130s 6482 2437 infeasible 36 - 411.62168 - 201 135s 6778 2559 infeasible 30 - 412.49615 - 201 140s 7132 2747 453.24446 37 62 - 412.98210 - 199 145s 7467 2888 infeasible 53 - 413.42926 - 198 150s 7821 3010 438.03272 36 66 - 413.93278 - 197 155s 8109 3098 infeasible 41 - 414.97443 - 197 160s 8431 3217 448.01173 25 79 - 415.67688 - 196 165s 8583 3274 468.71521 36 38 - 416.08136 - 196 170s 8758 3316 infeasible 30 - 416.22268 - 196 175s 8976 3388 459.29857 38 52 - 416.82210 - 196 180s 9285 3495 424.25301 25 73 - 417.52471 - 196 185s 9671 3636 452.13946 43 53 - 418.38283 - 195 190s 10073 3811 440.97804 27 68 - 419.27444 - 193 195s 10457 4001 infeasible 36 - 419.69186 - 192 200s 10726 4116 436.01416 29 73 - 419.95915 - 191 205s 10933 4186 443.47516 28 65 - 420.60418 - 190 210s 11082 4197 infeasible 28 - 421.27323 - 191 215s 11265 4270 460.81248 34 55 - 421.47561 - 191 220s 11516 4380 461.17624 33 73 - 421.85510 - 190 225s 11739 4447 444.87457 49 71 - 422.35125 - 190 230s 12099 4604 infeasible 29 - 422.90402 - 189 235s 12475 4733 infeasible 37 - 423.58503 - 188 240s 12732 4788 infeasible 28 - 423.86087 - 188 245s 13053 4946 444.41325 28 65 - 424.29047 - 187 250s 13391 5057 432.42588 24 80 - 424.89888 - 187 255s 13620 5094 infeasible 44 - 425.64780 - 186 260s 13857 5172 infeasible 28 - 425.90309 - 186 265s 14094 5229 infeasible 31 - 426.60610 - 185 270s 14356 5327 infeasible 33 - 426.80335 - 184 275s 14629 5418 444.30555 44 77 - 427.42032 - 183 280s 14896 5485 437.64411 29 85 - 427.75396 - 182 285s 15143 5559 infeasible 31 - 428.15905 - 182 290s 15375 5637 infeasible 43 - 428.43935 - 181 295s 15596 5707 infeasible 32 - 428.67208 - 181 300s 15821 5773 444.73861 25 68 - 429.17513 - 181 305s 16080 5923 471.60760 52 32 - 429.47076 - 180 310s 16268 5985 446.73522 26 74 - 429.74244 - 180 315s 16502 6044 466.20777 30 69 - 430.02575 - 180 320s 16774 6167 infeasible 32 - 430.42962 - 179 325s 17264 6375 452.38671 36 71 - 431.18119 - 177 330s 17748 6532 458.82590 28 73 - 431.64698 - 176 335s 18000 6613 infeasible 37 - 431.88814 - 175 340s 18374 6727 449.69914 25 67 - 432.40519 - 174 345s 18674 6846 infeasible 26 - 432.61122 - 174 350s 18988 6956 infeasible 43 - 432.81977 - 173 355s 19250 7055 infeasible 33 - 433.05152 - 172 360s 19530 7168 466.83034 33 70 - 433.42745 - 172 365s 19893 7332 infeasible 31 - 433.69338 - 171 370s 20359 7515 infeasible 33 - 434.15996 - 170 375s 20729 7617 infeasible 42 - 434.55857 - 170 380s 21225 7831 infeasible 54 - 435.00480 - 169 385s *21572 5649 57 471.0000000 435.19314 7.60% 168 387s H21634 2987 455.0000000 435.36360 4.32% 168 388s H21774 2507 452.0000000 435.50236 3.65% 167 389s 21803 2508 440.61182 28 65 452.00000 435.58000 3.63% 167 390s 21901 2524 440.20531 35 84 452.00000 435.61595 3.62% 167 426s 21919 2538 435.61595 31 69 452.00000 435.61595 3.62% 167 430s 22118 2573 436.94108 45 77 452.00000 435.61595 3.62% 167 435s 22636 2625 435.61595 45 83 452.00000 435.61595 3.62% 165 440s 23440 2645 435.61595 35 75 452.00000 435.61595 3.62% 162 445s 24687 2658 435.61595 36 71 452.00000 435.61595 3.62% 158 450s 26043 2498 cutoff 45 452.00000 435.61595 3.62% 153 455s 27939 2064 cutoff 46 452.00000 435.61595 3.62% 146 460s 30448 1280 cutoff 51 452.00000 437.90411 3.12% 137 465s Cutting planes: Gomory: 16 Implied bound: 3 Flow cover: 17 GUB cover: 1 Zero half: 2 Explored 32774 nodes (4252143 simplex iterations) in 468.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.520000000000e+02, best bound 4.520000000000e+02, gap 0.0%