Gurobi 5.0.1 (linux64) logging started Wed Dec 26 02:54:22 2012 Optimize a model with 1762 rows, 1681 columns and 10869 nonzeros Presolve removed 270 rows and 379 columns Presolve time: 0.06s Presolved: 1492 rows, 1302 columns, 18593 nonzeros Variable types: 40 continuous, 1262 integer (1262 binary) Root relaxation: objective 2.693707e+02, 274 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 269.37067 0 81 - 269.37067 - - 0s 0 0 285.34687 0 68 - 285.34687 - - 0s 0 0 287.14390 0 58 - 287.14390 - - 0s 0 0 287.39396 0 84 - 287.39396 - - 0s 0 0 287.41896 0 88 - 287.41896 - - 0s 0 0 287.45078 0 90 - 287.45078 - - 0s 0 0 287.45078 0 90 - 287.45078 - - 0s 0 0 287.45078 0 73 - 287.45078 - - 0s 0 2 287.45078 0 69 - 287.45078 - - 0s 617 526 366.71901 36 80 - 300.06318 - 14.2 5s 644 547 305.00000 28 81 - 305.00000 - 19.9 10s * 990 552 50 355.0000000 305.18348 14.0% 22.0 11s H 1100 552 350.0000000 305.62500 12.7% 21.9 12s H 1108 530 349.0000000 305.62500 12.4% 21.8 13s 1244 579 308.35074 50 27 349.00000 306.47953 12.2% 23.2 15s 2938 1168 331.84173 57 42 349.00000 309.80457 11.2% 21.3 20s H 3982 1803 347.0000000 310.50032 10.5% 20.6 22s 4906 2314 326.09308 50 27 347.00000 311.07603 10.4% 20.8 25s 6619 3067 314.62550 54 43 347.00000 312.20722 10.0% 21.7 30s 8288 3912 infeasible 74 347.00000 312.94770 9.81% 21.9 35s 10057 4606 333.42500 63 61 347.00000 313.50000 9.65% 22.6 40s 11883 5207 333.90522 55 62 347.00000 314.29987 9.42% 23.0 45s 13743 5832 322.50000 49 61 347.00000 315.00000 9.22% 23.3 50s 15750 6394 335.41450 59 59 347.00000 315.65322 9.03% 23.5 55s 17578 6952 331.75636 62 68 347.00000 316.14865 8.89% 23.7 60s 19567 7518 cutoff 67 347.00000 316.60447 8.76% 23.8 65s 21523 7989 infeasible 63 347.00000 317.00000 8.65% 23.9 70s 23454 8433 342.94200 69 71 347.00000 317.39166 8.53% 23.9 75s 25500 8919 cutoff 56 347.00000 317.91102 8.38% 23.9 80s 27714 9483 337.42400 52 65 347.00000 318.18974 8.30% 23.8 85s 29917 10046 338.23953 62 44 347.00000 318.54865 8.20% 23.7 90s 31846 10493 323.27600 58 73 347.00000 318.84640 8.11% 23.8 95s 34039 11031 344.68218 61 54 347.00000 319.12970 8.03% 23.7 100s 35888 11467 332.32718 60 50 347.00000 319.33428 7.97% 23.7 105s 37933 11943 326.22886 59 26 347.00000 319.62901 7.89% 23.7 110s 39953 12400 320.29837 60 40 347.00000 319.90550 7.81% 23.7 115s 40805 12562 325.65120 60 73 347.00000 320.00000 7.78% 23.7 133s 40809 12565 321.16404 62 96 347.00000 320.00000 7.78% 23.7 135s 40902 12601 320.00000 62 25 347.00000 320.00000 7.78% 23.7 140s 42137 12824 339.77780 72 44 347.00000 320.00000 7.78% 23.6 145s 44112 13047 327.33023 85 73 347.00000 320.00000 7.78% 23.5 150s 46410 13088 infeasible 79 347.00000 320.00000 7.78% 23.3 155s 48396 13079 343.09648 73 56 347.00000 320.00000 7.78% 23.2 160s 50769 13006 cutoff 82 347.00000 320.00000 7.78% 23.1 165s 53356 12910 325.78705 83 56 347.00000 320.00000 7.78% 22.8 170s 56048 12751 cutoff 77 347.00000 320.00000 7.78% 22.6 175s 58591 12392 342.11471 70 65 347.00000 320.00000 7.78% 22.5 180s 61089 12007 339.59774 79 35 347.00000 320.00000 7.78% 22.4 185s 63361 11630 325.98214 74 44 347.00000 320.00000 7.78% 22.3 190s 66043 11223 321.54856 67 75 347.00000 320.15385 7.74% 22.2 195s 68390 10836 326.28329 86 25 347.00000 320.61822 7.60% 22.1 200s 71103 10483 338.53390 74 56 347.00000 321.11173 7.46% 22.0 205s 73433 10056 334.04744 65 42 347.00000 321.58863 7.32% 21.9 210s 76135 9495 323.52128 75 65 347.00000 322.01737 7.20% 21.9 215s 78779 9063 infeasible 66 347.00000 322.49340 7.06% 21.8 220s 81517 9490 cutoff 79 347.00000 322.93701 6.93% 21.7 225s 83984 9763 cutoff 75 347.00000 323.20600 6.86% 21.6 230s 86456 10013 cutoff 78 347.00000 323.57857 6.75% 21.6 235s 88769 10237 344.04747 88 32 347.00000 323.95193 6.64% 21.6 240s 91610 10489 324.68570 76 47 347.00000 324.13952 6.59% 21.5 245s 94067 10710 341.26982 79 77 347.00000 324.51152 6.48% 21.4 250s 96485 10918 329.69234 77 54 347.00000 324.88755 6.37% 21.4 255s 99220 11149 infeasible 69 347.00000 325.15101 6.30% 21.4 260s 101761 11200 336.31675 81 64 347.00000 325.55034 6.18% 21.3 265s 103976 11235 343.50581 84 34 347.00000 325.91795 6.08% 21.3 270s 106409 11280 332.12126 71 53 347.00000 326.12230 6.02% 21.3 275s 108865 11344 infeasible 73 347.00000 326.46151 5.92% 21.3 280s 111423 11402 infeasible 72 347.00000 326.79412 5.82% 21.3 285s 113754 11438 327.07519 74 59 347.00000 327.04478 5.75% 21.3 290s 116400 11462 333.07768 79 63 347.00000 327.38033 5.65% 21.3 295s 118890 11404 cutoff 85 347.00000 327.73818 5.55% 21.3 300s 121347 11365 334.37191 72 47 347.00000 328.00000 5.48% 21.3 305s 123907 11329 cutoff 74 347.00000 328.28790 5.39% 21.2 310s 126374 11347 infeasible 79 347.00000 328.56364 5.31% 21.2 315s 128968 11213 337.31748 76 43 347.00000 328.93378 5.21% 21.2 320s 131670 11215 infeasible 86 347.00000 329.13393 5.15% 21.2 325s 134232 11168 cutoff 82 347.00000 329.47109 5.05% 21.1 330s 136759 11044 337.60304 86 57 347.00000 329.81568 4.95% 21.1 335s 139292 11020 331.03531 82 61 347.00000 330.00000 4.90% 21.1 340s 141754 10817 336.32151 72 34 347.00000 330.37977 4.79% 21.1 345s 144320 10632 cutoff 71 347.00000 330.70427 4.70% 21.1 350s 146839 10396 333.25498 77 64 347.00000 331.00000 4.61% 21.1 355s 149524 10148 infeasible 76 347.00000 331.35113 4.51% 21.1 360s 152224 9847 337.52679 67 48 347.00000 331.75962 4.39% 21.0 365s 154837 9545 335.68631 73 51 347.00000 332.03537 4.31% 21.0 370s 157528 9212 337.82647 73 55 347.00000 332.49131 4.18% 21.0 375s 159994 8881 335.71165 89 64 347.00000 332.95735 4.05% 21.0 380s 162723 8509 339.48856 78 42 347.00000 333.23656 3.97% 21.0 385s 165385 8040 340.37876 77 77 347.00000 333.71942 3.83% 21.0 390s 168065 7540 infeasible 80 347.00000 334.22064 3.68% 21.0 395s 170633 7005 cutoff 83 347.00000 334.85031 3.50% 21.0 400s 173282 6441 cutoff 81 347.00000 335.40625 3.34% 21.0 405s 175900 5916 337.00000 92 10 347.00000 336.00000 3.17% 20.9 410s 178837 5433 cutoff 77 347.00000 336.64569 2.98% 20.9 415s 181709 5304 337.97349 73 51 347.00000 337.19446 2.83% 20.8 420s 185721 5568 340.75127 103 52 347.00000 337.98214 2.60% 20.6 425s H188934 5744 346.0000000 338.32727 2.22% 20.5 429s 189072 5747 342.39440 115 29 346.00000 338.35145 2.21% 20.5 430s 191913 5657 340.11958 94 22 346.00000 338.80834 2.08% 20.4 435s 196299 6195 cutoff 105 346.00000 339.17865 1.97% 20.1 440s 200589 6234 339.73745 100 28 346.00000 339.60596 1.85% 19.9 445s 205075 6111 340.31348 84 49 346.00000 340.00000 1.73% 19.7 450s 209460 5922 341.09223 97 35 346.00000 340.45317 1.60% 19.5 455s 213879 5268 343.04214 105 32 346.00000 340.98214 1.45% 19.3 460s 218156 4644 344.42047 90 37 346.00000 341.41280 1.33% 19.2 465s 222595 3556 cutoff 100 346.00000 342.01826 1.15% 19.0 470s 227299 1848 344.49740 82 18 346.00000 343.04570 0.85% 18.8 475s Cutting planes: Learned: 1 Gomory: 4 Cover: 2 Implied bound: 1 Clique: 2 MIR: 11 Flow cover: 1 GUB cover: 6 Zero half: 11 Explored 229839 nodes (4303627 simplex iterations) in 477.27 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%