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