我有一个问题已被有效地简化为多个推销员的旅行推销员问题。我有一个从初始位置访问的城市列表，并且必须访问所有销售人员有限的城市。
我正在尝试提出一种启发式方法，并想知道是否有人可以伸出援手。例如，如果我有 20 个城市和 2 个推销员，我想到的方法是两步法。首先，将 20 个城市随机划分为 10 个城市，每个城市有 2 个推销员，我会发现每个城市的旅行好像对于几个迭代都是独立的。之后，我想交换或分配一个城市给另一个推销员并找到旅行。实际上，这将是一个 TSP，然后是最小制造时间问题。这样做的问题是它太慢了，而且交换或分配一个城市的好邻居生成是困难的。
任何人都可以就我如何改进上述内容提出建议吗？谢谢。