Approximation Algorithms Approximation Problems In this lecture we study approximation versions for optimization problems whose exact solution is NP hard. 1 2 We'll…
