The space allocation problem