标签： optimization graph-theory traveling-salesman glpk mathprog
我有一个与多个推销员的旅行商问题相关的问题。我有一个从最初位置访问的城市列表，所有销售人员在相同的地方开始和结束。每个销售人员必须访问城市并在给定的截止日期（距离截止日期）回到其初始位置。目标是尽量减少所有销售人员的出行距离。
我试图在GLPK中使用MathProg语言解决问题。但是我无法想出好的解决方案（Subtour没有得到适当的消除，没有获得可行的解决方案......）。如果任何机构解决了这类问题，我需要向他们提出建议......（如何解决我的问题并获得结果对于这个问题）