组合优化相关 AI 资讯 · AI 热点

7月2日

12:24

12:24

官方账号arXiv cs.LG@Jingyi Chen, Xinyuan Zhang, Xinwu Qian

精选

组合优化问题因可验证的离散结构导致指数级搜索空间。该研究提出神经证书定价（NCP），在无监督学习框架下训练神经网络预测证书级对偶价格，并通过结构恢复层构建原始边际。满足证书一致性条件时，恢复的边际全局可行，且一阶预测误差仅引起目标值的二阶损失。在三个组合优化问题类别上，NCP大幅超越或匹配现有最优神经基线，同时计算时间显著减少，且分布外泛化能力更强。

论文 NCP 组合优化神经网络无监督学习

推荐理由：新论文提出NCP方法，用神经网络直接预测组合优化问题的对偶价格，比之前的方法更快更准，泛化也好，值得关注。

6月9日

11:27

11:27

官方账号arXiv cs.LG@Maja Lindström, Natalija Glisovic, Jan von Pichowski, Tommy Löfstedt, Martin Rosvall

精选

本文提出了一种新的电商营销问题形式化——自动定向（auto-targeting），即联合选择用户和商品以构建多个互不重叠的营销活动。现有方法通常预设活动结构或解耦商品选择与用户分配，无法直接从交互模式中发现活动分组。作者提出了三种互补策略：约束谱双聚类、贪心局部搜索与多臂老虎机框架。在合成数据、Amazon评论基准和商业数据上的实验表明，双聚类方法在活动质量、提升度和公平性上表现最佳，但大规模数据下基于老虎机的方法更具扩展性。

论文电商营销用户-商品分配双聚类多臂老虎机组合优化

推荐理由：电商营销团队终于有了一个能自动发现用户-商品匹配分组的框架，比传统解耦方法更贴合实际业务。做推荐系统或营销策略的工程师可以直接参考其中的双聚类方法，提升活动效果。

5月20日

11:39

11:39

官方账号arXiv cs.LG@Thien Le, Melanie Weber

精选

本文研究了在组合优化任务中，如何将大型模型的知识蒸馏到更小、更高效的模型。作者假设目标模型是图神经网络，其架构与任务的动态规划算法对齐。基于决策树蒸馏的最新理论分析，论文证明了当源模型足够丰富（通过线性表示假设形式化）时，蒸馏问题可以在动态规划转移函数的复杂度参数内高效解决。该工作为算法对齐框架下的成功蒸馏提供了严格充分条件。

论文蒸馏组合优化图神经网络算法对齐动态规划

推荐理由：组合优化任务通常依赖大型模型，但部署成本高。本文给出了理论保证，让做图神经网络和算法对齐的开发者知道何时可以安全地蒸馏到小模型，值得关注。

5月13日

19:12

19:12

官方账号arXiv cs.AI@Haoyu Wang, Yuliang Song, Tao Li, Zhiwei Deng, Yaqing Wang, Deepak Ramachandran, Eldan Cohen, Dan Roth

精选

该研究提出CP-SynC-XL基准（100个组合问题，4577个实例），评估三种求解器构建范式：原生Python算法搜索、Python+OR-Tools约束建模、MiniZinc+OR-Tools声明式建模。结果显示，Python+OR-Tools正确率最高，而原生Python易产生格式正确但验证失败的方案。提示模型进行搜索优化仅带来1.03-1.12倍的中位加速，但许多实例反而变慢，且正确率在长尾问题上显著下降。代码审计发现，优化提示会导致模型用局部近似替代完整搜索、注入未验证的边界或添加冗余声明式机制，陷入“启发式陷阱”。研究建议：LLM应主要用于形式化变量、约束和目标，而搜索优化需单独验证。

论文 LLM 组合优化求解器约束建模启发式陷阱

推荐理由：做组合优化或约束求解的开发者，这篇论文用实验数据告诉你为什么别让LLM碰搜索优化——它可能让你的求解器变慢还出错。建议读读，避免踩坑。