Conference Agenda

Session
SD01 - SIG SCM4: E-commerce Analytics
Time:
Sunday, 26/June/2022:
SD 15:00-16:30

Session Chair: Rachel Chen
Session Chair: Luyi Gui
Location: Forum 12


Presentations

Online advertisement allocation under customer choices and algorithmic fairness

Xiaolong Li1, Ying Rong2, Renyu Zhang3,4, Huan Zheng2

1National University of Singapore; 2Shanghai Jiao Tong University; 3New York University Shanghai; 4The Chinese University of Hong Kong

In this paper, we explore dynamic ad allocation with limited slots upon each customer arrival for e-commerce platforms when customers follow a choice model to click the ads. Motivated by the recent advocacy for the algorithmic fairness, we adjust the value from advertising by a general fairness metric evaluated with the click-throughs of different ads and customer types. We propose a two-stage stochastic program and design a debt-weighted offer-set algorithm to solve the online problem.



Designing Sparse Graphs for Stochastic Matching with an Application to Middle-Mile Transportation Management

Yifan Feng1, Rene Caldentey2, Linwei Xin2, Yuan Zhong2, Bing Wang3, Haoyuan Hu3

1National University of Singapore; 2University of Chicago; 3Zhejiang Cainiao Supply Chain Management Co., Ltd

Motivated by the middle-mile delivery operations of an e-retailer, we consider the problem of designing a sparse graph that supports a large matching after random node deletion. We study three families of sparse graph designs (namely, Clusters, Rings, and Erdos Renyi graphs) and show that their performances are close to the complete graph. We test our theory using real data and conclude that adding a little flexibility to the routing network can significantly reduce transportation costs.



Simple and order-optimal correlated rounding schemes for multi-item e-commerce order fulfillment

Will Ma

Columbia University, United States of America

We provide the first improvements to the celebrated correlated rounding procedure of Jasin and Sinha (2015), which has become a fundamental problem in multi-item e-commerce order fulfillment.

We derive rounding schemes with guarantees of $1+\ln(n)$ and $d$, where $d$ is the maximum number of fulfillment centers containing an item.

The first of these improves their guarantee of ~n/4 by an entire order of magnitude in terms of the dependence on $n$.

We also show our guarantees to be tight.