Feb, 2023
使用对比学习技术在大邻域内搜索整数线性规划问题
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning
Taoan Huang, Aaron Ferber, Yuandong Tian, Bistra Dilkina, Benoit Steiner
TL;DR本文介绍了一种新的算法 CL-LNS,通过使用正负样本集合学习一个次优解算法并使用图注意力网络和更丰富的特征进一步提高解决 LP 问题的性能。