arXiv · 2611.11281
Optimal Batching with Abandonment: Threshold Policies Under Risk-Neutral and Risk-Sensitive Criteria
Abstract
We study optimal batching in a discrete-time Markovian system with Bernoulli arrivals and independent item abandonment. Each batch earns a per-item processing reward and incurs holding, abandonment, and fixed stopping costs. We formulate the batching decision as an optimal stopping problem and characterize optimal threshold policies under risk-neutral, risk-seeking, and risk-averse criteria. Under risk neutrality and the entropic risk-seeking criterion, the value function admits a forward-recursion representation, and the resulting reduced objectives are strictly unimodal. In the risk-seeking case, the objective is strictly discretely concave, yielding an explicit marginal-cost condition. For risk aversion, the unregularized entropic continuation branch may diverge, precluding standard fixed-point arguments. We therefore study a regularized robust surrogate formulated as a minimax problem with a relative-entropy penalty and capped likelihood ratio. We establish the existence of an optimal threshold policy and derive an explicit truncated-Gibbs worst-case distribution. We also study repeated batch clearing under both the long-run average and discounted criteria, for which the threshold objectives remain strictly unimodal. Numerical experiments examine threshold sensitivity to system parameters, costs, and risk preferences.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Shuren Wang, Guodong Pang. 2026-11-08. Optimal Batching with Abandonment: Threshold Policies Under Risk-Neutral and Risk-Sensitive Criteria. https://arxiv.science/abs/2611.11281
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.