# Forecasting Outside the Box: Application-Driven Optimal Pointwise Forecasts for Stochastic Optimization

arXiv: https://arxiv.org/abs/2411.03520 · HTML: https://mlsanity.com/paper/2411.03520/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 13 of its 57 references that are in the map.
- First posted on arXiv 5 Nov 2024.

## Builds on (most cited first, 13 of 13)

- [Optimization Methods for Large-Scale Machine Learning](https://mlsanity.com/paper/1606.04838/) (2016)
- [Smart "Predict, then Optimize"](https://mlsanity.com/paper/1710.08005/) (2017)
- [Data-driven Distributionally Robust Optimization Using the Wasserstein Metric: Performance Guarantees and Tractable Reformulations](https://mlsanity.com/paper/1505.05116/) (2015)
- [From Predictive to Prescriptive Analytics](https://mlsanity.com/paper/1402.5481/) (2014)
- [A Survey of Contextual Optimization Methods for Decision Making under Uncertainty](https://mlsanity.com/paper/2306.10374/) (2023)
- [Decision-Focused Learning: Through the Lens of Learning to Rank](https://mlsanity.com/paper/2112.03609/) (2021)
- [Integrated Conditional Estimation-Optimization](https://mlsanity.com/paper/2110.12351/) (2021)
- [Data-Driven Sample Average Approximation with Covariate Information](https://mlsanity.com/paper/2207.13554/) (2022)
- [A bilevel framework for decision-making under uncertainty with contextual information](https://mlsanity.com/paper/2008.01500/) (2020)
- [Problem-Driven Scenario Clustering in Stochastic Optimization](https://mlsanity.com/paper/2106.11717/) (2021)
- [Problem-driven scenario generation: an analytical approach for stochastic programs with tail risk measure](https://mlsanity.com/paper/1511.03074/) (2015)
- [A cutting surface algorithm for semi-infinite convex programming with an application to moment robust optimization](https://mlsanity.com/paper/1306.3437/) (2013)
- [Prescribing net demand for two-stage electricity generation scheduling](https://mlsanity.com/paper/2108.01003/) (2021)

## Built on by (most cited first, 2 of 2)

- [Sufficient Decision Proxies for Decision-Focused Learning](https://mlsanity.com/paper/2505.03953/) (2025)
- [Decision-Focused Learning: When and Why Traditional Prediction Models Fail](https://mlsanity.com/paper/2606.21773/) (2026)

## Abstract (arXiv)

We study a class of two-stage stochastic programs, namely, those with fixed recourse matrix and fixed costs, and linear second stage. We show that, under mild assumptions, the problem can be solved with just one scenario, which we call an ``optimal scenario.'' Such a scenario does not have to be unique and may fall outside the support of the underlying distribution. Although finding an optimal scenario in general might be hard, we show that the result can be particularly useful in the case of stochastic optimization problems with contextual information, where the goal is to optimize the expected value of a certain function given some contextual information (e.g., previous demand, customer type, etc.) that accompany the main data of interest. The contextual information allows for a better estimation of the quantity of interest via machine learning methods. We focus on a class of learning methods -- sometimes called in the literature decision-focused learning -- that integrate the learning and optimization procedures by means of a bilevel optimization formulation, which determines the parameters for pointwise forecasts. By using the optimal scenario result, we prove that when such models are applied to the class of contextual two-stage problems considered in this paper, the pointwise forecasts computed from the bilevel optimization formulation actually yield asymptotically the best approximation of an optimal scenario within the modeler's pre-specified set of parameterized forecast functions. Numerical results conducted with inventory problems from the literature (with synthetic data) as well as a bike-sharing problem with real data demonstrate that the proposed approach performs well when compared to benchmark methods from the literature.
