Rooting Out the Lodging Problem