Search papers, labs, and topics across Lattice.
This paper introduces FreightBidBench, a novel public benchmark for online truckload bid acceptance that incorporates both operational feasibility and economic factors, addressing the lack of reproducible benchmarks in this area. The authors develop two hindsight ceilings, demonstrating that their tighter Lagrangian-per-truck relaxation significantly outperforms a simpler LP relaxation in terms of profit retention under tight and scarce capacity scenarios. The results show that their proposed parametric surrogate-rollout cascade can achieve near-optimal decision-making while maintaining low latency, indicating a promising approach for real-time bid acceptance in logistics.
A new benchmark reveals that a parametric surrogate-rollout cascade can achieve near-optimal bid acceptance profits with significantly reduced decision latency.
Online truckload bid acceptance is a closed-loop stochastic decision problem in which a carrier or broker must, in real time, accept or reject a tendered load subject to operational feasibility, fleet repositioning costs, and opportunity cost against future demand. Public, reproducible benchmarks for this problem are scarce: existing routing benchmarks are static, while dynamic-fleet studies typically rely on private operator data. We introduce FreightBidBench, a public-calibrated, dependency-free, closed-loop benchmark in which feasibility (pickup reach, appointment windows, simplified hours-of-service, stochastic yard delays) and economics (service-failure penalty, terminal fleet value, daily price-premium window) are explicit, versioned, and reproducible from public Freight Analysis Framework and U.S. Department of Agriculture truck rate data. We develop two full-horizon hindsight ceilings: a simple LP style relaxation and a tighter Lagrangian-per-truck information relaxation that retains per-truck hours-of-service and sequencing structure and is 20.7% tighter than the LP relaxation on a tight-capacity scenario and 39.3% tighter on a scarce-capacity scenario. We introduce a parametric surrogate-rollout cascade with boundary-band and scarcity-pressure escalation triggers. On ten-seed tight and scarce scenarios, the best simple policy retains 91.0% and 86.5% of rollout profit and the standard-library surrogate 94.2% and 89.3%; a cascade at a single escalation band recovers roughly 98% on both at 40-56% of rollout's mean decision latency, and on the tight scenario is statistically indistinguishable from the rollout teacher (paired-bootstrap 95% CI on the profit delta spans zero).
