Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP

Strong LP Formulations and Primal-Dual Approximation Algorithms

SOLVED:Use the normal approximation to the binomial to find the probabilities for the specific value(s) of X. a. n = 30, p = 0.5, X = 18 b. n = 50, p = 0.8, X = 44 c. n = 100, p = 0.1, X = 12

SOLVED:Derive the exact values for the nodes and weights for each of the following formulas. Also determine the highest degree polynomial for which the formula is exact. a. Equation (3) b. Equation (8) c. Equation (9)