Gurobi 5.0.1 (linux64) logging started Wed Dec 26 10:29:30 2012 Optimize a model with 1682 rows, 1681 columns and 7831 nonzeros Presolve removed 646 rows and 372 columns Presolve time: 0.05s Presolved: 1036 rows, 1309 columns, 17831 nonzeros Variable types: 40 continuous, 1269 integer (1269 binary) Root relaxation: objective 2.787953e+02, 222 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 278.79531 0 64 - 278.79531 - - 0s 0 0 295.19608 0 62 - 295.19608 - - 0s 0 0 297.91667 0 73 - 297.91667 - - 0s 0 0 298.27778 0 78 - 298.27778 - - 0s 0 0 298.27778 0 78 - 298.27778 - - 0s 0 0 298.27778 0 68 - 298.27778 - - 0s 0 0 298.27778 0 68 - 298.27778 - - 0s 0 0 298.27778 0 68 - 298.27778 - - 0s 0 2 298.61111 0 67 - 298.61111 - - 0s 623 512 407.85367 57 78 - 313.01606 - 17.2 5s 652 532 417.00850 89 68 - 316.06757 - 25.7 10s 1461 952 361.84621 66 53 - 316.75000 - 26.1 15s 3686 2456 385.16501 53 61 - 318.54910 - 24.8 20s 6594 4855 372.28089 51 36 - 321.33333 - 23.0 25s * 7308 3065 83 404.0000000 321.39067 20.4% 22.5 26s H 7581 2750 389.0000000 321.56906 17.3% 22.3 26s H 7608 2692 387.0000000 321.60523 16.9% 22.3 27s H 7689 1989 369.0000000 321.77519 12.8% 22.3 29s 7801 2040 364.47946 52 68 369.00000 322.08481 12.7% 22.3 30s H 7840 1962 362.0000000 322.08481 11.0% 22.5 33s 8008 2009 322.08481 37 83 362.00000 322.08481 11.0% 22.6 35s H 8139 1975 360.0000000 322.08481 10.5% 22.7 35s 9788 2555 334.98378 55 73 360.00000 322.08481 10.5% 22.5 40s 12057 3197 cutoff 48 360.00000 324.90900 9.75% 22.4 45s H12375 3186 359.0000000 325.05100 9.46% 22.3 45s 14351 4086 332.33333 41 68 359.00000 326.55130 9.04% 22.2 50s 16897 5513 355.67639 66 40 359.00000 328.00000 8.64% 21.8 55s 19497 6899 339.80321 44 49 359.00000 329.00000 8.36% 21.5 60s 21825 8026 349.60000 66 53 359.00000 329.73213 8.15% 21.4 65s 24133 8999 345.73934 53 50 359.00000 330.46931 7.95% 21.3 70s 26187 9796 350.70468 63 56 359.00000 331.02183 7.79% 21.4 75s 28237 10510 cutoff 58 359.00000 331.73632 7.59% 21.5 80s 30603 11484 355.07895 49 42 359.00000 332.21516 7.46% 21.5 85s 33001 12257 338.06312 51 74 359.00000 332.79477 7.30% 21.6 90s 35472 13125 cutoff 56 359.00000 333.18377 7.19% 21.6 95s 37936 13955 cutoff 76 359.00000 333.64558 7.06% 21.6 100s 40255 14916 336.50000 50 46 359.00000 334.00000 6.96% 21.4 105s 40805 15180 344.51002 57 68 359.00000 334.00000 6.96% 21.4 121s 40813 15185 339.28587 89 100 359.00000 334.00000 6.96% 21.4 125s 40823 15192 341.96847 61 87 359.00000 334.00000 6.96% 21.4 130s 40841 15206 334.00000 50 70 359.00000 334.00000 6.96% 21.4 135s 41384 15358 335.36648 72 89 359.00000 334.00000 6.96% 21.5 140s 42707 15693 353.17324 94 72 359.00000 334.00000 6.96% 21.6 145s 44265 16065 340.75766 103 51 359.00000 334.00000 6.96% 21.6 150s 46390 16427 351.67482 77 49 359.00000 334.00000 6.96% 21.7 155s 48070 16772 340.12775 64 72 359.00000 334.00000 6.96% 21.7 160s 49950 16964 344.62927 69 48 359.00000 334.00000 6.96% 21.7 165s 52039 17151 340.72583 60 50 359.00000 334.00000 6.96% 21.7 170s 54398 17387 350.47868 130 29 359.00000 334.00000 6.96% 21.7 175s 56643 17585 357.39017 62 57 359.00000 334.00000 6.96% 21.7 180s 59017 17755 cutoff 65 359.00000 334.00000 6.96% 21.7 185s 61206 17841 354.81413 76 43 359.00000 334.35575 6.86% 21.7 190s 63292 17961 344.92388 63 42 359.00000 334.88040 6.72% 21.7 195s 65487 17987 cutoff 60 359.00000 335.26890 6.61% 21.7 200s 67356 17995 340.94337 70 30 359.00000 335.59740 6.52% 21.6 205s 69840 18034 345.99760 80 37 359.00000 336.00000 6.41% 21.6 210s 72122 17974 355.84067 74 55 359.00000 336.36062 6.31% 21.5 215s 74622 17844 cutoff 58 359.00000 336.80675 6.18% 21.5 220s 77201 17716 339.63674 65 61 359.00000 337.11111 6.10% 21.4 225s 79760 17689 352.98685 68 62 359.00000 337.40120 6.02% 21.4 230s 81923 17676 356.96067 84 38 359.00000 337.60314 5.96% 21.3 235s 84480 17604 353.70093 75 72 359.00000 337.89148 5.88% 21.3 240s 87140 17787 355.17226 92 55 359.00000 338.20718 5.79% 21.2 245s 89823 18619 356.43147 70 55 359.00000 338.44502 5.73% 21.1 250s 92407 19331 cutoff 64 359.00000 338.71886 5.65% 21.0 255s 94188 19901 342.31831 75 54 359.00000 338.85159 5.61% 21.0 260s *96543 19000 81 354.0000000 339.02817 4.23% 21.0 264s 96546 18998 351.82024 66 40 354.00000 339.02893 4.23% 21.0 265s 99076 19233 342.49674 57 69 354.00000 339.40000 4.12% 20.9 270s 101683 19358 349.35380 69 30 354.00000 339.72906 4.03% 20.9 275s 104135 19456 352.69602 68 46 354.00000 340.03675 3.94% 20.9 280s 106246 19453 infeasible 80 354.00000 340.31152 3.87% 20.9 285s 108922 19535 cutoff 65 354.00000 340.64227 3.77% 20.9 290s 111639 19473 349.66667 63 48 354.00000 341.00000 3.67% 20.9 295s 114193 19405 cutoff 63 354.00000 341.24687 3.60% 20.9 300s 117023 19296 343.30696 78 54 354.00000 341.55631 3.52% 20.9 305s 119728 19064 347.62367 72 42 354.00000 341.86818 3.43% 20.8 310s 122440 18798 cutoff 57 354.00000 342.13181 3.35% 20.8 315s 125070 18489 351.69711 76 45 354.00000 342.44355 3.26% 20.8 320s 127461 18222 349.50000 68 51 354.00000 342.69053 3.19% 20.8 325s 129887 17876 cutoff 81 354.00000 342.97929 3.11% 20.7 330s 132703 17501 349.60921 74 65 354.00000 343.24059 3.04% 20.7 335s 135451 17050 349.37475 77 56 354.00000 343.53639 2.96% 20.7 340s 137924 16503 infeasible 64 354.00000 343.81860 2.88% 20.6 345s 140827 16018 cutoff 75 354.00000 344.09361 2.80% 20.6 350s 143703 15383 cutoff 64 354.00000 344.40458 2.71% 20.6 355s 146591 14665 347.43172 60 77 354.00000 344.72176 2.62% 20.5 360s 149235 14070 cutoff 65 354.00000 345.00000 2.54% 20.5 365s 152178 13325 cutoff 77 354.00000 345.32534 2.45% 20.5 370s 155210 12390 351.31972 69 44 354.00000 345.71138 2.34% 20.4 375s 157883 11557 cutoff 88 354.00000 346.04326 2.25% 20.4 380s 161001 10418 349.51875 69 43 354.00000 346.47642 2.13% 20.3 385s 164163 9121 348.51875 86 14 354.00000 347.00000 1.98% 20.2 390s 166953 8004 cutoff 75 354.00000 347.43698 1.85% 20.2 395s 170364 6416 350.15385 65 52 354.00000 348.15445 1.65% 20.1 400s 173977 4351 350.63871 66 32 354.00000 349.19673 1.36% 20.0 405s 178221 1213 352.09665 64 62 354.00000 351.45505 0.72% 19.8 410s Cutting planes: Gomory: 20 Cover: 184 Implied bound: 155 Clique: 13 MIR: 181 Flow cover: 25 GUB cover: 5 Zero half: 99 Explored 179563 nodes (3531998 simplex iterations) in 411.79 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%