for a fixed approximation ratio formula_99 and probabilities formula_12 and formula_15, one can set formula_102 and formula_103, where formula_104. then one obtains the following performance guarantees: