Approximation Algorithms Programming Assignment 8 Solution