Existence and Optimality of the Hyperplane Schedule for Reccurrence Equations