Gurobi 5.0.1 (linux64) logging started Wed Dec 26 09:30:25 2012 Optimize a model with 1682 rows, 1681 columns and 7864 nonzeros Presolve removed 566 rows and 329 columns Presolve time: 0.06s Presolved: 1116 rows, 1352 columns, 17864 nonzeros Variable types: 40 continuous, 1312 integer (1312 binary) Root relaxation: objective 2.674470e+02, 187 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 267.44697 0 65 - 267.44697 - - 0s 0 0 289.51467 0 71 - 289.51467 - - 0s 0 0 294.13153 0 78 - 294.13153 - - 0s 0 0 294.13153 0 76 - 294.13153 - - 0s 0 0 294.58333 0 80 - 294.58333 - - 0s 0 0 295.16667 0 66 - 295.16667 - - 0s 0 0 295.16667 0 80 - 295.16667 - - 0s 0 0 295.47917 0 79 - 295.47917 - - 0s 0 0 295.50000 0 81 - 295.50000 - - 0s 0 0 295.50000 0 80 - 295.50000 - - 0s 0 0 295.50000 0 78 - 295.50000 - - 0s 0 0 295.50000 0 78 - 295.50000 - - 0s 0 0 296.00000 0 85 - 296.00000 - - 0s 0 0 296.00000 0 85 - 296.00000 - - 0s 0 0 296.00000 0 84 - 296.00000 - - 0s 0 2 296.00000 0 82 - 296.00000 - - 0s 623 547 399.48479 84 85 - 307.36684 - 11.2 5s 1040 790 362.17996 44 33 - 311.40651 - 19.6 10s * 2678 1060 91 406.0000000 314.33158 22.6% 20.6 13s * 2681 900 94 389.0000000 314.33158 19.2% 20.6 13s H 2869 790 375.0000000 315.27066 15.9% 21.1 14s * 2888 734 83 370.0000000 315.27066 14.8% 21.0 14s H 2926 621 363.0000000 315.50221 13.1% 21.0 15s 4422 1520 353.51992 65 30 363.00000 318.83333 12.2% 23.3 20s 5686 2061 352.53527 39 72 363.00000 322.24603 11.2% 25.4 25s 7180 2698 333.82500 42 63 363.00000 323.79130 10.8% 26.8 30s 8604 3347 350.34936 81 40 363.00000 325.25186 10.4% 27.0 35s 9955 3812 333.84841 56 71 363.00000 326.28616 10.1% 27.7 40s 11421 4419 328.00000 43 54 363.00000 327.03250 9.91% 27.7 45s 13205 5075 360.11435 65 27 363.00000 327.85276 9.68% 27.7 50s 15131 5928 351.64794 62 37 363.00000 328.51157 9.50% 27.6 55s 16615 6568 338.61333 46 43 363.00000 329.00000 9.37% 27.1 60s 18528 7349 356.65095 46 66 363.00000 329.47276 9.24% 27.0 65s 20278 8129 346.59323 56 22 363.00000 329.92303 9.11% 26.8 70s 22148 8860 343.91184 44 77 363.00000 330.34663 9.00% 26.8 75s 24155 9731 cutoff 51 363.00000 330.68080 8.90% 26.5 80s 26350 10607 337.34155 45 57 363.00000 331.01018 8.81% 26.3 85s 28434 11453 358.69001 73 31 363.00000 331.34706 8.72% 26.2 90s *30147 12034 68 362.0000000 331.59563 8.40% 26.1 94s H30151 11855 361.0000000 331.59563 8.15% 26.1 95s H30178 11006 358.0000000 331.60646 7.37% 26.1 96s 30301 11028 332.88204 50 84 358.00000 331.62515 7.37% 26.1 107s 30440 11105 352.32986 102 48 358.00000 331.62515 7.37% 26.2 110s 31675 11298 331.62515 46 78 358.00000 331.62515 7.37% 26.6 115s 33287 11526 354.62393 68 46 358.00000 331.62515 7.37% 26.8 120s 35028 11545 340.58446 68 44 358.00000 331.62515 7.37% 27.0 125s 36837 11779 350.40138 60 35 358.00000 331.62515 7.37% 27.1 130s 38908 12090 345.55685 69 45 358.00000 331.62515 7.37% 26.9 135s 40791 12266 340.94454 70 50 358.00000 331.62515 7.37% 26.9 140s 42625 12452 350.75639 57 78 358.00000 331.62515 7.37% 26.8 145s 44809 12638 cutoff 77 358.00000 331.62515 7.37% 26.7 150s 47219 12779 339.96369 69 43 358.00000 331.93040 7.28% 26.5 155s 49142 12837 339.19880 59 83 358.00000 332.29518 7.18% 26.4 160s 51478 12937 344.28990 65 35 358.00000 332.74864 7.05% 26.3 165s 54065 13024 348.29596 78 38 358.00000 333.06772 6.96% 26.2 170s 56730 13109 335.76897 66 51 358.00000 333.45200 6.86% 26.0 175s 59536 13156 343.80369 73 38 358.00000 333.79673 6.76% 25.8 180s 61206 13128 348.43121 75 33 358.00000 334.00000 6.70% 25.7 189s 61546 13179 353.11161 70 51 358.00000 334.01493 6.70% 25.6 190s 64090 13529 340.09764 59 50 358.00000 334.30190 6.62% 25.4 195s 66995 14705 cutoff 58 358.00000 334.54784 6.55% 25.2 200s 69973 15658 354.51607 75 39 358.00000 334.82845 6.47% 25.0 205s 72956 16866 342.58099 73 32 358.00000 335.04259 6.41% 24.8 210s 75768 17909 344.32836 59 42 358.00000 335.28105 6.35% 24.6 215s 78844 19013 353.41309 70 37 358.00000 335.47394 6.29% 24.5 220s 81957 20217 355.89665 80 4 358.00000 335.69848 6.23% 24.3 225s 84660 21088 340.72482 55 84 358.00000 335.89865 6.17% 24.1 230s 87912 22325 cutoff 84 358.00000 336.02939 6.14% 23.9 235s 91125 23402 344.76852 79 35 358.00000 336.20410 6.09% 23.8 240s 93718 24196 343.60442 64 54 358.00000 336.33644 6.05% 23.7 245s 96914 25215 353.90404 70 30 358.00000 336.52147 6.00% 23.6 250s 99927 26154 348.70316 62 46 358.00000 336.67939 5.96% 23.5 255s 102824 26989 cutoff 59 358.00000 336.85276 5.91% 23.4 260s 105893 28007 349.34903 73 49 358.00000 337.00000 5.87% 23.3 265s 108923 28966 343.93550 67 37 358.00000 337.10995 5.84% 23.2 270s 111860 29864 349.39655 62 29 358.00000 337.24426 5.80% 23.1 275s 114977 30873 348.07618 71 42 358.00000 337.38066 5.76% 22.9 280s 118108 31761 339.19811 61 39 358.00000 337.51549 5.72% 22.9 285s 121136 32667 342.73860 67 49 358.00000 337.63417 5.69% 22.8 290s 124168 33484 infeasible 74 358.00000 337.77491 5.65% 22.7 295s 126850 34151 338.31053 65 50 358.00000 337.91742 5.61% 22.7 300s 129949 35172 infeasible 64 358.00000 338.00000 5.59% 22.6 305s 133181 36196 345.32600 103 6 358.00000 338.11111 5.56% 22.5 310s 136161 37150 343.01557 71 46 358.00000 338.23215 5.52% 22.4 315s 139742 38390 340.88109 62 41 358.00000 338.35161 5.49% 22.3 320s 142466 39241 cutoff 72 358.00000 338.44390 5.46% 22.3 325s 145656 40262 341.15686 71 21 358.00000 338.52430 5.44% 22.2 330s 148900 41268 356.25727 67 34 358.00000 338.62413 5.41% 22.1 335s 152032 42191 infeasible 66 358.00000 338.73083 5.38% 22.0 340s 155064 43030 356.25500 75 36 358.00000 338.84002 5.35% 22.0 345s 158152 43796 infeasible 76 358.00000 338.94408 5.32% 21.9 350s 161804 45339 341.73810 82 28 358.00000 339.00000 5.31% 21.8 355s 164761 46262 344.80255 70 41 358.00000 339.05120 5.29% 21.7 360s 168431 47527 350.84446 74 43 358.00000 339.14818 5.27% 21.6 365s 171506 48526 352.29726 84 26 358.00000 339.23025 5.24% 21.6 370s 174912 49802 342.53919 69 42 358.00000 339.30924 5.22% 21.5 375s 178449 50984 353.19394 72 12 358.00000 339.38504 5.20% 21.4 380s 181768 52183 342.66383 78 17 358.00000 339.47059 5.18% 21.3 385s 185100 53420 352.56984 64 41 358.00000 339.52144 5.16% 21.2 390s 188273 54482 345.12379 75 35 358.00000 339.59884 5.14% 21.2 395s 191758 55683 349.25773 64 44 358.00000 339.67804 5.12% 21.1 400s 194861 56589 cutoff 74 358.00000 339.75349 5.10% 21.0 405s 198206 57572 352.36388 81 38 358.00000 339.83333 5.07% 21.0 410s 201664 58706 348.84220 66 42 358.00000 339.89418 5.06% 20.9 415s *201838 57995 82 357.0000000 339.89691 4.79% 20.9 415s H201866 54140 354.0000000 339.89753 3.98% 20.9 415s H201949 52154 353.0000000 339.90248 3.71% 20.9 416s H202005 46474 351.0000000 339.90368 3.16% 20.9 416s 204173 46709 340.01779 67 38 351.00000 339.98446 3.14% 20.9 420s 207628 48042 347.97381 79 10 351.00000 340.00000 3.13% 20.8 425s 211665 49267 340.15700 55 39 351.00000 340.06267 3.12% 20.7 430s 215137 49832 343.28587 60 33 351.00000 340.16923 3.09% 20.6 435s 218835 50398 cutoff 77 351.00000 340.27280 3.06% 20.5 440s 222425 50990 340.51328 72 32 351.00000 340.37347 3.03% 20.5 445s 225971 51582 342.49952 71 14 351.00000 340.46541 3.00% 20.4 450s 229880 52353 342.12741 66 46 351.00000 340.55275 2.98% 20.3 455s 233549 52873 344.22968 59 18 351.00000 340.65376 2.95% 20.2 460s 236669 53082 344.45806 62 44 351.00000 340.75105 2.92% 20.2 465s 240288 53299 344.69721 76 54 351.00000 340.87151 2.89% 20.2 470s 243829 53407 342.72958 64 35 351.00000 340.98244 2.85% 20.1 475s 247381 54658 347.63918 84 12 351.00000 341.00000 2.85% 20.0 480s 250961 55458 cutoff 67 351.00000 341.04255 2.84% 20.0 485s 254376 55844 347.76279 70 11 351.00000 341.12143 2.81% 19.9 490s 257899 56292 cutoff 73 351.00000 341.20052 2.79% 19.9 495s 261351 56810 342.29384 65 46 351.00000 341.26287 2.77% 19.8 500s 265200 57363 349.86684 60 41 351.00000 341.34451 2.75% 19.7 505s *268938 29025 66 346.0000000 341.41805 1.32% 19.7 509s 268940 29025 343.05661 63 21 346.00000 341.41808 1.32% 19.7 510s 272045 27920 341.84600 61 40 346.00000 341.60193 1.27% 19.6 515s 276301 25813 343.59144 64 51 346.00000 341.91352 1.18% 19.5 520s 279944 24553 cutoff 66 346.00000 342.07443 1.13% 19.4 525s 284276 22438 cutoff 71 346.00000 342.33927 1.06% 19.3 530s 288942 19836 344.24626 74 28 346.00000 342.65740 0.97% 19.2 535s 293728 17020 343.42063 69 6 346.00000 343.00000 0.87% 19.1 540s 298461 14442 344.88352 61 40 346.00000 343.29141 0.78% 19.0 545s 304437 9846 cutoff 65 346.00000 343.85526 0.62% 18.8 550s 310574 5184 cutoff 72 346.00000 344.36700 0.47% 18.6 555s Cutting planes: Gomory: 12 Cover: 1 Implied bound: 2 Clique: 5 MIR: 17 GUB cover: 1 Zero half: 11 Explored 316095 nodes (5785740 simplex iterations) in 558.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.460000000000e+02, best bound 3.460000000000e+02, gap 0.0%