Abstract:We consider a variant of the classic newsvendor problem in which the firms face both demand and yield randomness. Different from the existing literature, we assume that decision-makers have no priori knowledge of the distribution functions of demand and yield, but have access to past observations of demand, yield, and related feature information. We integrate predictive machine learning algorithms to determine the optimal order quantity directly from historical data, respectively based on the empirical risk minimization (ERM) principle, kernel regression approach, K-nearest neighbors (kNN), and classification and regression trees (CART). These data-driven approaches can not only sufficiently capture useful information from relevant features, but also take into account the structure of the optimization problem, which can effectively avoid inconsistency solutions in the traditional “prediction-then-optimization” approach. Most importantly, we establish out-of-sample generalization error bounds under mild conditions using uniform stability-based and Rademacher complexity-based methods in computational learning theory and then show the asymptotic optimality of the data-driven approaches based on kernel regression and kNN. Our data-driven approaches can tractably deal with both independent and interdependent demand and yield uncertainties. Finally, numerical experiments based on both synthetic data and real data are conducted to compare our proposed methods with two traditional benchmark approaches, including the Sample Average Approximation (SAA) approach and the traditional “Predict-then-Optimize” framework based on CART. We observe that our data-driven approaches can achieve significant performance improvement and the one based on the kernel regression method tends to perform the best on real data, with an average daily cost saving of up tp 54.92%.

Dynamic Assortment Optimization: Beyond MNL Model

Dynamic Assortment with Online Learning under Threshold Multinomial Logit Model

A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice

Online Joint Assortment-Inventory Optimization under MNL Choices

A survey of assortment optimization problems under logit-based discrete choice models

The Big Data Newsvendor Problem under Demand and Yield Uncertainties

Near-Optimal Policies for Dynamic Multinomial Logit Assortment Selection Models.

Optimal Policy for Dynamic Assortment Planning under Multinomial Logit Models

Assortment Optimization under Unknown MultiNomial Logit Choice Models

Robust Dynamic Assortment Optimization in the Presence of Outlier Customers

Optimizing Revenue over Data-driven Assortments

A Re-solving Heuristic for Dynamic Assortment Optimization with Knapsack Constraints

Data-driven product design and assortment optimization

An Optimal Policy for Dynamic Assortment Planning Under Uncapacitated Multinomial Logit Models

The Exponomial Choice Model for Assortment Optimization: An Alternative to the MNL Model?

Dynamic Assortment Optimization with Changing Contextual Information

Assortment Optimization under the Multivariate MNL Model

MNL-Bandits under Inventory and Limited Switches Constraints

Joint promotional effort and assortment optimization under the multinomial logit model

Assortment Optimisation Under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments

Assortment Optimization under the Sequential Multinomial Logit Model