跳到正文
原文
arXiv · Machine Learning Theory· Ouns El Harzli, Yudong Cao·· 16 小时前AI 评分22

求解整数规划的 autoregressive 可微方法

Autoregressive Differentiable Method for Integer Programming

AI 导读

提出一种求解 0-1 整数规划的 autoregressive 可微方法:固定二元变量顺序,用 Transformer 在可行集内预测下一位,先基于任意求解器给出的可行 incumbent 训练,再以 Lagrangian 惩罚不可行解并用 Gumbel-softmax 在松弛目标上探索可行集。

来源:arXiv · Machine Learning Theory · arxiv.org