BriefGPT.xyz
Jan, 2025
车辆路线问题的神经解构搜索
Neural Deconstruction Search for Vehicle Routing Problems
HTML
PDF
André Hottung, Paula Wong-Chung, Kevin Tierney
TL;DR
本研究针对传统的车辆路线问题解决方法的局限性，提出了一种新的迭代搜索框架，通过神经策略对解进行解构。这种方法结合了简单的贪婪插入算法，重建解并在三个不同规模的车辆路线问题上超越了先进的运筹学方法，展示了更高的解决性能。
Abstract
Autoregressive construction approaches generate solutions to
Vehicle Routing
problems in a step-by-step fashion, leading to high-quality solutions that are nearing the performance achieved by handcrafted,
Operations Res
→