Invia SMS: Rational solutions of the Graphsack problem