{"id":"arxiv/2607.23922","url":"https://arxiv.org/abs/2607.23922","tags":["cs.CE","math.OC"],"score":0,"title":"Scalable No-Stockout Charging Scheduling for Battery Swapping Under Time-of-Use Prices","domain":"cs.CE","source":"arxiv","authors":["Eunbin Cho","Junki Cho","Hakjin Lee","Jaehoon Sim","Junghoon Seo"],"reviews":0,"subject":"cs.CE","summary":"A battery-swapping station must provide every arriving vehicle with a charged battery while minimizing the time-of-use cost of recharging returned units. Coordinating heterogeneous compatibility, vehicle-specific return times, and finite charger capacity requires service-aware recharge decisions across the planning horizon. We formulate a per-battery mixed-integer linear program that captures these operational features under a hard no-stockout constraint and derive a provably equivalent reduced form with fewer explicit binary variables. In the synthetic scaling study, a price-guided…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}