A dataset suffices for optimal linear-program decisions if and only if its span contains the relevant extreme directions of the feasible set relative to the uncertainty set.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
What Data Enables Optimal Decisions? An Exact Characterization for Linear Optimization
A dataset suffices for optimal linear-program decisions if and only if its span contains the relevant extreme directions of the feasible set relative to the uncertainty set.