Optimization 具有给定截止日期的多个旅行推销员（单个仓库）

我有一个问题与多个推销员的旅行推销员问题有关。我有一份从初始位置开始访问的城市列表，所有销售人员的起点和终点都相同。每个销售人员都必须在给定的截止日期（距离截止日期）内访问城市并返回其初始位置。目标是使所有销售人员的旅行距离最小化

---

我试图用GLPK中的MathProg语言解决这个问题。但我无法找到好的解决方案（Subtour未正确消除，未获得可行的解决方案…）。如果任何机构解决此类问题，我需要他们的建议…（如何解决我的问题并获得此问题的结果）

这是经典的车辆路径问题（VRP）。有很多启发式和精确算法。由于指数大小的原因，它通常不能作为数学规划问题直接求解。谷歌搜索应该可以让你开始了。@grendelsdad谢谢你的回复。你能给我一些简单的提示吗？事实上我在这方面是新手。所以，您的任何推荐都会给我很大帮助。谢谢您。请尝试。您应该研究遗传算法，寻找一种有效的方法来找到VRP的好解决方案。@grendelsdad此链接对我帮助很大。谢谢。