计算机科学
数学优化
线性回归
回归
最优化问题
功能(生物学)
变量(数学)
回归分析
点(几何)
算法
数据挖掘
数学
机器学习
统计
生物
数学分析
进化生物学
几何学
作者
Alexander Estes,Jean‐Philippe P. Richard
出处
期刊:INFORMS journal on optimization
[Institute for Operations Research and the Management Sciences]
日期:2023-07-01
卷期号:5 (3): 295-320
被引量:2
标识
DOI:10.1287/ijoo.2023.0088
摘要
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 .
科研通智能强力驱动
Strongly Powered by AbleSci AI