Id: arxiv/2607.01489 Url: https://arxiv.org/abs/2607.01489 Tags: math.OC Score: 0 Title: Admission and Assortment Optimization for Multi-size Automated Parcel Lockers Domain: math.OC Source: arxiv Authors: Carlos Aníbal Suárez, Antoine Deza, Tal Raviv Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-01 Page: https://delphi.science/r/arxiv/2607.01489 We study admission control and capacity design for automated parcel lockers with multiple parcel and locker sizes. A smaller parcel can use a larger locker, but doing so may block a future larger parcel whose rejection is more costly. We formulate the admission problem as a finite-state, infinite-horizon average-cost Markov decision process and solve small instances exactly by relative value iteration. We analyze the always-accept (AA) policy, which admits every feasible parcel into the remaining compatible capacity, and give a sufficient condition for its optimality. Across two-, three-,…