Methods for the one-dimensional space allocation problem