Using machine learning in solving constraint optimization and combinatorial problems is becoming an active research area in both computer science and operations research communities. This paper aims to predict a good solution for constraint optimization problems using advanced machine learning techniques. It extends the work of \cite{abbasi2020predicting} to use machine learning models for predicting the solution of large-scaled stochastic optimization models by examining more advanced algorithms and various costs associated with the predicted values of decision variables. It also investigates the importance of loss function and error criterion in machine learning models where they are used for predicting solutions of optimization problems. We use a blood transshipment problem as the case study. The results for the case study show that LightGBM provides promising solutions and outperforms other machine learning models used by \cite{abbasi2020predicting} specially when mean absolute deviation criterion is used.
翻译:使用机器学习解决限制优化和组合问题正在成为计算机科学和操作研究界的一个积极研究领域。本文旨在预测使用先进机器学习技术解决限制优化问题的良好解决方案。它扩展了\cite{abbasi202020preditting}的工作,通过审查较先进的算法和与决策变量预测值相关的各种费用,利用机器学习模型预测大规模随机优化模型的解决方案。它还调查了机器学习模型中损失功能和错误标准的重要性,这些模型被用于预测优化问题的解决办法。我们用血液转运问题作为案例研究。案例研究的结果显示,LightGBM提供了有希望的解决方案,并且优于在使用绝对偏差标准时所使用的其他机器学习模型。