Gurobi 5.0.1 (linux64) logging started Wed Dec 19 17:59:36 2012 Optimize a model with 1762 rows, 1681 columns and 10484 nonzeros Presolve removed 420 rows and 563 columns Presolve time: 0.07s Presolved: 1342 rows, 1118 columns, 19493 nonzeros Variable types: 40 continuous, 1078 integer (1078 binary) Root relaxation: objective 2.736759e+02, 221 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 273.67589 0 77 - 273.67589 - - 0s 0 0 283.05153 0 84 - 283.05153 - - 0s 0 0 288.06458 0 97 - 288.06458 - - 0s 0 0 289.64249 0 86 - 289.64249 - - 0s 0 0 289.85600 0 97 - 289.85600 - - 0s 0 0 289.99087 0 94 - 289.99087 - - 0s 0 0 290.15087 0 89 - 290.15087 - - 0s 0 0 290.15087 0 90 - 290.15087 - - 0s 0 0 290.15087 0 72 - 290.15087 - - 0s 0 2 295.56000 0 72 - 295.56000 - - 0s H 609 468 451.0000000 306.43651 32.1% 14.1 3s H 613 447 414.0000000 307.04414 25.8% 14.0 3s 619 451 349.66307 20 91 414.00000 308.35484 25.5% 13.8 5s H 620 429 392.0000000 308.41916 21.3% 13.8 5s H 625 410 390.0000000 309.41846 20.7% 13.7 6s H 638 397 357.0000000 310.18315 13.1% 13.4 10s H 655 387 354.0000000 310.29213 12.3% 26.2 13s H 709 387 352.0000000 310.38938 11.8% 27.4 14s H 736 368 347.0000000 310.38938 10.6% 26.8 14s 777 384 312.37489 15 106 347.00000 310.65223 10.5% 26.9 15s H 1054 458 345.0000000 311.09444 9.83% 28.7 17s H 1123 468 344.0000000 311.09444 9.57% 28.0 17s 2045 562 323.98144 39 44 344.00000 323.14815 6.06% 23.8 20s 4768 1680 327.85190 42 57 344.00000 324.93109 5.54% 18.2 25s 7398 2653 328.35956 39 23 344.00000 325.55535 5.36% 16.9 30s 10166 3612 335.98911 47 67 344.00000 326.08830 5.21% 16.5 35s 13033 4674 328.66667 37 47 344.00000 326.48699 5.09% 16.1 40s 15473 5532 335.49729 40 43 344.00000 326.86374 4.98% 15.8 45s 18855 6768 336.04729 40 53 344.00000 327.14946 4.90% 15.6 50s 22217 7818 337.27353 42 31 344.00000 327.44783 4.81% 15.5 55s 25675 8874 335.57689 44 46 344.00000 327.76393 4.72% 15.4 60s 29092 9765 328.02347 36 59 344.00000 328.01658 4.65% 15.4 65s 32536 10935 335.66920 43 29 344.00000 328.15729 4.61% 15.3 70s 36048 11891 cutoff 58 344.00000 328.38895 4.54% 15.3 75s 39560 12672 cutoff 50 344.00000 328.59677 4.48% 15.3 80s 40804 12929 335.02257 44 45 344.00000 328.68091 4.45% 15.3 88s 41024 12969 infeasible 39 344.00000 328.69118 4.45% 15.3 90s 44549 13720 cutoff 50 344.00000 328.92453 4.38% 15.3 95s 47599 14359 341.02148 42 39 344.00000 329.04462 4.35% 15.3 100s 51075 15312 cutoff 46 344.00000 329.17575 4.31% 15.2 105s 54579 16086 340.54520 42 41 344.00000 329.37958 4.25% 15.2 110s 58297 16741 338.03632 52 24 344.00000 329.57275 4.19% 15.2 115s 61856 17492 336.33333 37 19 344.00000 329.72763 4.15% 15.1 120s 65461 18113 330.81347 42 42 344.00000 329.92174 4.09% 15.1 126s 68010 18550 332.98643 46 44 344.00000 330.00000 4.07% 15.1 130s 71617 19354 infeasible 44 344.00000 330.09565 4.04% 15.0 135s 75360 20195 335.42786 54 68 344.00000 330.25783 3.99% 15.0 140s 78969 20809 342.10653 36 26 344.00000 330.40450 3.95% 15.0 145s 82563 21351 336.66327 38 50 344.00000 330.55063 3.91% 14.9 150s 86172 21913 infeasible 49 344.00000 330.71099 3.86% 14.9 155s 89822 22294 341.21058 47 43 344.00000 330.86792 3.82% 14.9 160s 93435 22708 336.52273 48 43 344.00000 331.00000 3.78% 14.9 165s 96094 23186 336.09819 47 25 344.00000 331.06141 3.76% 14.9 170s 99291 23728 337.62659 45 24 344.00000 331.13291 3.74% 14.8 175s 102943 24153 342.34860 47 19 344.00000 331.27376 3.70% 14.8 180s 106685 24560 cutoff 41 344.00000 331.43119 3.65% 14.8 185s 110340 24842 340.48208 46 51 344.00000 331.56723 3.61% 14.8 190s 114078 25285 cutoff 48 344.00000 331.68421 3.58% 14.7 195s 117801 25563 cutoff 45 344.00000 331.81731 3.54% 14.7 200s 121518 25738 336.76398 43 30 344.00000 331.97237 3.50% 14.7 205s 124679 26160 336.51616 43 42 344.00000 332.00000 3.49% 14.7 210s 128518 26565 337.13158 46 17 344.00000 332.10721 3.46% 14.7 215s 132262 26821 339.38899 42 31 344.00000 332.24184 3.42% 14.7 220s 135829 26977 333.57121 36 39 344.00000 332.36932 3.38% 14.7 225s 138359 27142 338.94737 34 33 344.00000 332.45185 3.36% 14.7 230s 142213 27383 337.44389 38 28 344.00000 332.57818 3.32% 14.6 235s 145922 27558 339.15740 43 56 344.00000 332.69861 3.29% 14.6 240s 149691 27666 336.18439 46 20 344.00000 332.83804 3.24% 14.6 245s 153504 27676 339.95411 42 19 344.00000 332.99306 3.20% 14.6 250s 157309 28160 337.83694 52 31 344.00000 333.01071 3.19% 14.5 255s 161118 28436 339.53007 47 43 344.00000 333.10912 3.17% 14.5 260s 164825 28491 cutoff 35 344.00000 333.23953 3.13% 14.5 265s 168620 28465 333.39516 41 48 344.00000 333.37500 3.09% 14.5 270s 172409 28473 infeasible 51 344.00000 333.50769 3.05% 14.5 275s 176038 28408 337.73684 44 21 344.00000 333.62547 3.02% 14.5 281s 178631 28322 334.00337 34 44 344.00000 333.71924 2.99% 14.5 285s 182502 28213 cutoff 47 344.00000 333.85485 2.95% 14.5 290s 186207 28053 336.92316 43 25 344.00000 333.99010 2.91% 14.4 295s 190169 28384 338.86559 49 34 344.00000 334.00422 2.91% 14.4 300s 193359 28391 cutoff 48 344.00000 334.09333 2.88% 14.4 305s 197159 28336 342.09265 51 32 344.00000 334.21796 2.84% 14.4 310s 200879 28023 cutoff 42 344.00000 334.35065 2.81% 14.4 315s 204658 27843 337.20598 46 40 344.00000 334.48148 2.77% 14.4 320s 208373 27703 334.94368 42 24 344.00000 334.58735 2.74% 14.4 325s 211702 27371 339.65042 39 40 344.00000 334.70229 2.70% 14.4 330s 215574 27043 342.55263 38 38 344.00000 334.84356 2.66% 14.3 335s 219283 26648 339.39423 43 46 344.00000 334.98864 2.62% 14.3 340s 223182 26665 cutoff 43 344.00000 335.00922 2.61% 14.3 345s 226377 26530 cutoff 50 344.00000 335.08943 2.59% 14.3 350s 230229 26233 cutoff 46 344.00000 335.22454 2.55% 14.3 355s 234017 25749 341.40096 45 29 344.00000 335.36932 2.51% 14.3 360s 237903 25243 340.67704 47 41 344.00000 335.50936 2.47% 14.3 365s 241732 24651 336.98189 49 34 344.00000 335.65670 2.43% 14.3 370s 244781 24066 336.69482 39 32 344.00000 335.80466 2.38% 14.3 376s 247822 23426 336.61693 45 23 344.00000 335.95565 2.34% 14.3 380s 251607 23149 infeasible 42 344.00000 336.00000 2.33% 14.3 385s 255466 22796 338.10136 38 41 344.00000 336.09091 2.30% 14.3 390s 259490 22240 340.49905 39 31 344.00000 336.25253 2.25% 14.2 395s 263346 21406 342.11971 49 30 344.00000 336.42801 2.20% 14.2 400s 267251 20660 infeasible 46 344.00000 336.59259 2.15% 14.2 405s 270624 19877 337.89615 45 50 344.00000 336.75610 2.11% 14.2 410s 274102 18919 cutoff 54 344.00000 336.95161 2.05% 14.2 415s 277156 18458 cutoff 45 344.00000 337.00000 2.03% 14.2 420s 281125 18088 infeasible 48 344.00000 337.08235 2.01% 14.2 425s 285076 17409 342.32326 48 15 344.00000 337.24242 1.96% 14.2 430s 288999 16239 341.23703 48 44 344.00000 337.49834 1.89% 14.2 435s 292992 15089 cutoff 51 344.00000 337.71895 1.83% 14.1 440s 297137 13776 infeasible 49 344.00000 338.00000 1.74% 14.1 445s 301013 13087 339.09333 37 18 344.00000 338.07778 1.72% 14.1 450s 304372 12278 340.18497 40 34 344.00000 338.26889 1.67% 14.1 455s 308336 11012 infeasible 44 344.00000 338.57015 1.58% 14.1 460s 312631 9338 339.62713 45 29 344.00000 339.00000 1.45% 14.1 465s 316833 8290 cutoff 47 344.00000 339.16404 1.41% 14.0 470s 321205 6159 341.44012 44 34 344.00000 339.81545 1.22% 14.0 475s 325047 4612 342.64021 41 32 344.00000 340.23879 1.09% 14.0 480s 330329 1221 cutoff 46 344.00000 342.00000 0.58% 13.9 485s Cutting planes: Learned: 10 Gomory: 14 Cover: 15 Implied bound: 33 Clique: 10 MIR: 135 GUB cover: 18 Zero half: 165 Explored 331630 nodes (4594022 simplex iterations) in 485.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.440000000000e+02, best bound 3.440000000000e+02, gap 0.0%