{"id":"arxiv/2607.16891","url":"https://arxiv.org/abs/2607.16891","tags":["cs.LG","cs.AI","math.OC"],"score":0,"title":"Certified-Gap Dual-Price Policies for Real-Time Truckload Bid Acceptance with Relocating, Clock-Constrained Resources","domain":"cs.LG","source":"arxiv","authors":["Aswin Chandrasekaran"],"reviews":0,"subject":"cs.LG","summary":"A truckload carrier must accept or reject each load tender within seconds. The decision depends on fleet state, hours-of-service (HOS) clocks, and appointment windows. We model this as a weakly coupled dynamic program in which the resources relocate and carry clocks: serving a request moves the truck to a new market and depletes its clocks, and whether a truck can serve a request depends on its state. Occupancy-based reusable-resource models do not cover this setting. We build a real-time dual-price policy from the same Lagrangian relaxation that gives the problem's upper bound. Policy and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-18","reactions":{}}