Oct, 2022
SurCo:学习用于组合非线性优化问题的线性代理
SurCo: Learning Linear Surrogates For Combinatorial Nonlinear
Optimization Problems
TL;DR提出一种通过学习线性代理成本来优化实际应用中的组合优化问题的方法,该方法结合了基于梯度的方法的灵活性和线性组合优化的结构,通过SurCo-hybrid、SurCo-prior和SurCo-zero三种变体的实验结果表明,该方法能够产生低成本的解决方案,具有可比或更快的求解时间。