Abstract:We consider a deterministic (fluid) multi-period assortment and inventory planning problem under the Multinomial Logit (MNL) choice model with dynamic (stockout-based) substitution, customer returns with a general return time distribution, and a cumulative capacity (storage) constraint for all products. Specifically, there is a one-time inventory decision at the beginning of the selling horizon and a customer who makes a purchase in the current period is allowed to return the purchase at a future period. The returned item will be inspected and, if it passes the inspection, it will be restocked and becomes available again for sale in the next period. The objective of the firm is to identify the initial inventories of the products that maximize the total profit throughout the horizon. Due to the dynamics created by the dynamic substitution and customer returns, this is a technically challenging problem to solve. Unlike in the setting without returns where a product will no longer be available throughout the remaining periods after it stocks out, in the presence of returns, a product could again be available due to restocked returns and may even stock out again, and this cycle might continue for several times depending on the availability of other products. We focus on the fluid version of this problem and develop a linear program (LP)-based approach to exactly solve this problem. If the LP has a unique optimal solution, then this solution is also an optimal solution to our problem. If, however, the LP does not have a unique optimal solution, an arbitrary optimal solution of the LP may not be feasible for our problem. To deal with this scenario, we develop an algorithm using which, given any optimal LP solution, we can construct an alternative optimal LP solution that is also optimal for our problem. The algorithm uses both primal and dual LP solutions together with exploiting some key structural properties of the problem. We visualize our approach using illustrative examples.

A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice

Dynamic Assortment Selection under Inventory and Limited Switches Constraints

Online Joint Assortment-Inventory Optimization under MNL Choices

Assortment Optimization under the Multivariate MNL Model

Dynamic Assortment Optimization: Beyond MNL Model

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

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

Dynamic Assortment Optimization with Changing Contextual Information

Robust Dynamic Assortment Optimization in the Presence of Outlier Customers

Dynamic Assortment with Online Learning under Threshold Multinomial Logit Model

Dynamic Assortment Planning Under Nested Logit Models

MNL-Bandits under Inventory and Limited Switches Constraints

Optimal Policy for Dynamic Assortment Planning under Multinomial Logit Models

Dynamic Assortment Planning Without Utility Parameter Estimation

Robust Assortment Optimization Under the Markov Chain Model

Near-Optimal Algorithms for Capacity Constrained Assortment Optimization

Assortment Optimization under Unknown MultiNomial Logit Choice Models

Robust Assortment Optimization under a Ranking-based Choice Model with Product Unavailability Effect

Robust Assortment Optimization Under the Markov Chain Choice Model

Maximum Load Assortment Optimization: Approximation Algorithms and Adaptivity Gaps

Assortment and Inventory Planning under Dynamic (Stockout-Based) Substitution in the Presence of Customer Returns: A Fluid Analysis