An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment

Stefanus Jasin
Stefanus Jasin
[email protected]
Stephen M. Ross School of Business, University of Michigan, Ann Arbor, Michigan 48109
Search for more papers by this author
,
Amitabh Sinha
Amitabh Sinha
[email protected]
Stephen M. Ross School of Business, University of Michigan, Ann Arbor, Michigan 48109
Search for more papers by this author

Stefanus Jasin

[email protected]

Stephen M. Ross School of Business, University of Michigan, Ann Arbor, Michigan 48109

Search for more papers by this author

Amitabh Sinha

[email protected]

Stephen M. Ross School of Business, University of Michigan, Ann Arbor, Michigan 48109

Search for more papers by this author

Published Online:10 Dec 2015https://doi.org/10.1287/opre.2015.1441

Supplemental Material

opre.2015.1441-sm-e-companion.pdf (90 KB)

Cited by
- Optimizing warehouse product allocation at JD.com: A community detection-driven approach
  European Journal of Operational Research, Vol. 334, No. 1
- Order allocation in online retail: Classification and literature review
  European Journal of Operational Research, Vol. 333, No. 1
- Dynamic order assignment under warehouse disruption risks: A switching-curve policy, heuristics, and insights
  26 May 2026 | IISE Transactions, Vol. 55
- Inventory Allocation Under the Greedy Fulfillment Policy: The (Potential) Perils of the Hindsight Approach
  Stefanus Jasin,
  Sheng Liu,
  Jinglong Zhao
  22 May 2026 | Operations Research, Vol. 0, No. 0
- Online Demand Fulfillment Problem with Initial Inventory Placement: A Regret Analysis
  Alessandro Arlotto,
  Irem Nur Keskin,
  Yehua Wei
  12 February 2026 | Operations Research, Vol. 74, No. 3
- Optimal fulfillment and transshipment strategies in omnichannel retailing with cross-channel returns
  International Journal of Production Economics, Vol. 295
- The Benefits of Delay to Online Decision Making
  Yaqi Xie,
  Will Ma,
  Linwei Xin
  6 August 2025 | Management Science, Vol. 72, No. 4
- Collaborative order fulfillment in omni-channel retailing: Unpaired multi-pickup and delivery problem with time windows
  5 March 2026 | Annals of Operations Research, Vol. 359, No. 3
- Robust Assortment Planning With Operational Considerations for E‐commerce Retailers: A Three‐Phase Solution Framework
  9 January 2026 | Naval Research Logistics (NRL), Vol. 17
- Multi-Item Order Fulfillment Revisited: LP Formulation and Prophet Inequality
  Ayoub Amil,
  Ali Makhdoumi,
  Yehua Wei
  8 April 2025 | Management Science, Vol. 71, No. 12
- Joint Placement, Delivery Promise, and Fulfillment in Online Retail
  Yicheng Bai,
  Paat Rusmevichientong,
  Huseyin Topaloglu
  5 March 2025 | Management Science, Vol. 71, No. 11
- E-Commerce Order Fulfillment Problem with Limited Time Window
  Quan Zhou,
  Mehmet Gümüş,
  Sentao Miao
  11 July 2025 | Operations Research, Vol. 73, No. 6
- Contextual Stochastic Optimization for Omnichannel Multicourier Order Fulfillment Under Delivery Time Uncertainty
  Tinghan Ye,
  Sikai Cheng,
  Amira Hijazi,
  Pascal Van Hentenryck
  14 October 2025 | Manufacturing & Service Operations Management, Vol. 0, No. 0
- An online dual consensus algorithm for distributed resource allocation over networks
  20 December 2024 | IISE Transactions, Vol. 57, No. 10
- JD.com Improves Fulfillment Efficiency with Data-Driven Integrated Assortment Planning and Inventory Allocation
  Zuo-Jun Max Shen,
  Shuo Sun,
  Yongzhi Qi,
  Hao Hu,
  Ningxuan Kang,
  Jianshen Zhang,
  Xin Wang,
  Xiaoming Lin
  26 September 2025 | INFORMS Journal on Applied Analytics, Vol. 55, No. 5
- Multi-item Online Order Fulfillment in a Two-Layer Network
  Yanyang Zhao,
  Xinshang Wang,
  Linwei Xin
  30 April 2025 | Operations Research, Vol. 73, No. 5
- Approximation Algorithms for Dynamic Inventory Management on Networks
  Levi DeValve,
  Jabari Myles
  18 October 2024 | Management Science, Vol. 71, No. 7
- Enhancing e-grocery order fulfillment: improving product availability, cost, and emissions in last-mile delivery
  30 January 2024 | Electronic Commerce Research, Vol. 25, No. 3
- Improving front distribution center fulfillment rates: a distributionally robust approach
  5 May 2025 | Fuzzy Optimization and Decision Making, Vol. 24, No. 2
- Tight Guarantees for Multiunit Prophet Inequalities and Online Stochastic Knapsack
  Jiashuo Jiang; ,
  Will Ma; ,
  Jiawei Zhang
  3 June 2024 | Operations Research, Vol. 73, No. 3
- Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances
  Omar Besbes,
  Yash Kanoria,
  Akshit Kumar
  18 November 2024 | Operations Research, Vol. 73, No. 3
- Study of Impact of Moment Information in Demand Forecasting on Distributionally Robust Fulfillment Rate Improvement Algorithm
  2 April 2025 | Mathematics, Vol. 13, No. 7
- Effect of demand uncertainty on omnichannel distribution network design strategies
  12 May 2023 | International Transactions in Operational Research, Vol. 32, No. 1
- E-tailer’s Inventory Location and Pricing With Strategic Consumers
  26 September 2024 | Production and Operations Management, Vol. 34, No. 1
- Optimizing online selling through an online-to-offline platform: strategic ramifications for local n stores
  15 December 2023 | Journal of Revenue and Pricing Management, Vol. 23, No. 6
- Randomized Rounding Approaches to Online Allocation, Sequencing, and Matching
  Will Ma
  17 October 2024
- Optimal Policies and Heuristics to Match Supply with Demand for Online Retailing
  Qiyuan Deng,
  Xiaobo Li,
  Yun Fong Lim,
  Fang Liu
  26 July 2024 | Manufacturing & Service Operations Management, Vol. 26, No. 5
- Survey of Dynamic Resource-Constrained Reward Collection Problems: Unified Model and Analysis
  Santiago R. Balseiro,
  Omar Besbes,
  Dana Pizarro
  9 May 2023 | Operations Research, Vol. 72, No. 5
- Decentralized Online Order Fulfillment in Omni-Channel Retailers
  24 May 2024 | Production and Operations Management, Vol. 33, No. 8
- Integrating production, replenishment and fulfillment decisions for supply chains: a target-based robust optimisation approach
  9 October 2023 | International Journal of Production Research, Vol. 62, No. 12
- Benders decomposition for robust distribution network design and operations in online retailing
  European Journal of Operational Research, Vol. 315, No. 3
- Technical Note—An Improved Analysis of LP-Based Control for Revenue Management
  Guanting Chen,
  Xiaocheng Li,
  Yinyu Ye
  16 August 2022 | Operations Research, Vol. 72, No. 3
- Integrated optimization of order splitting and distribution routing for the front warehouse mode e-retailing
  13 April 2023 | International Journal of Production Research, Vol. 62, No. 5
- A Real-Time Control Policy to Achieve Maximum Throughput of an Online Order Fulfillment Network
  Michael Levin
  12 December 2023 | Transportation Science, Vol. 58, No. 2
- Optimal ordering decisions for an omnichannel retailer with ship‐to‐store and ship‐from‐store
  2 August 2022 | International Transactions in Operational Research, Vol. 31, No. 2
- Managing the Personalized Order-Holding Problem in Online Retailing
  Shouchang Chen,
  Zhenzhen Yan,
  Yun Fong Lim
  10 March 2023 | Manufacturing & Service Operations Management, Vol. 26, No. 1
- Decentralized Online Order Fulfillment in Omni-Channel Retailers
  1 January 2024 | SSRN Electronic Journal, Vol. 60
- E-commerce Item Placement and Flexibility Design: a Framework and Structural Properties for Subset Selection
  1 January 2024 | SSRN Electronic Journal, Vol. 17
- Inventory Allocation under the Greedy Fulfillment Policy: The (Potential) Perils of the Hindsight Approach
  1 January 2024 | SSRN Electronic Journal, Vol. 17
- Beyond One-Size-Fits-All: Personalized Delivery and Fulfillment Optimisation
  1 January 2024 | SSRN Electronic Journal, Vol. 17
- On-demand last-mile distribution network design with omnichannel inventory
  Transportation Research Part E: Logistics and Transportation Review, Vol. 180
- Constrained multi‐location assortment optimization under the multinomial logit model
  28 April 2023 | Naval Research Logistics (NRL), Vol. 70, No. 7
- Split-order consolidation optimization for online supermarkets: Process analysis and optimization models
  5 March 2023 | Frontiers of Engineering Management, Vol. 10, No. 3
- Multi-Item Order Fulfillment Revisited: LP Formulation and Prophet Inequality
  7 July 2023
- Order-Optimal Correlated Rounding for Fulfilling Multi-Item E-Commerce Orders
  Will Ma
  2 May 2023 | Manufacturing & Service Operations Management, Vol. 25, No. 4
- A multi-agent coalition-based approach for order fulfilment in e-commerce
  Decision Analytics Journal, Vol. 7
- Designing a centralized distribution system for omni‐channel retailing
  1 June 2023 | Production and Operations Management, Vol. 32, No. 6
- Go Wide or Go Deep? Assortment Strategy and Order Fulfillment in Online Retail
  Sanjith Gopalakrishnan,
  Moksh Matta,
  Mona Imanpoor Yourdshahy,
  Vivek Choudhary
  12 October 2022 | Manufacturing & Service Operations Management, Vol. 25, No. 3
- Better Together! The Consumer Implications of Delivery Consolidation
  Laura Wagner,
  Eduard Calvo,
  Pedro Amorim
  23 February 2023 | Manufacturing & Service Operations Management, Vol. 25, No. 3
- Multi-store collaborative delivery optimization based on Top-K order-split
  9 March 2023 | PLOS ONE, Vol. 18, No. 3
- Understanding the Value of Fulfillment Flexibility in an Online Retailing Environment
  Levi DeValve,
  Yehua Wei,
  Di Wu,
  Rong Yuan
  12 July 2021 | Manufacturing & Service Operations Management, Vol. 25, No. 2
- Order Fulfillment Under Pick Failure in Omnichannel Ship-From-Store Programs
  Sagnik Das,
  R. Ravi,
  Srinath Sridhar
  9 December 2022 | Manufacturing & Service Operations Management, Vol. 25, No. 2
- Integrated warehouse assignment and carton configuration optimization using deep clustering-based evolutionary algorithms
  Expert Systems with Applications, Vol. 212
- VLS: A Reinforcement Learning-Based Value Lookahead Strategy for Multi-product Order Fulfillment
  5 November 2023
- Optimizing the inventory and fulfillment of an omnichannel retailer: a stochastic approach with scenario clustering
  Computers & Industrial Engineering, Vol. 173
- Appreciating how your bread is buttered: improving online order allocation for cross-channel retailers
  17 June 2021 | International Journal of Production Research, Vol. 60, No. 15
- A nonasymptotic analysis for re‐solving heuristic in online matching
  1 August 2022 | Production and Operations Management, Vol. 31, No. 8
- Integrated Optimization of Order Allocation and Last-Mile Multi-Temperature Joint Distribution for Fresh Agriproduct Community Retail
  8 August 2022 | Sustainability, Vol. 14, No. 15
- The Multi-secretary Problem with Many Types
  13 July 2022
- Order processing task allocation and scheduling for E-order fulfilment
  10 January 2022 | International Journal of Production Research, Vol. 60, No. 13
- Integrating order delivery and return operations for order fulfillment in an online retail environment
  Computers & Operations Research, Vol. 143
- An inventory model with discounts for omnichannel retailers of slow moving items
  European Journal of Operational Research, Vol. 300, No. 1
- Fulfillment scheduling for buy‐online‐pickup‐in‐store orders
  1 July 2022 | Production and Operations Management, Vol. 31, No. 7
- Joint Product Framing (Display, Ranking, Pricing) and Order Fulfillment Under the Multinomial Logit Model for E-Commerce Retailers
  Yanzhe (Murray) Lei,
  Stefanus Jasin,
  Joline Uichanco,
  Andrew Vakhutinsky
  5 August 2021 | Manufacturing & Service Operations Management, Vol. 24, No. 3
- Effective Online Order Acceptance Policies for Omnichannel Fulfillment
  Su Jia,
  Jeremy Karp,
  R. Ravi,
  Sridhar Tayur
  1 December 2021 | Manufacturing & Service Operations Management, Vol. 24, No. 3
- The Effect of Multichannel and Omnichannel Retailing on Physical Stores
  Fei Gao,
  Vishal V. Agrawal,
  Shiliang Cui
  16 March 2021 | Management Science, Vol. 68, No. 2
- Minimum cost delivery of multi-item orders in e-commerce logistics
  Computers & Operations Research, Vol. 138
- Emerging technology-based online scheduling for instant delivery in the O2O retail era
  Electronic Commerce Research and Applications, Vol. 51
- Joint Inventory and Fulfilment Optimization for an Omnichannel Retailer: A Stochastic Optimization Approach
  SSRN Electronic Journal, Vol. 17
- Multi-Item Order Fulfillment Revisited: LP Formulation and Prophet Inequality
  SSRN Electronic Journal, Vol. 17
- Base-Stock Policies are Close to Optimal for Newsvendor Networks
  SSRN Electronic Journal, Vol. 17
- The Benefits of Delay to Online Decision-Making
  SSRN Electronic Journal, Vol. 17
- Real-Time Omnichannel Fulfillment Optimization
  SSRN Electronic Journal, Vol. 17
- Dynamic pricing and cross-channel fulfillment for omnichannel retailing industry: An approximation policy and implications
  Transportation Research Part E: Logistics and Transportation Review, Vol. 156
- Shipping Consolidation Across Two Warehouses with Delivery Deadline and Expedited Options for E-commerce and Omni-channel Retailers
  Lai Wei,
  Roman Kapuscinski,
  Stefanus Jasin
  12 October 2020 | Manufacturing & Service Operations Management, Vol. 23, No. 6
- Integrating Anticipative Replenishment Allocation with Reactive Fulfillment for Online Retailing Using Robust Optimization
  Yun Fong Lim,
  Song Jiu,
  Marcus Ang
  9 October 2020 | Manufacturing & Service Operations Management, Vol. 23, No. 6
- How should local Brick-and-Mortar retailers offer delivery service in a pandemic World? Self-building Vs. O2O platform
  Transportation Research Part E: Logistics and Transportation Review, Vol. 154
- Joint inventory and fulfillment decisions for omnichannel retail networks
  23 December 2020 | Naval Research Logistics (NRL), Vol. 68, No. 6
- Online selling through O2O platform or on your own? Strategic implications for local Brick-and-Mortar stores
  Omega, Vol. 103
- A Review of Flexible Processes and Operations
  1 June 2021 | Production and Operations Management, Vol. 30, No. 6
- A Survey of Recent Progress in the Asymptotic Analysis of Inventory Systems
  1 June 2021 | Production and Operations Management, Vol. 30, No. 6
- Distribution-Free Inventory Risk Pooling in a Multilocation Newsvendor
  Aravind Govindarajan,
  Amitabh Sinha,
  Joline Uichanco
  15 September 2020 | Management Science, Vol. 67, No. 4
- Optimization of product category allocation in multiple warehouses to minimize splitting of online supermarket customer orders
  European Journal of Operational Research, Vol. 290, No. 2
- Integrated multi-item packaging and vehicle routing with split delivery problem for fresh agri-product emergency supply at large-scale epidemic disease context
  Journal of Traffic and Transportation Engineering (English Edition), Vol. 8, No. 2
- Order Fulfillment Decision under Multiwarehouse Collaborative Delivery
  Mathematical Problems in Engineering, Vol. 2021
- Multi-warehouse package consolidation for split orders in online retailing
  European Journal of Operational Research, Vol. 289, No. 3
- Order fulfilment problem with time windows and synchronisation arising in the online retailing
  6 February 2020 | International Journal of Production Research, Vol. 59, No. 4
- Effective Online Order Acceptance Policies for Omni-Channel Fulfillment
  SSRN Electronic Journal, Vol. 0
- Cost Balancing for Sparse Newsvendor Networks
  SSRN Electronic Journal, Vol. 17
- Fulfillment by Amazon versus fulfillment by seller: An interpretable risk‐adjusted fulfillment model
  21 March 2020 | Naval Research Logistics (NRL), Vol. 67, No. 8
- Data‐driven research in retail operations—A review
  3 October 2020 | Naval Research Logistics (NRL), Vol. 67, No. 8
- Online Demand Fulfillment Under Limited Flexibility
  Zhen Xu,
  Hailun Zhang,
  Jiheng Zhang,
  Rachel Q. Zhang
  12 June 2020 | Management Science, Vol. 66, No. 10
- Removing barriers for grocery stores: O2O platform and self-scheduling delivery capacity
  Transportation Research Part E: Logistics and Transportation Review, Vol. 141
- Reinvent Retail Supply Chain: Ship‐from‐Store‐to‐Store
  1 August 2020 | Production and Operations Management, Vol. 29, No. 8
- Omnichannel operations with ship-from-store
  Operations Research Letters, Vol. 48, No. 3
- Online Resource Allocation with Limited Flexibility
  Arash Asadpour,
  Xuan Wang,
  Jiawei Zhang
  5 September 2019 | Management Science, Vol. 66, No. 2
- A Survey of Researches on Personalized Bundle Recommendation Techniques
  11 November 2020
- Data-Driven Scalable E-commerce Transportation Network Design with Unknown Flow Response
  SSRN Electronic Journal, Vol. 17
- Data-Driven Research in Supply Chain Operations - A Review
  SSRN Electronic Journal, Vol. 21
- Integrated order allocation and order routing problem for e-order fulfillment
  25 April 2019 | IISE Transactions, Vol. 51, No. 10
- The Fulfillment-Optimization Problem
  Jason Acimovic,
  Vivek F. Farias
  2 October 2019
- Retail supply chain management: a review of theories and practices
  18 July 2019 | Journal of Data, Information and Management, Vol. 1, No. 1-2
- A Benders decomposition algorithm for the order fulfilment problem of an e-tailer with a self-owned logistics system
  Transportation Research Part E: Logistics and Transportation Review, Vol. 122
- Order consolidation for the last-mile split delivery in online retailing
  Transportation Research Part E: Logistics and Transportation Review, Vol. 122
- Dynamic Pricing of Omnichannel Inventories Honorable Mention—2017 M&SOM Practice-Based Research Competition
  Pavithra Harsha,
  Shivaram Subramanian,
  Joline Uichanco
  6 February 2019 | Manufacturing & Service Operations Management, Vol. 21, No. 1
- Omnichannel Operations: Challenges, Opportunities, and Models
  16 October 2019
- New Functions of Physical Stores in the Age of Omnichannel Retailing
  16 October 2019
- Joint Pricing and Inventory Decision Considering the Reference Price Effect Based on Advance Selling
  26 June 2018
- Omnichannel Service Operations with Online and Offline Self-Order Technologies
  Fei Gao,
  Xuanming Su
  24 July 2017 | Management Science, Vol. 64, No. 8
- Buy online and pick up in-store: Design of the service area
  European Journal of Operational Research, Vol. 268, No. 2
- A multi-objective model for order cartonization and fulfillment center assignment in the e-tail/retail industry
  Transportation Research Part E: Logistics and Transportation Review, Vol. 115
- Study on Omnichannel Service for Time-Sensitive and Price-Sensitive Demand
- Customized Bundle Recommendation by Association Rules of Product Categories for Online Supermarkets
- Joint Dynamic Pricing and Order Fulfillment for E-commerce Retailers
  Yanzhe (Murray) Lei,
  Stefanus Jasin,
  Amitabh Sinha
  27 March 2018 | Manufacturing & Service Operations Management, Vol. 20, No. 2
- E-fulfilment and distribution in omni-channel retailing: a systematic literature review
  19 April 2018 | International Journal of Physical Distribution & Logistics Management, Vol. 48, No. 4
- Package consolidation approach to the split-order fulfillment problem of online supermarkets
  17 December 2017 | Journal of the Operational Research Society, Vol. 69, No. 1
- Online Demand Fulfillment Under Limited Flexibility
  SSRN Electronic Journal, Vol. 56
- The Effect of Multi-Channel and Omni-Channel Retailing on Physical Stores
  SSRN Electronic Journal, Vol. 56
- Multi-Location Assortment Optimization Under Capacity Constraints
  SSRN Electronic Journal, Vol. 17
- Fulfillment by Amazon Versus Fulfillment by Seller: A Risk-Adjusted Uplift Model
  SSRN Electronic Journal, Vol. 84
- Optimal Policies and Heuristics To Match Supply With Demand For Online Seasonal Sales
  SSRN Electronic Journal, Vol. 17
- Randomized Product Display (Ranking), Pricing, and Order Fulfillment for E-commerce Retailers
  SSRN Electronic Journal, Vol. 14
- Designing a Centralized Distribution System for Omni-Channel Retailing
  SSRN Electronic Journal, Vol. 17
- Mitigating Spillover in Online Retailing via Replenishment
  Jason Acimovic,
  Stephen C. Graves
  27 June 2017 | Manufacturing & Service Operations Management, Vol. 19, No. 3
- Spatial Pricing and Product Allocation in Online Retailing
  SSRN Electronic Journal, Vol. 17
- Shipping Consolidation with Delivery Deadline and Expedited Shipment Options
  SSRN Electronic Journal, Vol. 17
- Dynamic Joint Pricing and Order Fulfillment for E-Commerce Retailers
  SSRN Electronic Journal, Vol. 17
- Online Resource Allocation with Limited Flexibility
  SSRN Electronic Journal, Vol. 17
- Mitigating Spillover in Online Retailing via Replenishment
  SSRN Electronic Journal, Vol. 45

Volume 63, Issue 6

November-December 2015

Pages ii-iv, 1245-1546

Article Information

Supplemental Material

Metrics

Information

Received:January 01, 2013
Accepted:September 01, 2015
Published Online:December 10, 2015

Cite as

Stefanus Jasin, Amitabh Sinha (2015) An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment. Operations Research 63(6):1336-1351.

https://doi.org/10.1287/opre.2015.1441

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment

Supplemental Material

Volume 63, Issue 6

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News