Describir: Rational solutions of the Graphsack problem