agent prefers to be served as close as possible to his target. Our focus is on aggregate gap minimizing methods, i.e., those … slots, and provide a direct method for testing if a given deterministic assignment is aggregate gap minimizing. We then … consider probabilistic assignment of agents to slots, and make use of the previous method to propose an aggregate gap …