本研究提出了一种全局切割选择(GCS)方法,结合二部图、图神经网络和强化学习,优化混合整数规划中的切割平面选择。GCS在求解效率上显著优于传统方法,具有广泛的应用潜力。
本研究提出了一种新颖的适应性元求解器Balans,专注于混合整数规划中的在线学习问题。实验结果表明,Balans在解决复杂优化实例时性能显著提升,超越了传统求解器和现有的大邻域搜索方法。
本研究提出了“希望者”系统,结合混合整数规划和启发式方法,自动生成猜想、重新发现定理并提出新不等式,展示了发现基础结果的潜力。
完成下面两步后,将自动完成登录并继续当前操作。