0

我有一个与多个推销员的旅行推销员问题有关的问题。我有一个从初始位置访问的城市列表,所有推销员都在同一个地方开始和结束。每个推销员必须访问城市并在给定的截止日期(距离截止日期)内返回其初始位置。目标是最大限度地减少所有推销员的旅行距离。

我试图在 GLPK 中使用 MathProg 语言来解决这个问题。但我想不出好的解决方案(Subtour 没有正确消除,没有获得可行的解决方案......)。如果有人解决了这类问题,我需要他们的建议......(如何解决我的问题并获得结果对于这个问题)

4

0 回答 0