Gurobi 5.0.1 (linux64) logging started Wed Dec 26 10:36:22 2012 Optimize a model with 1762 rows, 1681 columns and 10884 nonzeros Presolve removed 254 rows and 372 columns Presolve time: 0.07s Presolved: 1508 rows, 1309 columns, 19187 nonzeros Variable types: 40 continuous, 1269 integer (1269 binary) Root relaxation: objective 2.982529e+02, 237 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 298.25290 0 73 - 298.25290 - - 0s 0 0 309.52827 0 62 - 309.52827 - - 0s 0 0 310.59964 0 80 - 310.59964 - - 0s 0 0 310.74939 0 69 - 310.74939 - - 0s 0 0 311.37190 0 81 - 311.37190 - - 0s 0 0 311.86630 0 78 - 311.86630 - - 0s 0 0 312.18750 0 87 - 312.18750 - - 0s 0 0 312.25000 0 76 - 312.25000 - - 0s 0 0 312.25000 0 68 - 312.25000 - - 0s 0 2 312.50000 0 64 - 312.50000 - - 1s 611 522 404.14431 49 97 - 322.14998 - 16.1 5s 628 533 359.47931 48 107 - 323.98077 - 15.7 10s 1113 804 375.67203 66 26 - 324.50000 - 23.6 15s 2912 1889 343.99843 39 51 - 325.69565 - 22.2 20s 4942 3607 423.17092 100 38 - 326.28571 - 20.7 25s 6929 5277 524.52889 145 25 - 326.80435 - 20.5 30s 9170 7133 infeasible 108 - 327.41561 - 19.7 35s 11232 8895 577.26186 142 15 - 327.69203 - 19.6 40s 13287 10566 364.08989 46 47 - 328.10744 - 19.5 45s 15757 12596 511.05753 129 15 - 328.39861 - 19.1 50s 17708 14181 388.51374 71 36 - 328.57329 - 19.3 55s 19902 16007 558.84307 147 35 - 328.88889 - 19.3 60s 21908 17579 390.04633 54 62 - 329.12500 - 19.2 65s 24056 19310 336.86957 30 58 - 329.36842 - 19.2 70s 26281 21161 386.01941 53 32 - 329.59991 - 19.2 75s 28201 22752 430.20811 75 34 - 329.75000 - 19.3 80s H28809 14717 419.0000000 329.83333 21.3% 19.4 81s H28948 12969 403.0000000 329.87097 18.1% 19.4 82s H28975 12306 398.0000000 329.87273 17.1% 19.4 82s H29029 6119 365.0000000 329.88130 9.62% 19.4 83s H29057 5799 363.0000000 329.88889 9.12% 19.4 83s H29084 5385 361.0000000 329.90909 8.61% 19.4 84s 29166 5427 348.04143 31 66 361.00000 330.00000 8.59% 19.4 85s 29201 5435 349.16307 48 68 361.00000 330.00000 8.59% 19.4 93s 29210 5441 341.34909 32 108 361.00000 330.00000 8.59% 19.4 95s 30416 5823 331.99607 42 65 361.00000 330.00000 8.59% 19.8 100s 31799 6135 332.22322 40 71 361.00000 330.43023 8.47% 20.1 105s 33174 6281 340.84327 44 64 361.00000 331.91645 8.06% 20.3 110s 34581 6466 cutoff 60 361.00000 332.77339 7.82% 20.6 115s 36057 6598 351.00000 57 38 361.00000 333.62332 7.58% 20.8 120s 37419 6703 351.26393 43 40 361.00000 334.39191 7.37% 21.0 125s 38792 6765 337.24510 43 62 361.00000 335.00000 7.20% 21.2 130s 40340 6790 354.25924 45 51 361.00000 335.64085 7.02% 21.4 135s 41484 6816 356.07690 48 39 361.00000 336.00000 6.93% 21.5 140s 41554 6795 343.00000 46 44 361.00000 336.00000 6.93% 21.5 145s *41929 6510 72 360.0000000 336.05706 6.65% 21.6 149s 41932 6508 336.49982 37 55 360.00000 336.05890 6.65% 21.6 153s 42556 6510 350.94785 42 60 360.00000 336.27578 6.59% 21.6 155s 44104 6480 355.99444 36 50 360.00000 336.77151 6.45% 21.8 160s 45685 6769 358.77908 46 72 360.00000 337.18406 6.34% 22.0 165s 47234 7277 342.45990 50 58 360.00000 337.53249 6.24% 22.2 170s 48876 7695 infeasible 47 360.00000 337.98343 6.12% 22.3 175s 50604 8206 344.00000 53 51 360.00000 338.35038 6.01% 22.4 180s 52236 8743 344.22934 64 29 360.00000 338.66667 5.93% 22.5 185s 53917 9199 350.92204 48 46 360.00000 338.98925 5.84% 22.6 190s 55310 9624 infeasible 50 360.00000 339.13406 5.80% 22.7 195s 57048 10032 347.18327 56 51 360.00000 339.43435 5.71% 22.8 200s 58753 10447 cutoff 51 360.00000 339.69478 5.64% 22.8 205s 60561 10889 354.45213 48 49 360.00000 339.94294 5.57% 22.9 210s 61207 11048 342.66667 46 68 360.00000 340.00000 5.56% 22.9 236s 61214 11053 355.73505 53 103 360.00000 340.00000 5.56% 22.9 240s 61221 11057 345.89701 46 95 360.00000 340.00000 5.56% 22.9 245s 61228 11062 347.00000 48 117 360.00000 340.00000 5.56% 22.9 250s 61235 11067 345.89701 46 123 360.00000 340.00000 5.56% 22.9 255s 61242 11071 347.78732 48 127 360.00000 340.00000 5.56% 22.9 260s 61377 11134 340.00000 60 78 360.00000 340.00000 5.56% 23.0 265s 62263 11338 340.00000 48 77 360.00000 340.00000 5.56% 23.1 270s 62879 11428 340.00000 52 76 360.00000 340.00000 5.56% 23.2 275s 63414 11452 354.33333 56 60 360.00000 340.00000 5.56% 23.4 280s 64000 11511 351.95297 52 62 360.00000 340.00000 5.56% 23.4 285s 64671 11523 355.72184 62 79 360.00000 340.00000 5.56% 23.6 290s H65720 10824 354.0000000 340.00000 3.95% 23.7 294s 65871 10812 345.42083 50 70 354.00000 340.00000 3.95% 23.8 296s 66635 10713 344.99238 63 58 354.00000 340.00000 3.95% 23.9 300s 67799 10514 340.00000 50 35 354.00000 340.00000 3.95% 24.2 305s 68994 10303 cutoff 66 354.00000 340.00000 3.95% 24.4 310s 70151 10061 344.36318 46 48 354.00000 340.00000 3.95% 24.6 315s 70695 9904 347.83333 52 64 354.00000 340.00000 3.95% 24.6 320s 71846 9657 342.68287 47 77 354.00000 340.00000 3.95% 24.8 325s 73070 9383 345.29459 58 45 354.00000 340.00000 3.95% 25.0 330s 74258 9026 349.48606 62 57 354.00000 340.29412 3.87% 25.2 335s 75450 8731 347.70475 67 59 354.00000 340.82789 3.72% 25.3 340s 76671 8371 346.72746 71 62 354.00000 341.42098 3.55% 25.5 345s 77965 7954 cutoff 69 354.00000 341.98066 3.40% 25.6 350s 78950 7680 345.59903 56 57 354.00000 342.31063 3.30% 25.7 355s 80275 7222 352.97456 55 65 354.00000 342.86523 3.15% 25.8 360s 81631 6643 347.61407 64 54 354.00000 343.47945 2.97% 26.0 365s 82974 6092 344.89470 60 68 354.00000 344.00509 2.82% 26.1 370s 84281 5480 cutoff 59 354.00000 344.58219 2.66% 26.2 375s 85341 4982 347.40000 59 63 354.00000 344.99318 2.54% 26.3 383s 85755 4779 348.45101 53 63 354.00000 345.15011 2.50% 26.3 385s 87231 4003 cutoff 57 354.00000 345.88955 2.29% 26.4 390s 88737 3126 cutoff 56 354.00000 346.76451 2.04% 26.5 395s 89692 2501 352.62500 58 43 354.00000 347.38193 1.87% 26.5 400s 91301 1281 cutoff 54 354.00000 348.95122 1.43% 26.5 405s Cutting planes: Learned: 8 Gomory: 40 Cover: 220 Implied bound: 32 Clique: 6 MIR: 358 Flow cover: 13 GUB cover: 27 Zero half: 193 Explored 92450 nodes (2444849 simplex iterations) in 407.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.540000000000e+02, best bound 3.540000000000e+02, gap 0.0%