Approximation via Doubling
Approximation via Doubling. Marek Chrobak University of California, Riverside. Joint work with Claire Kenyon-Mathieu. Doubling method: (for a minimization problem). Choose d 1 < d 2 < d 3 … (typically powers of 2) For j = 1, 2, 3, … Assume that the optimum is ≤ d j
557 views • 40 slides