Balans: Adaptive Large Neighborhood Search Based on Multi-Armed Bandits for Mixed-Integer Programming Problems
💡
原文英文,约100词,阅读约需1分钟。
📝
内容提要
本研究提出了一种新颖的适应性元求解器Balans,专注于混合整数规划中的在线学习问题。实验结果表明,Balans在解决复杂优化实例时性能显著提升,超越了传统求解器和现有的大邻域搜索方法。
🎯
关键要点
-
本研究提出了一种新颖的适应性元求解器Balans,专注于混合整数规划中的在线学习问题。
-
Balans具备在线学习能力,无需监督或预先训练,解决了传统学习方法依赖离线训练的问题。
-
实验结果表明,Balans在解决复杂优化实例时性能显著提升,超越了默认MIP求解器。
-
Balans的表现优于单一最佳邻域选择,并改善了现有的大邻域搜索方法。
➡️