论文阅读 Solving Mixed Integer Programs Using Neural Networks
论文:用神经网络求解混合整数规划1.摘要(1)文章目的:混合整数规划(MIP)求解器一般使用一系列启发式算法来求解。而机器学习算法能 够通过利用数据实例之间的共享结构,构造更好的启发式算法。(2)文章工作:将学习算法应用于 Diving 和 Branching 两个子任务,即 Neural Diving 和 Neural Branching。其中 Neural Diving 即使用神经网络为整型变量生成部分的解,其余的变量使用Scip求解器求解(个人理解是为了防止决策变量过多的问题)。其中 Ne
原创
2021-08-23 10:19:14 ·
2746 阅读 ·
2 评论