We study the problem of allocating a set of objects, e.g. houses, tasks, offices to a group of people having preferences over these objects. For various reasons, it often happens that more objects, sometimes fewer objects are available than initially planned and allocated. How should such...