中文
相关论文

相关论文: Assortment Optimization with Visibility Constraint…

200 篇论文

Recently the influence maximization problem has received much attention for its applications on viral marketing and product promotions. However, such influence maximization problems have not taken into account the monetary effect on the…

社会与信息网络 · 计算机科学 2015-05-26 Ya-Wen Teng , Chih-Hua Tai , Philip S. Yu , Ming-Syan Chen

While single-purchase choice models have been widely studied in assortment optimization, customers in modern retail and e-commerce environments often purchase multiple items across distinct product categories, exhibiting both substitution…

最优化与控制 · 数学 2025-10-03 Omar El Housni , Shuo Sun , Rajan Udwani

We study huge-scale assortment optimization problems to maximize expected revenue under customer choice, addressing a fundamental challenge in industries such as transportation, retail, and healthcare. The choice-based linear programming…

最优化与控制 · 数学 2026-02-27 Donghao Zhu , Hanzhang Qin , Ching-pei Lee , Yuki Saito , Takahiro Kawashima , Kenji Fukumizu

This paper studies online optimization under inventory (budget) constraints. While online optimization is a well-studied topic, versions with inventory constraints have proven difficult. We consider a formulation of inventory-constrained…

性能 · 计算机科学 2024-12-20 Qiulin Lin , Hanling Yi , John Pang , Minghua Chen , Adam Wierman , Michael Honig , Yuanzhang Xiao

We study the problem of finding the optimal assortment that maximizes expected revenue under the decision forest model, a recently proposed nonparametric choice model that is capable of representing any discrete choice model and in…

最优化与控制 · 数学 2025-12-17 Yi-Chun Akchen , Velibor V. Mišić

We study online learning for new products on a platform that makes capacity-constrained assortment decisions on which products to offer. For a newly listed product, its quality is initially unknown, and quality information propagates…

社会与信息网络 · 计算机科学 2026-05-26 Jackie Baek , Atanas Dinev , Thodoris Lykouris

We consider a class of assortment optimization problems in an offline data-driven setting. A firm does not know the underlying customer choice model but has access to an offline dataset consisting of the historically offered assortment set,…

机器学习 · 计算机科学 2023-02-09 Juncheng Dong , Weibin Mo , Zhengling Qi , Cong Shi , Ethan X. Fang , Vahid Tarokh

We consider a dynamic assortment selection problem, where in every round the retailer offers a subset (assortment) of $N$ substitutable products to a consumer, who selects one of these products according to a multinomial logit (MNL) choice…

机器学习 · 计算机科学 2018-07-03 Shipra Agrawal , Vashist Avadhanula , Vineet Goyal , Assaf Zeevi

We study a submodular maximization problem motivated by applications in online retail. A platform displays a list of products to a user in response to a search query. The user inspects the first $k$ items in the list for a $k$ chosen at…

计算机科学与博弈论 · 计算机科学 2022-10-24 Arash Asadpour , Rad Niazadeh , Amin Saberi , Ali Shameli

We study adaptive two-sided assortment optimization for revenue maximization in choice-based matching platforms. The platform has two sides of agents, an initiating side, and a responding side. The decision-maker sequentially selects agents…

计算机科学与博弈论 · 计算机科学 2025-08-13 Mohammadreza Ahmadnejadsaein , Omar El Housni

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…

最优化与控制 · 数学 2025-01-06 Qian Shao , Tien Mai , Shih-Fen Cheng

Motivated by applications in retail, online advertising, and cultural markets, this paper studies how to find the optimal assortment and positioning of products subject to a capacity constraint. We prove that the optimal assortment and…

数据结构与算法 · 计算机科学 2021-10-01 Andres Abeliuk , Gerardo Berbeglia , Manuel Cebrian , Pascal Van Hentenryck

We present an algorithm to approximate the solutions to variational problems where set of admissible functions consists of convex functions. The main motivator behind this numerical method is estimating solutions to Adverse Selection…

最优化与控制 · 数学 2008-03-07 Ivar Ekeland , Santiago Moreno

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…

最优化与控制 · 数学 2026-04-30 Maximilian Schaller , Stephen Boyd

We consider a robust version of the revenue maximization problem, where a single seller wishes to sell $n$ items to a single unit-demand buyer. In this robust version, the seller knows the buyer's marginal value distribution for each item…

计算机科学与博弈论 · 计算机科学 2020-08-27 Moshe Babaioff , Michal Feldman , Yannai A. Gonczarowski , Brendan Lucier , Inbal Talgam-Cohen

We explore a multiple-stage variant of the min-max robust selection problem with budgeted uncertainty that includes queries. First, one queries a subset of items and gets the exact values of their uncertain parameters. Given this…

最优化与控制 · 数学 2025-01-07 Xiaoyu Chen , Marc Goerigk , Michael Poss

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

数据结构与算法 · 计算机科学 2025-10-06 Omar El Housni , Rajan Udwani

Maximum diversity aims at selecting a diverse set of high-quality objects from a collection, which is a fundamental problem and has a wide range of applications, e.g., in Web search. Diversity under a uniform or partition matroid constraint…

数据结构与算法 · 计算机科学 2021-04-13 Guangyi Zhang , Aristides Gionis

We consider dynamic pricing with many products under an evolving but low-dimensional demand model. Assuming the temporal variation in cross-elasticities exhibits low-rank structure based on fixed (latent) features of the products, we show…

机器学习 · 计算机科学 2019-09-12 Jonas Mueller , Vasilis Syrgkanis , Matt Taddy

Online advertising in E-commerce platforms provides sellers an opportunity to achieve potential audiences with different target goals. Ad serving systems (like display and search advertising systems) that assign ads to pages should satisfy…

机器学习 · 计算机科学 2019-10-09 Chao Wei , Weiru Zhang , Shengjie Sun , Fei Li , Xiaonan Meng , Yi Hu , Hao Wang