我有一个问题已被有效地减少为多个推销员的旅行商问题。我有一个从初始位置访问的城市列表，并且必须访问所有有限销售人员的城市。
我正在尝试提出一种启发式方法，并且想知道是否有人可以伸出援助之手。例如，如果我有20个城市有2个推销员，我想采取的方法是两步法。首先，将20个城市随机划分为10个城市，每个城市为2个销售人员，我会发现每个城市的游览，就好像它是一些独立的几个iteratinos。之后，我想交换或指定一个城市给另一个推销员并找到旅游。实际上，它是一个TSP，然后是最小的完工时间问题。问题在于它太慢了，交换或分配城市的邻里生成很难。
任何人都可以就如何改善上述内容提出建议吗？感谢。