RECORD
Probing-Enhanced Stochastic Programming
Optimization and Control · Submitted 15 Jul 2024
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We find that on instances with finite support, our approach scales significantly better than the MIP formulation and also demonstrate that our method can compute statistical bounds on instances with continuous distributions that improve upon the perfect information bounds.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
We consider a two-stage stochastic decision problem where the decision-maker has the opportunity to obtain information about the distribution of the random variables $\xi$ that appear in the problem through a set of discrete actions that we refer to as \emph{probing}. Probing components of a random vector $\eta$ that is jointly-distributed with $\xi$ allows the decision-maker to learn about the conditional distribution of $\xi$ given the observed components of $\eta$. We propose a three-stage optimization model for this problem, where in the first stage some components of $\eta$ are chosen to be observed, and decisions in subsequent stages must be consistent with the obtained information. In the case that $\eta$ and $\xi$ have finite support, Goel and Grossmann gave a mixed-integer programming (MIP) formulation of this problem whose size is proportional to the square of cardinality of the sample space of the random variables. We propose to solve the model using bounds obtained from an information-based relaxation, combined with a branching scheme that enforces the consistency of decisions with observed information. The branch-and-bound approach can naturally be combined with sampling in order to estimate both lower and upper bounds on the optimal solution value and does not require $\eta$ or $\xi$ to have finite support. We conduct a computational study of our method on instances of a stochastic facility location and sizing problem with the option to probe customers to learn about their demands before building facilities. We find that on instances with finite support, our approach scales significantly better than the MIP formulation and also demonstrate that our method can compute statistical bounds on instances with continuous distributions that improve upon the perfect information bounds.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | We consider a two-stage stochastic decision problem where the decision-maker has the opportunity to obtain information about the distribution of the random variables $\xi$ that appear in the problem through a set of discrete actions that we refer to as \emph{probing}. | background 0.96 | 0.22 | 0.03 | asserted 0.95 |
| s1 | Probing components of a random vector $\eta$ that is jointly-distributed with $\xi$ allows the decision-maker to learn about the conditional distribution of $\xi$ given the observed components of $\eta$. | background 0.95 | 0.11 | 0.03 | asserted 0.80 |
| s2 | We propose a three-stage optimization model for this problem, where in the first stage some components of $\eta$ are chosen to be observed, and decisions in subsequent stages must be consistent with the obtained information. | method 0.67 | 0.74 | 0.04 | asserted 0.99 |
| s3 | In the case that $\eta$ and $\xi$ have finite support, Goel and Grossmann gave a mixed-integer programming (MIP) formulation of this problem whose size is proportional to the square of cardinality of the sample space of the random variables. | background 0.99 | 0.03 | 0.03 | asserted 1.00 |
| s4 | We propose to solve the model using bounds obtained from an information-based relaxation, combined with a branching scheme that enforces the consistency of decisions with observed information. | method 0.96 | 0.86 | 0.09 | asserted 0.86 |
| s5 | The branch-and-bound approach can naturally be combined with sampling in order to estimate both lower and upper bounds on the optimal solution value and does not require $\eta$ or $\xi$ to have finite support. | method 0.83 | 0.59 | 0.11 | asserted 0.78 |
| s6 | We conduct a computational study of our method on instances of a stochastic facility location and sizing problem with the option to probe customers to learn about their demands before building facilities. | contribution 0.65 | 0.96 | 0.05 | asserted 0.91 |
| s7 | We find that on instances with finite support, our approach scales significantly better than the MIP formulation and also demonstrate that our method can compute statistical bounds on instances with continuous distributions that improve upon the perfect information bounds. | result 1.00 | 0.97 | 0.78 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
We consider a two-stage stochastic decision problem where the decision-maker has the opportunity to obtain information about the distribution of the random variables $\xi$ that appear in the problem through a set of discrete actions that we refer to as \emph{probing}. Probing components of a random vector $\eta$ that is jointly-distributed with $\xi$ allows the decision-maker to learn about the conditional distribution of $\xi$ given the observed components of $\eta$. We propose a three-stage optimization model for this problem, where in the first stage some components of $\eta$ are chosen to be observed, and decisions in subsequent stages must be consistent with the obtained information. In the case that $\eta$ and $\xi$ have finite support, Goel and Grossmann gave a mixed-integer programming (MIP) formulation of this problem whose size is proportional to the square of cardinality of the sample space of the random variables. We propose to solve the model using bounds obtained from an information-based relaxation, combined with a branching scheme that enforces the consistency of decisions with observed information. The branch-and-bound approach can naturally be combined with sampling in order to estimate both lower and upper bounds on the optimal solution value and does not require $\eta$ or $\xi$ to have finite support. We conduct a computational study of our method on instances of a stochastic facility location and sizing problem with the option to probe customers to learn about their demands before building facilities. We find that on instances with finite support, our approach scales significantly better than the MIP formulation and also demonstrate that our method can compute statistical bounds on instances with continuous distributions that improve upon the perfect information bounds.
Human review
References
How the literature uses it
1 arXiv paper cite this in 1 sentence
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.