Haoyang Liu

新的AdaSolver方法增强了MILP求解器的泛化能力

研究人员开发了一种名为AdaSolver的新方法，以提高基于机器学习的混合整数线性规划（MILP）求解器的泛化能力。该方法通过使用对抗性实例生成来增强训练数据，解决了现有求解器在遇到新的或大规模MILP实例时出现的性能下降问题。AdaSolver将实例增强构建为一个上下文老虎机问题，允许对求解器和增强策略进行对抗性训练，这是一种用于提高模仿学习和强化学习求解器泛化能力的新颖技术。