Abstract:Stochastic choice-based discrete planning is a broad class of decision-making problems characterized by a sequential decision-making process involving a planner and a group of customers. The firm or planner first decides a subset of options to offer to the customers, who, in turn, make selections based on their utilities of those options. This problem has extensive applications in many areas, including assortment planning, product line design, and facility location. A key feature of these problems is that the firm cannot fully observe the customers' utilities or preferences, which results in intrinsic and idiosyncratic uncertainties. Most works in the literature have studied a specific type of uncertainty, resulting in customized decision models that are subsequently tackled using ad-hoc algorithms designed to exploit the specific model structure. In this paper we propose a modeling framework capable of solving this family of sequential problems that works for a large variety of uncertainties. We then leverage an approximation scheme and develop an adaptable mixed-integer linear programming method. To speed up the solution process, we further develop an efficient decomposition approach. We show that our solution framework can yield solutions proven to be (near-)optimal for a broad class of problems. We illustrate this by applying our approach to three classical application problems: constrained assortment optimization and two facility location problems. Through extensive computational experiments, we demonstrate the performance of our approach in terms of both solution quality and computational speed, and provide computational insights. In particular, when we use our method to solve the constrained assortment optimization problem under the Exponomial choice model, it improves the state-of-the-art.

Stochastic Optimization with Parametric Cost Function Approximations

The Parametric Cost Function Approximation: A new approach for multistage stochastic programming

Models and model value in stochastic programming

Approximation Algorithms for Stochastic Combinatorial Optimization Problems

Pareto Optimal Solutions for Stochastic Dynamic Programming Problems via Monte Carlo Simulation

Approximate Resolution of Stochastic Choice-based Discrete Planning

Stochastic Approach for Price Optimization Problems with Decision-dependent Uncertainty

A Bayesian Risk Approach to Data-driven Stochastic Optimization: Formulations and Asymptotics

Stochastic models for online optimization

Bayesian Optimization for Non-Convex Two-Stage Stochastic Optimization Problems

Adaptive Multistage Stochastic Programming

Robust Stochastic Approximation Approach to Stochastic Programming

Numerical Methods for Convex Multistage Stochastic Optimization

Stochastic Constraint Programming

Stochastic heuristics for decisions under risk and uncertainty

A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches

Stochastic Constraint Programming: A Scenario-Based Approach

A Nonparametric Algorithm for Optimal Stopping Based on Robust Optimization

A Review of Stochastic Programming Methods for Optimization of Process Systems Under Uncertainty

Stochastic control up to a hitting time: optimality and rolling-horizon implementation

On the Value of Risk-Averse Multistage Stochastic Programming in Capacity Planning