Problem
A. Discuss some real-life problem examples that you can think of when using an approximation algorithm: - makes sense, - doesn't make sense, or would be extra challenging.
B. Discuss how the definition of "good enough" changes for those problems.
C. Discuss how can you make your approximation algorithm find better solutions. (Think of the problem formation, objective function, constraints, search space, etc.)