ICLRFeb, 2023
通过层次序列模型学习混合整数线性规划的切割选择
Learning Cut Selection for Mixed-Integer Linear Programming via Hierarchical Sequence Model
Zhihai Wang, Xijun Li, Jie Wang, Yufei Kuang, Mingxuan Yuan...
TL;DR通过强化学习,提出了一种新的层次序列模型(HEM),可以同时解决切割选择中的三个主要问题:(P1)哪些切割应该优先选择,(P2)应选择多少切割和(P3)优选选择的切割顺序对于求解混合整数线性规划问题的效率有显著影响。