Learning Optimization Proxies for Sequential Contextual Stochastic Programs: An Order Fulfillment Application
Tinghan Ye, Shuaicheng Tong, Changkun Guan, Beste Basciftci, Pascal Van Hentenryck, [1ex] H. Milton Stewart School of Industrial, Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332 · 2026
Read Learning Optimization Proxies for Sequential Contextual Stochastic Programs: An Order Fulfillment Application by Tinghan Ye, Shuaicheng Tong, Changkun Guan, Beste Basciftci, Pascal Van Hentenryck, [1ex] H. Milton Stewart School of Industrial, Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-25362.txt.
Introduction
Online shops must assign each arriving order to a warehouse and carrier within a fraction of a second, under delivery times nobody can know exactly. Tinghan Ye and colleagues replace the repeated heavy optimisation behind that choice with a learned stand in, described in 2026. A neural network is trained offline on answers from a full stochastic solver, and a decoder then repairs its raw output so every assignment stays feasible. One forward pass replaces a solve that took seconds to minutes.
In a simulator calibrated on transaction records from a major retailer, decisions came roughly twenty eight hundred times faster than the reference method. Realised fulfilment cost also fell by a few percent against that reference, and by over ten percent against standard fulfilment policies. Late deliveries dropped to about half, at a speed that holds up during peak order surges.
Catalog record
| CREATOR | Tinghan Ye, Shuaicheng Tong, Changkun Guan, Beste Basciftci, Pascal Van Hentenryck, [1ex] H. Milton Stewart School of Industrial, Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 105 KB |
| LICENSE | http://creativecommons.org/publicdomain/zero/1.0/ |
| RIGHTS | CC0 |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.25362
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Learning Optimization Proxies for Sequential Contextual Stochastic Programs: An Order Fulfillment Application Tinghan Ye, Shuaicheng Tong, Changkun Guan, Beste Basciftci, Pascal Van Hentenryck, [1ex] H. Milton Stewart School of Industrial, Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332 Abstract Sequential contextual stochastic programs model real-time decision systems in which each time epoch commits to an action under uncertainty whose consequences propagate into future decisions. In many practical contexts, these programs require obtaining solutions rapidly as new information becomes available. These problems can be represented through scenario approximations to be solved by off-the-shelf optimization solvers, which achieve high decision quality offline but typically run in seconds to minutes per instance, falling short of the sub-second responses that peak periods of planning require. This paper develops a learning-based optimization proxy: a scenario-embedded neural network trained offline on solver-generated labels, paired online with a decoder that enforces feasibility, replacing the per-epoch solve with a single forward pass. The framework is specialized to omnichannel order fulfillment, where each arriving order requires a sub-second assignment of products to distribution centers and carrier services under stochastic delivery times and future demand. A two-stage contextual stochastic program is introduced to formulate this problem, and its contextual sample average approximation (C-SAA) supplies the offline labels, while a composite training loss combines label imitation, a constraint-violation penalty, and self-supervised cost alignment. In a calibrated simulator built from JD.com transactional records, a detailed computational study is provided. The proxy reduces decision latency by roughly 2,800 × 2{,}800\times relative to the online finite-sample C-SAA reference and improves over it by 3.3 % 3.3\% in realized fulfillment cost. Relative to established fulfillment policies, the proxy lowers total realized cost by at least 10.7 % 10.7\% and roughly halves the late-delivery rate. It improves both fulfillment cost and on-time delivery, the service dimension that drives customer satisfaction, at a runtime that stays suitable for peak workloads. Keywords: E-commerce Fulfillment; Contextual Stochastic Optimization; Machine Learning for Combinatorial Optimization; Real-Time Decision Making; Optimization Proxy. Code: https://github.com/Joeyetinghan/contextual-fulfillment-proxy . 1 Introduction Many real-time decision systems share a common abstraction: at each epoch the decision maker observes contextual covariates, commits to an action under uncertainty, and carries the consequences into future decisions. The same structure appears across many real-time operations. In real-time electricity dispatch, system operators clear security-constrained economic dispatch every five minutes to rebalance generation against fluctuating load and prices ( 8 ) . In ride-hail matching, platforms assign drivers to riders as requests arrive under demand and travel-time uncertainty ( 21 ) . In dynamic pricing, sellers revise prices as demand and changing circumstances are observed over time, where digital technologies enabled continuously adjusting prices in many business contexts ( 9 ) . These systems run at large scale under tight latency budgets. For instance, Uber recorded roughly 11.3 billion trips in 2024 ( 29 ) , and Alibaba reported a peak of 583{,}000 orders created per second during its 2020 Singles’ Day event ( 3 ) . When a high-quality decision cannot be produced in time, operators fall back on simpler heuristics that forgo the value of optimization, and at these volumes even small per-order losses accumulate rapidly. Sequential contextual stochastic programs formalize this setting by representing the underlying uncertainty through a conditional distribution based on the covariate information. For the solution of these problems, a standard approach approximates this distribution by a finite scenario set and solves the resulting stochastic program under these scenarios at every epoch by utilizing an off-the-shelf optimization solver. While this delivers high decision quality offline, the scenario-based reformulation typically runs in seconds to minutes per instance depending on its size, falling short of the sub-second responses that peak periods demand, which require the development of novel computationally efficient solution techniques. Omnichannel order fulfillment in large e-commerce networks is a representative problem setting where the fast response times to satisfy the order assignments are critical for achieving effective operations of these systems ( 1 ) . Specifically, each arriving order must be assigned to a distribution center and carrier service that together balance shipping cost, delivery-time risk, multi-unit consolidation discounts, and the opportunity cost of consuming inventory needed by future orders. Leveraging context information which can include factors such as order characteristics, state of the distribution and carrier network, weather information and current demand, can be critical in this regard to represent the underlying uncertainties such as delivery times accurately. To this end, although contextual stochastic optimization (CSO) has lowered the realized cost of these decisions by integrating distributional forecasts of delivery times ( 35 ) , extending CSO to sequential online environments remains computationally challenging ( 26 ) . Concretely, in the JD.com transactional setting used in this paper for the order fulfillment problem ( 28 ) , peak hours of a typical day see hundreds of order arrivals per minute, with even higher rates during holiday seasons, while the contextual sample average approximation (C-SAA) reformulation ( 32 ) typically takes seconds to minutes per order to solve to a tight optimality gap ( 35 ) . Solver-based C-SAA is therefore unavailable when peak periods demand sub-second responses, and operational systems fall back on heuristics that ignore the modeled uncertainty. This paper develops a learning-based optimization proxy for sequential contextual stochastic programs and specializes it to omnichannel order fulfillment. The proxy is a scenario-embedded hierarchical neural network trained offline on solver-based labels, paired at deployment with a dedicated decoder that returns a feasible plan; together they replace the per-epoch solve with a single forward pass. Unlike prior optimization proxies that do not explicitly condition on the contextual uncertainty distribution ( 38 , 24 , 37 , 20 , 30 ) , the proposed architecture is explicitly scenario-aware, capturing both immediate stochastic costs and the sequential impact of resource consumption. The contributions of this paper are four-fold: 1. A scenario-conditioned optimization proxy for sequential contextual stochastic programs : This model maps contextual features and scenarios to decisions in a single forward pass, ensuring feasibility via a lightweight decoder and utilizing a multi-term loss function that integrates solver imitation, constraint penalties, and self-supervised cost-alignment. 2. A two-stage contextual stochastic model for sequential omnichannel fulfillment : This formulation explicitly ties each arriving order’s assignment to the inventory available for future orders. To address this problem, a tailored proxy is introduced, featuring a hierarchical neural network over distribution centers and carrier services that generates scenario-conditioned scores. An inventory-weighted decoder then converts these scores into a feasible plan in a single pass. 3. Theoretical guarantees for the fulfillment proxy : The proposed inventory-weighted decoder is shown to yield a feasible decision in time log-linear in the size of the fulfillment network (the number of distribution centers and carrier services) per product line. Furthermore, its expected cost upper-bounds the optimal two-stage objective, and its out-of-sample value admits unbiased, consistent sample-mean and sample-variance estimators. 4. Empirical evaluation via an industry-calibrated simulator : Using a simulation framework built from JD.com transactional records and proprietary-calibrated carrier services, the operational impact of the proxy is demonstrated. Compared to an online solver-based baseline utilizing the same fitted forecaster, the proposed approach reduces per-order decision latency by approximately 2{,}800\times while lowering realized fulfillment costs by 3.3\% . Beyond computational efficiency