Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper addresses the challenge of variable selection in feature-based newsvendor models, which are essential for optimizing inventory decisions under demand uncertainty. By formulating the problem with an $\ell_0$-constraint and $\ell_2$-regularization, the authors establish its computational hardness and propose a mixed-integer second-order cone programming reformulation that enhances the standard Big-$M$ approach. Their randomized-rounding algorithm and greedy heuristic yield a sparse policy estimator that significantly reduces the number of covariates while maintaining competitive operational costs, as demonstrated through extensive experiments on both synthetic and real datasets.
Achieving competitive inventory decisions with significantly fewer features could revolutionize how businesses approach demand forecasting and inventory management.
Feature-based newsvendor models use observable covariates to tailor inventory decisions, aiming to balance holding and shortage costs under demand uncertainty. However, high-dimensional feature sets often hinder interpretability and inflate data collection and implementation costs. This paper studies variable selection for the feature-based newsvendor problem under a hard cardinality constraint on the number of selected features. We formulate the resulting $\ell_0$-constrained empirical newsvendor problem with $\ell_2$-regularization, establish its computational hardness, and develop a mixed-integer second-order cone programming reformulation that strengthens the standard Big-$M$ formulation. To enable scalability beyond exact optimization, we develop a randomized-rounding algorithm with a bi-criteria guarantee and a greedy heuristic. Statistically, we provide theoretical analysis of the resulting sparse policy estimator, including finite-sample estimation error, out-of-sample risk bounds, and support recovery guarantees. Extensive experiments on both synthetic and real data illustrate the computational and statistical trade-offs among various baselines. Our results demonstrate that the proposed variable selection framework achieves competitive out-of-sample operational costs while using substantially fewer covariates.