Invia SMS: Approximation Algorithms