E-Commerce Promotions Personalization via Online Multiple-Choice Knapsack with Uplift Modeling

08/11/2021
by   Javier Albert, et al.
0

Promotions and discounts are essential components of modern e-commerce platforms, where they are often used to incentivize customers towards purchase completion. Promotions also affect revenue and may incur a monetary loss that is often limited by a dedicated promotional budget. We study the Online Constrained Multiple-Choice Promotions Personalization Problem, where the optimization goal is to select for each customer which promotion to present in order to maximize purchase completions, while also complying with global budget limitations. Our work formalizes the problem as an Online Multiple Choice Knapsack Problem and extends the existent literature by addressing cases with negative weights and values. We provide a real-time adaptive method that guarantees budget constraints compliance and achieves above 99.7 optimal promotional impact on various datasets. Our method is evaluated on a large-scale experimental study at one of the leading online travel platforms in the world.

READ FULL TEXT
research
11/18/2019

Online Learning and Matching for Resource Allocation Problems

In order for an e-commerce platform to maximize its revenue, it must rec...
research
08/14/2020

Free Lunch! Retrospective Uplift Modeling for Dynamic Promotions Recommendation within ROI Constraints

Promotions and discounts have become key components of modern e-commerce...
research
12/10/2022

Optimal Influencer Marketing Campaign Under Budget Constraints Using Frank-Wolfe

Influencer marketing has become a thriving industry with a global market...
research
07/14/2022

Assortment Optimization with Customer Choice Modeling in a Crowdfunding Setting

Crowdfunding, which is the act of raising funds from a large number of p...
research
06/14/2020

Multi-Purchase Behavior: Modeling and Optimization

We study the problem of modeling purchase of multiple items and utilizin...
research
08/23/2020

Spending Money Wisely: Online Electronic Coupon Allocation based on Real-Time User Intent Detection

Online electronic coupon (e-coupon) is becoming a primary tool for e-com...
research
06/07/2021

SizeFlags: Reducing Size and Fit Related Returns in Fashion E-Commerce

E-commerce is growing at an unprecedented rate and the fashion industry ...

Please sign up or login with your details

Forgot password? Click here to reset