我有一个要解决的问题。 下面是问题陈述。
我目前在 X 位置。 我必须从X开始，然后前往这些城市-A，B，C，D，E，F，G，H，I，J，K，L，M，N，O，P，Q，R，S ，T，U，V，然后返回到 X 。
我应该按什么顺序覆盖这些城市，以使往返距离最小化？
数据：n x n矩阵，其中包含各个城市之间的距离以及 X 与城市之间的距离。
我知道这是一个旅行商问题，这很困难NP
我正在寻找用于解决此问题的最佳 逼近技术/算法。
我尝试了TSP最近邻居方法（我认为这是基本方法）和Clarke-Wright算法（不是有益的）。
我正在寻找任何潜在客户/论文/开源项目（最好在python中）。
注意：最多城市<= 50。我也在寻找可以在尽可能短的时间内达到最佳效果的方法。