English
Related papers

Related papers: The Value of Robust Assortment Optimization Under …

200 papers

The assortment planning problem is a central piece in the revenue management strategy of any company in the retail industry. In this paper, we study a robust assortment optimization problem for substitutable products under a sequential…

Optimization and Control · Mathematics 2020-09-01 Saharnaz Mehrani , Jorge A. Sefair

Assortment optimization is a fundamental challenge in modern retail and recommendation systems, where the goal is to select a subset of products that maximizes expected revenue under complex customer choice behaviors. While recent advances…

Machine Learning · Statistics 2026-03-11 Miao Lu , Yuxuan Han , Han Zhong , Zhengyuan Zhou , Jose Blanchet

The assortment problem in revenue management is the problem of deciding which subset of products to offer to consumers in order to maximise revenue. A simple and natural strategy is to select the best assortment out of all those that are…

Data Structures and Algorithms · Computer Science 2019-02-22 Gerardo Berbeglia , Gwenaël Joret

We revisit the problem of large-scale assortment optimization under the multinomial logit choice model without any assumptions on the structure of the feasible assortments. Scalable real-time assortment optimization has become essential in…

Optimization and Control · Mathematics 2018-05-02 Deeksha Sinha , Theja Tulabandhula

We introduce the refined assortment optimization problem where a firm may decide to make some of its products harder to get instead of making them unavailable as in the traditional assortment optimization problem. Airlines, for example,…

Theoretical Economics · Economics 2021-02-08 Gerardo Berbeglia , Alvaro Flores , Guillermo Gallego

Scalable real-time assortment optimization has become essential in e-commerce operations due to the need for personalization and the availability of a large variety of items. While this can be done when there are simplistic assortment…

Artificial Intelligence · Computer Science 2021-03-03 Theja Tulabandhula , Deeksha Sinha , Saketh Karra

The robust multi-product pricing problem is to determine the prices of a collection of products so as to maximize the worst-case revenue, where the worst case is taken over an uncertainty set of demand models that the firm expects could be…

Optimization and Control · Mathematics 2025-02-17 Xinyi Guan , Velibor V. Mišić

Assortment optimization refers to the problem of designing a slate of products to offer potential customers, such as stocking the shelves in a convenience store. The price of each product is fixed in advance, and a probabilistic choice…

Computer Science and Game Theory · Computer Science 2017-11-09 Nicole Immorlica , Brendan Lucier , Jieming Mao , Vasilis Syrgkanis , Christos Tzamos

Assortment optimization concerns the problem of selling items with fixed prices to a buyer who will purchase at most one. Typically, retailers select a subset of items, corresponding to an "assortment" of brands to carry, and make each…

Computer Science and Game Theory · Computer Science 2022-05-23 Will Ma

This paper is concerned with portfolio optimization models for creating high-quality lists of recommended items to balance the accuracy and diversity of recommendations. However, the statistics (i.e., expectation and covariance of ratings)…

Information Retrieval · Computer Science 2024-10-01 Tomoya Yanagi , Shunnosuke Ikeda , Yuichi Takano

Recoverable robust optimization is a multi-stage approach, where it is possible to adjust a first-stage solution after the uncertain cost scenario is revealed. We analyze this approach for a class of selection problems. The aim is to choose…

Optimization and Control · Mathematics 2021-02-22 Marc Goerigk , Stefan Lendl , Lasse Wulf

In robust combinatorial optimization, we would like to find a solution that performs well under all realizations of an uncertainty set of possible parameter values. How we model this uncertainty set has a decisive influence on the…

Optimization and Control · Mathematics 2024-04-30 Marc Goerigk , Mohammad Khosravi

This paper presents how the most recent improvements made on covariance matrix estimation and model order selection can be applied to the portfolio optimisation problem. The particular case of the Maximum Variety Portfolio is treated but…

Applications · Statistics 2018-04-03 Emmanuelle Jay , Eugénie Terreaux , Jean-Philippe Ovarlez , Frédéric Pascal

This paper is concerned with personalized pricing models aimed at maximizing the expected revenues or profits for a single item. While it is essential for personalized pricing to predict the purchase probabilities for each consumer, these…

Optimization and Control · Mathematics 2024-07-23 Shunnosuke Ikeda , Naoki Nishimura , Noriyoshi Sukegawa , Yuichi Takano

We consider an assortment optimization problem under the multinomial logit choice model with general covering constraints. In this problem, the seller offers an assortment that should contain a minimum number of products from multiple…

Optimization and Control · Mathematics 2025-10-06 Omar El Housni , Qing Feng , Huseyin Topaloglu

We consider the robust version of items selection problem, in which the goal is to choose representatives from a family of sets, preserving constraints on the allowed items' combinations. We prove NP-hardness of the deterministic version,…

Discrete Mathematics · Computer Science 2019-07-23 Maciej Drwal

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…

Optimization and Control · Mathematics 2025-01-07 Xiaoyu Chen , Marc Goerigk , Michael Poss

Motivated by modern-day applications such as Attended Home Delivery and Preference-based Group Scheduling, where decision makers wish to steer a large number of customers toward choosing the exact same alternative, we introduce a novel…

Optimization and Control · Mathematics 2025-02-13 Omar El Housni , Marouane Ibn Brahim , Danny Segev

We study the cyclic inventory routing problem that involves joint decisions on vehicle routing and inventory replenishment on an infinite, cyclic horizon. It considers a single warehouse and a set of geographically dispersed retailers. We…

Optimization and Control · Mathematics 2026-05-07 Menglei Jia , Albert H. Schrotenboer , Ahmadreza Marandi , Feng Chen

We consider the problem of static assortment optimization, where the goal is to find the assortment of size at most $C$ that maximizes revenues. This is a fundamental decision problem in the area of Operations Management. It has been shown…

Methodology · Statistics 2011-08-19 Vivek Farias , Srikanth Jagabathula , Devavrat Shah
‹ Prev 1 2 3 10 Next ›