Envoyer par SMS: Rational solutions of the Graphsack problem