Gurobi 5.0.1 (linux64) logging started Wed Dec 26 09:39:44 2012 Optimize a model with 1762 rows, 1681 columns and 10973 nonzeros Presolve removed 220 rows and 329 columns Presolve time: 0.06s Presolved: 1542 rows, 1352 columns, 18491 nonzeros Variable types: 40 continuous, 1312 integer (1312 binary) Root relaxation: objective 2.966146e+02, 262 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 296.61459 0 87 - 296.61459 - - 0s 0 0 308.08545 0 68 - 308.08545 - - 0s 0 0 309.17170 0 52 - 309.17170 - - 0s 0 0 309.17916 0 55 - 309.17916 - - 0s 0 0 309.20928 0 55 - 309.20928 - - 0s 0 0 309.24657 0 73 - 309.24657 - - 0s 0 0 309.26649 0 58 - 309.26649 - - 0s 0 0 309.27337 0 77 - 309.27337 - - 0s 0 0 309.27337 0 65 - 309.27337 - - 0s 0 0 309.27337 0 75 - 309.27337 - - 0s 0 0 309.27337 0 72 - 309.27337 - - 0s 0 0 309.27337 0 76 - 309.27337 - - 0s 0 0 309.27337 0 76 - 309.27337 - - 0s 0 2 309.82934 0 76 - 309.82934 - - 1s 611 545 390.65775 48 41 - 314.43361 - 17.0 5s 626 555 334.67270 8 122 - 317.15341 - 16.6 10s * 1350 905 89 458.0000000 318.29139 30.5% 22.6 13s * 1352 865 86 452.0000000 318.29139 29.6% 22.6 13s H 1567 726 408.0000000 319.66189 21.7% 21.8 14s H 1594 623 387.0000000 319.66189 17.4% 21.6 14s H 1621 577 384.0000000 319.81483 16.7% 21.6 15s 3248 1605 361.13950 35 36 384.00000 323.03699 15.9% 21.9 20s H 3695 1600 371.0000000 323.73812 12.7% 21.4 21s H 3970 1676 368.0000000 324.05520 11.9% 21.7 22s 4739 2136 334.83405 29 32 368.00000 324.67797 11.8% 21.6 25s 6188 2821 345.46640 22 59 368.00000 325.63756 11.5% 22.3 30s H 6944 2582 358.0000000 326.13842 8.90% 23.0 33s 7106 2638 336.09350 26 110 358.00000 326.28438 8.86% 23.1 35s 7531 2741 330.78793 28 87 358.00000 326.28438 8.86% 23.9 40s 8666 2986 353.63362 29 60 358.00000 327.15505 8.62% 24.5 45s 10036 3210 335.07378 41 41 358.00000 329.02642 8.09% 24.5 50s 11440 3540 352.76141 44 36 358.00000 330.46919 7.69% 24.4 55s 12820 3734 341.66566 40 35 358.00000 331.23236 7.48% 24.5 60s 14164 3897 335.29827 42 34 358.00000 331.90144 7.29% 24.7 65s 15694 4280 cutoff 39 358.00000 332.55698 7.11% 24.7 70s 17203 4876 356.00000 36 6 358.00000 333.08808 6.96% 24.8 75s 18986 5609 347.36486 44 48 358.00000 333.68618 6.79% 24.6 80s 20389 6192 336.47970 42 41 358.00000 334.00000 6.70% 24.6 85s 22117 6940 336.76880 42 62 358.00000 334.28196 6.63% 24.4 90s 23881 7569 357.00000 39 48 358.00000 334.66457 6.52% 24.5 95s 25674 8262 cutoff 46 358.00000 335.00000 6.42% 24.4 100s 27569 9104 338.43167 31 81 358.00000 335.30149 6.34% 24.3 105s 29379 9838 340.74576 35 42 358.00000 335.57256 6.26% 24.2 110s 30961 10401 cutoff 43 358.00000 335.82063 6.20% 24.1 115s 32751 11091 344.12039 60 69 358.00000 336.05692 6.13% 24.0 120s 34579 11760 336.69091 40 45 358.00000 336.33773 6.05% 23.9 125s 36568 12412 345.65434 57 43 358.00000 336.61522 5.97% 23.8 130s 38085 12904 cutoff 49 358.00000 336.82192 5.92% 23.8 135s 40080 13718 350.51426 44 45 358.00000 337.06327 5.85% 23.7 140s 40805 13969 343.56191 41 76 358.00000 337.13510 5.83% 23.6 159s 40808 13971 351.75737 46 99 358.00000 337.13510 5.83% 23.6 160s 40815 13976 344.51971 35 108 358.00000 337.13510 5.83% 23.6 165s 40822 13980 343.56191 41 117 358.00000 337.13510 5.83% 23.6 170s 41936 14151 355.90310 52 71 358.00000 337.13510 5.83% 23.9 175s 43485 14463 339.38553 51 52 358.00000 337.13510 5.83% 23.9 180s 45397 14724 337.13510 46 47 358.00000 337.13510 5.83% 23.9 185s 47210 15023 355.22115 62 31 358.00000 337.13510 5.83% 23.8 190s 49490 15414 344.66622 51 50 358.00000 337.13510 5.83% 23.6 195s 51538 15607 337.13510 53 54 358.00000 337.13510 5.83% 23.5 200s 54064 15989 352.25045 55 30 358.00000 337.13510 5.83% 23.4 205s 56579 16288 cutoff 60 358.00000 337.13510 5.83% 23.2 210s 58804 16449 343.66888 50 38 358.00000 337.13510 5.83% 23.1 215s 61530 16748 345.61328 62 45 358.00000 337.13510 5.83% 22.9 220s 64409 16963 346.68977 64 44 358.00000 337.13510 5.83% 22.6 225s 66503 17090 351.24838 53 65 358.00000 337.13510 5.83% 22.6 230s 69398 17233 342.95246 67 35 358.00000 337.13510 5.83% 22.4 235s 72166 17439 cutoff 69 358.00000 337.13510 5.83% 22.2 240s 74529 17442 355.54152 62 49 358.00000 337.13510 5.83% 22.1 245s 77372 17431 349.12623 57 46 358.00000 337.35833 5.77% 22.0 250s 80119 17412 356.30674 64 52 358.00000 337.58599 5.70% 21.9 255s 82679 17417 345.68423 58 35 358.00000 337.82753 5.63% 21.9 260s 85166 18179 344.30515 53 52 358.00000 338.04863 5.57% 21.8 265s 87917 18964 342.79506 65 43 358.00000 338.30364 5.50% 21.7 270s 90465 19739 cutoff 65 358.00000 338.51434 5.44% 21.7 275s 92869 20467 339.81242 66 52 358.00000 338.67806 5.40% 21.6 280s 95601 21287 347.66478 69 44 358.00000 338.89761 5.34% 21.5 285s 98613 22478 350.35076 59 45 358.00000 339.03110 5.30% 21.3 290s 101584 23413 354.15277 54 45 358.00000 339.22685 5.24% 21.2 295s 104003 24084 353.83906 58 54 358.00000 339.37662 5.20% 21.2 300s *106566 24440 65 357.0000000 339.52100 4.90% 21.1 304s 106611 24441 cutoff 77 357.00000 339.52740 4.89% 21.1 305s 109197 25310 345.39365 52 37 357.00000 339.65332 4.86% 21.0 310s 112286 26177 344.21105 48 31 357.00000 339.81195 4.81% 20.9 315s 115011 27010 349.89620 70 43 357.00000 339.97023 4.77% 20.8 320s 118963 29258 340.00000 49 46 357.00000 340.00000 4.76% 20.5 325s H122123 23698 351.0000000 340.10493 3.10% 20.4 329s 122182 23691 340.11740 58 41 351.00000 340.11740 3.10% 20.4 330s 125109 24153 cutoff 57 351.00000 340.31557 3.04% 20.3 335s 128257 24676 cutoff 64 351.00000 340.50439 2.99% 20.1 340s 131308 25175 cutoff 54 351.00000 340.67943 2.94% 20.0 345s H134485 20864 349.0000000 340.87835 2.33% 19.9 350s 137756 21232 347.25000 59 40 349.00000 341.01131 2.29% 19.7 355s 140984 20844 cutoff 53 349.00000 341.28651 2.21% 19.6 360s 144514 20569 342.19632 48 32 349.00000 341.55300 2.13% 19.5 365s *146014 14862 62 347.0000000 341.69764 1.53% 19.5 367s 148168 13990 341.99629 60 50 347.00000 341.99629 1.44% 19.4 370s 151795 13085 cutoff 50 347.00000 342.33925 1.34% 19.2 375s 155645 11191 cutoff 59 347.00000 342.90645 1.18% 19.1 380s 159362 9975 343.49770 60 13 347.00000 343.26246 1.08% 18.9 385s 164108 7179 cutoff 63 347.00000 344.00000 0.86% 18.6 390s 169530 3410 345.63630 57 16 347.00000 345.00000 0.58% 18.3 395s Cutting planes: Learned: 1 Gomory: 5 Cover: 4 Clique: 4 MIR: 16 Flow cover: 1 GUB cover: 5 Zero half: 25 Explored 173743 nodes (3126170 simplex iterations) in 398.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.470000000000e+02, best bound 3.470000000000e+02, gap 0.0%