Gurobi 5.0.1 (linux64) logging started Thu Dec 27 00:24:59 2012 Optimize a model with 3722 rows, 3721 columns and 17200 nonzeros Presolve removed 2164 rows and 1198 columns Presolve time: 0.07s Presolved: 1558 rows, 2523 columns, 17922 nonzeros Variable types: 60 continuous, 2463 integer (2463 binary) Root relaxation: objective 3.187295e+02, 280 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 318.72952 0 65 - 318.72952 - - 0s 0 0 338.74359 0 95 - 338.74359 - - 0s 0 0 341.67314 0 125 - 341.67314 - - 0s 0 0 342.25000 0 125 - 342.25000 - - 0s 0 0 342.25000 0 127 - 342.25000 - - 0s 0 0 342.25000 0 88 - 342.25000 - - 0s 0 0 342.25000 0 98 - 342.25000 - - 0s 0 0 342.25000 0 98 - 342.25000 - - 0s 0 0 342.25000 0 98 - 342.25000 - - 0s 0 0 342.25000 0 98 - 342.25000 - - 0s 0 2 342.50000 0 98 - 342.50000 - - 0s 608 522 377.76673 45 69 - 355.37688 - 13.1 5s 630 537 361.31942 30 98 - 358.55570 - 17.7 10s 1261 903 386.88054 53 57 - 358.98563 - 25.0 15s 3135 2199 426.87510 134 44 - 359.58536 - 20.9 20s 5094 3885 388.85537 65 70 - 359.97283 - 20.5 25s 6857 5375 369.38216 35 89 - 360.21414 - 20.0 30s H 7178 4917 489.0000000 360.21759 26.3% 19.9 30s H 7504 4954 479.0000000 360.33411 24.8% 19.8 32s H 7531 4929 478.0000000 360.33713 24.6% 19.8 32s H 7558 4850 474.0000000 360.33713 24.0% 19.8 33s H 7585 3899 440.0000000 360.33713 18.1% 19.8 34s H 7612 3354 425.0000000 360.36588 15.2% 19.8 36s 8464 4029 370.93084 44 93 425.00000 360.58053 15.2% 19.8 40s 10361 5565 cutoff 97 425.00000 361.01160 15.1% 19.7 45s 11968 6878 362.51920 35 84 425.00000 361.41941 15.0% 19.5 50s 13588 8183 384.93189 61 73 425.00000 361.65208 14.9% 19.8 55s 15388 9570 367.85775 36 97 425.00000 361.86668 14.9% 20.0 60s 17256 11022 370.61508 44 90 425.00000 362.01289 14.8% 20.3 65s 19206 12558 394.20732 69 57 425.00000 362.25506 14.8% 20.3 70s 20013 13182 379.49218 60 81 425.00000 362.30717 14.8% 20.3 75s 20042 13211 397.23008 89 80 425.00000 362.30717 14.8% 20.3 80s 20074 13223 366.60175 41 98 425.00000 362.30974 14.8% 20.4 85s 21072 14000 363.21554 34 95 425.00000 362.33573 14.7% 20.5 90s 22931 15365 389.05208 50 64 425.00000 362.51688 14.7% 20.7 95s 24158 16276 377.20687 37 80 425.00000 362.57794 14.7% 20.8 100s 26045 17670 401.61372 67 77 425.00000 362.77754 14.6% 20.9 105s 27919 19093 381.30878 77 65 425.00000 362.92578 14.6% 20.9 110s 29514 20219 414.74117 73 97 425.00000 363.02353 14.6% 21.2 115s 31242 21521 383.35797 97 83 425.00000 363.17525 14.5% 21.2 120s 32785 22693 373.13261 50 72 425.00000 363.30773 14.5% 21.3 129s 32901 22788 422.95878 87 27 425.00000 363.32036 14.5% 21.3 130s *33230 22864 66 423.0000000 363.34783 14.1% 21.3 130s 34733 23978 391.80673 69 89 423.00000 363.44885 14.1% 21.3 135s 36581 25337 382.23147 38 75 423.00000 363.57211 14.0% 21.4 140s 38293 26585 380.47877 45 69 423.00000 363.65598 14.0% 21.5 145s 39954 27791 365.23646 36 84 423.00000 363.77291 14.0% 21.6 150s H40804 23785 411.0000000 363.83672 11.5% 21.7 159s 40805 23786 401.96577 75 98 411.00000 363.83672 11.5% 21.7 171s 40812 23791 395.00351 43 93 411.00000 363.83672 11.5% 21.7 175s 40818 23795 370.15679 37 103 411.00000 363.83672 11.5% 21.7 180s H41125 22753 408.0000000 363.83672 10.8% 22.0 184s 41153 22774 378.29922 53 101 408.00000 363.83672 10.8% 22.0 185s 41951 23084 380.94307 58 80 408.00000 363.83672 10.8% 22.3 190s 42931 23412 373.78623 54 99 408.00000 364.50142 10.7% 22.6 195s H43020 22127 400.0000000 364.64219 8.84% 22.6 196s 43638 22309 373.39401 48 94 400.00000 365.33860 8.67% 22.8 200s 44448 22465 373.90333 43 100 400.00000 365.81760 8.55% 23.2 205s 45392 22682 387.04783 45 77 400.00000 366.26552 8.43% 23.5 210s 46323 22881 397.55242 57 109 400.00000 366.76180 8.31% 23.8 215s 47162 23033 386.56281 63 76 400.00000 367.10543 8.22% 24.1 221s 47874 23152 390.89762 49 112 400.00000 367.32577 8.17% 24.3 225s 48708 23179 373.96018 47 103 400.00000 367.75933 8.06% 24.7 230s 49537 23282 371.50667 44 92 400.00000 368.06047 7.98% 25.0 235s 50359 23393 385.08764 52 107 400.00000 368.25481 7.94% 25.3 240s 51151 23472 cutoff 54 400.00000 368.48440 7.88% 25.6 245s 51711 23567 382.41550 44 78 400.00000 368.65546 7.84% 25.8 250s 52685 23710 384.16311 57 60 400.00000 368.91335 7.77% 26.0 255s *53531 22681 61 399.0000000 369.10166 7.49% 26.1 259s *53535 21578 60 398.0000000 369.10166 7.26% 26.1 259s 53661 21584 384.72809 50 103 398.00000 369.13650 7.25% 26.1 260s *54582 18798 60 388.0000000 369.40118 4.79% 26.3 264s 54688 18788 cutoff 53 388.00000 369.45113 4.78% 26.3 265s H54700 17624 387.0000000 369.45737 4.53% 26.3 265s 54710 17631 372.05763 52 109 387.00000 369.45737 4.53% 26.3 270s 54978 17734 372.73841 75 83 387.00000 369.45737 4.53% 26.5 275s H55840 16927 385.0000000 369.45737 4.04% 26.7 279s 55930 16918 377.87812 60 86 385.00000 369.45737 4.04% 26.7 280s 56748 16818 377.45895 56 100 385.00000 369.45737 4.04% 27.1 285s 57712 16772 382.51769 65 92 385.00000 369.84338 3.94% 27.3 290s 58672 16635 378.37263 72 71 385.00000 370.65342 3.73% 27.6 295s 59556 16475 377.65208 64 88 385.00000 371.16871 3.59% 27.8 300s 60554 16276 cutoff 65 385.00000 371.95753 3.39% 28.0 305s 61569 16054 375.12661 65 72 385.00000 372.69720 3.20% 28.2 310s 62759 15846 375.57825 65 86 385.00000 373.23831 3.05% 28.3 315s 63924 15528 374.70389 63 58 385.00000 373.72430 2.93% 28.5 320s 65193 15294 374.98392 66 61 385.00000 374.00000 2.86% 28.6 325s 66440 14961 cutoff 62 385.00000 374.39960 2.75% 28.7 330s 67624 14597 cutoff 56 385.00000 374.73989 2.66% 28.8 335s 68274 14396 383.12759 65 49 385.00000 375.06921 2.58% 28.9 340s 68323 14378 378.47563 77 84 385.00000 375.09449 2.57% 28.9 345s 68357 14366 381.85325 71 84 385.00000 375.11289 2.57% 28.9 350s 68466 14324 383.17840 59 81 385.00000 375.15099 2.56% 28.9 355s 69498 13901 382.19201 61 89 385.00000 375.65268 2.43% 29.1 362s 70123 13619 380.29767 64 88 385.00000 375.88401 2.37% 29.2 365s 71267 13060 376.59183 63 92 385.00000 376.50484 2.21% 29.3 370s *72409 11592 73 384.0000000 377.00482 1.82% 29.5 374s 72489 11531 infeasible 66 384.00000 377.08301 1.80% 29.5 375s 73707 10768 380.16667 70 22 384.00000 378.05878 1.55% 29.6 380s 75121 9955 cutoff 68 384.00000 379.39096 1.20% 29.7 385s 76896 9003 381.16771 73 70 384.00000 380.77603 0.84% 29.6 390s Cutting planes: Gomory: 65 Cover: 58 Implied bound: 280 Clique: 14 MIR: 279 Flow cover: 26 GUB cover: 2 Zero half: 91 Explored 77721 nodes (2293211 simplex iterations) in 391.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.840000000000e+02, best bound 3.840000000000e+02, gap 0.0%