研究人员推出了一种名为Regularized Large Neighborhood Search (RLNS) 的新方法，用于将组合优化集成到神经网络中。该方法将Large Neighborhood Search启发式算法转化为高效的MCMC采样器，从而无需精确的全局解即可实现端到端学习。RLNS已在多种复杂问题上得到验证，包括k子集选择和随机车辆调度。 AI
影响 使神经网络能够对复杂的组合问题进行端到端学习，可能扩展AI的应用范围。
排序理由 该集群包含一篇研究论文，详细介绍了一种将组合优化集成到神经网络中的新方法。
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
完整方法见我们的编辑标准。
arXiv:2606.02294v1 Announce Type: new Abstract: Operations research practitioners typically tackle NP-hard combinatorial problems using large neighborhood search (LNS), a scalable heuristic that iteratively refines a current solution by locally re-optimizing subsets of its variab…
Operations research practitioners typically tackle NP-hard combinatorial problems using large neighborhood search (LNS), a scalable heuristic that iteratively refines a current solution by locally re-optimizing subsets of its variables. In contrast, most existing approaches for i…