Gurobi/Python的旅行推銷員

Question

我正在努力學習Gurobi，並對理解功能如何工作有點麻煩。

我有不同的地方的距離矩陣，它看起來如下：

places = {} 
places[「A」,」A」] = 0 
places[「A」,」B」] = 10 
places[「A」,」C」] = 20 

places[「B」,」A」] = 10 
places[「B」,」B」] = 0 
places[「B」,」C」] = 15 

places[「C」,」A」] = 20 
places[「C」,」B」] = 15 
places[「C」,」C」] = 0 

我現在該怎麼辦找出所有不同位置之間的最短路徑（參觀的地點一次）。

我看過addVar和addConstr函數，但我不太確定如何在這個問題上使用這些函數？謝謝！

Answer 1

Gurobi在Python中包含完整的TSP示例，請參見examples/python文件夾中的tsp.py。