English
Related papers

Related papers: E-Commerce Promotions Personalization via Online M…

200 papers

In this work, we consider the Submodular Maximization under Knapsack (SMK) constraint problem over the ground set of size $n$. The problem recently attracted a lot of attention due to its applications in various domains of combination…

Data Structures and Algorithms · Computer Science 2024-05-22 Canh V. Pham

We consider the problem of choosing prices of a set of products so as to maximize profit, taking into account self-elasticity and cross-elasticity, subject to constraints on the prices. We show that this problem can be formulated as…

Optimization and Control · Mathematics 2026-04-30 Maximilian Schaller , Stephen Boyd

We consider the problem of online resource allocation with average budget constraints. At each time point the decision maker makes an irrevocable decision of whether to accept or reject a request before the next request arrives with the…

Methodology · Statistics 2025-09-29 Ruicheng Ao , Hongyu Chen , David Simchi-Levi , Feng Zhu

Product reviews significantly influence purchasing decisions on e-commerce platforms. However, the sheer volume of reviews can overwhelm users, obscuring the information most relevant to their specific needs. Current e-commerce…

Artificial Intelligence · Computer Science 2026-05-08 Millend Roy , Agostino Capponi , Vineet Goyal

We consider a dynamic pricing problem in network revenue management where customer behavior is predicted by a choice model, i.e., the multinomial logit (MNL) model. The problem, even in the static setting (i.e., customer demand remains…

Optimization and Control · Mathematics 2025-01-06 Qian Shao , Tien Mai , Shih-Fen Cheng

This paper studies the multi-item newsvendor problem with a constrained budget and information about demand limited to its range, mean and mean absolute deviation. We consider a minimax model that determines order quantities by minimizing…

Optimization and Control · Mathematics 2023-01-10 Guus Boonstra , Wouter J. E. C. van Eekelen , Johan S. H. van Leeuwaarden

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

Computer Science and Game Theory · Computer Science 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

Many of the observations we make are biased by our decisions. For instance, the demand of items is impacted by the prices set, and online checkout choices are influenced by the assortments presented. The challenge in decision-making under…

Machine Learning · Computer Science 2025-07-02 Rares Cristian , Pavithra Harsha , Georgia Perakis , Brian Quanz

Ensemble-based approaches are very effective in various fields in raising the accuracy of its individual members, when some voting rule is applied for aggregating the individual decisions. In this paper, we investigate how to find and…

Artificial Intelligence · Computer Science 2019-04-10 Attila Tiba , Andras Hajdu , Gyorgy Terdik , Henrietta Toman

The Knapsack Problem is a classic problem in combinatorial optimisation. Solving these problems may be computationally expensive. Recent years have seen a growing interest in the use of deep learning methods to approximate the solutions to…

Machine Learning · Computer Science 2023-12-07 Mitchell Keegan , Mahdi Abolghasemi

E-commerce businesses employ recommender models to assist in identifying a personalized set of products for each visitor. To accurately assess the recommendations' influence on customer clicks and buys, three target areas -- customer…

Computers and Society · Computer Science 2019-11-05 Namrata Chaudhary , Drimik Roy Chowdhury

Given an incomplete ratings data over a set of users and items, the preference completion problem aims to estimate a personalized total preference order over a subset of the items. In practical settings, a ranked list of top-$k$ items from…

Social and Information Networks · Computer Science 2019-04-16 Shameem A Puthiya Parambath , Nishant Vijayakumar , Sanjay Chawla

Submodular function maximization has been studied extensively in recent years under various constraints and models. The problem plays a major role in various disciplines. We study a natural online variant of this problem in which elements…

Data Structures and Algorithms · Computer Science 2015-01-26 Niv Buchbinder , Moran Feldman , Roy Schwartz

Targeted marketing policies target different customers with different marketing actions. While most research has focused on training targeting policies without managerial constraints, in practice, many firms face managerial constraints when…

Optimization and Control · Mathematics 2023-12-20 Haihao Lu , Duncan Simester , Yuting Zhu

We consider online resource allocation problems where given a set of requests our goal is to select a subset that maximizes a value minus cost type of objective function. Requests are presented online in random order, and each request…

Data Structures and Algorithms · Computer Science 2011-12-07 Siddharth Barman , Seeun Umboh , Shuchi Chawla , David Malec

We study the knapsack problem with group fairness constraints. The input of the problem consists of a knapsack of bounded capacity and a set of items, each item belongs to a particular category and has and associated weight and value. The…

Data Structures and Algorithms · Computer Science 2021-01-19 Deval Patel , Arindam Khan , Anand Louis

We consider an assortment selection and pricing problem in which a seller has $N$ different items available for sale. In each round, the seller observes a $d$-dimensional contextual preference information vector for the user, and offers to…

Machine Learning · Computer Science 2025-03-18 Yigit Efe Erginbas , Thomas A. Courtade , Kannan Ramchandran

We study a problem of an online retailer who observes the unit sales of a product, and dynamically changes the retail price, in order to maximize the expected revenue. Assuming the demand of the product is price sensitive, we are interested…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Chengcheng Liu , Mátyás A. Sustik

Recommender systems are a vital tool that helps us to overcome the information overload problem. They are being used by most e-commerce web sites and attract the interest of a broad scientific community. A recommender system uses data on…

Information Retrieval · Computer Science 2017-02-22 Fei Yu , An Zeng , Sebastien Gillard , Matus Medo

A sequence of recent studies show that even in the simple setting of a single seller and a single buyer with additive, independent valuations over $m$ items, the revenue-maximizing mechanism is prohibitively complex. This problem has been…

Computer Science and Game Theory · Computer Science 2018-01-10 Michal Feldman , Ophir Friedler , Aviad Rubinstein