EUVIMEDEUVIMED entdecken
Crossref

Smart Predict-then-Optimize for Two-Stage Linear Programs with Side Information

Alexander S. Estes, Jean-Philippe P. Richard

INFORMS Journal on Optimization · 2023-07 · 5 (3) · 295-320

DOI: 10.1287/ijoo.2023.0088 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Optimization, 2023-07. Verfasst von Alexander S. Estes und 1 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 24 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study two-stage linear programs with uncertainty in the right-hand side in which the uncertain parameters of the problem are correlated with a variable called the side information, which is observed before an action is made. We propose an approach in which a linear regression model is used to provide a point prediction for the uncertain parameters of the problem. We use an approach called smart predict-then-optimize. Rather than minimizing a typical loss function for regression, such as squared error, we approximately minimize the objective value of the resulting solutions to the optimization problem. We conduct computational tests that compare our method with other approaches for optimization problems with side information. The results indicate that our method can provide better objective values in situations where the true model is reasonably close to a linear model. Although the procedure we propose requires a longer time for fitting than existing methods, it requires less time to produce a decision for each given observation of the side information. Supplemental Material: The e-companion is available at https://doi.org/10.1287/ijoo.2023.0088 .

Zitieren

APA

Estes, A. S., & Richard, J. P. (2023). Smart Predict-then-Optimize for Two-Stage Linear Programs with Side Information. INFORMS Journal on Optimization, 5(3), 295-320. https://doi.org/10.1287/ijoo.2023.0088

Vancouver

Estes AS, Richard JP. Smart Predict-then-Optimize for Two-Stage Linear Programs with Side Information. INFORMS Journal on Optimization. 2023;5(3):295-320. doi:10.1287/ijoo.2023.0088

BibTeX
@article{Estes2023,
  author = {Estes, Alexander S. and Richard, Jean-Philippe P.},
  title = {Smart Predict-then-Optimize for Two-Stage Linear Programs with Side Information},
  journal = {INFORMS Journal on Optimization},
  year = {2023},
  volume = {5},
  number = {3},
  pages = {295--320},
  doi = {10.1287/ijoo.2023.0088}
}
Kostenlos starten →