Balans: Adaptive Large Neighborhood Search Based on Multi-Armed Bandits for Mixed-Integer Programming Problems

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究提出了一种新颖的适应性元求解器Balans,专注于混合整数规划中的在线学习问题。实验结果表明,Balans在解决复杂优化实例时性能显著提升,超越了传统求解器和现有的大邻域搜索方法。

🎯

关键要点

  • 本研究提出了一种新颖的适应性元求解器Balans,专注于混合整数规划中的在线学习问题。

  • Balans具备在线学习能力,无需监督或预先训练,解决了传统学习方法依赖离线训练的问题。

  • 实验结果表明,Balans在解决复杂优化实例时性能显著提升,超越了默认MIP求解器。

  • Balans的表现优于单一最佳邻域选择,并改善了现有的大邻域搜索方法。

➡️

继续阅读