如何最大限度地缩短古洛比城市之间的距离？

Question

我正在尝试使用Gurobi构建一个模型，但是语法有问题

我有一份距离和城市的清单。dist是每个城市之间的距离。例如，芝加哥到芝加哥是0，芝加哥到波士顿是443，芝加哥到华盛顿是223，依此类推。dist列表中有len（城市）*len（城市）变量

dist = [0,443,223,123,124,778,123,0,344,455,412,1235...]
city = ["Chicago","Boston","D.C.","Seattle","Los Angeles","Raleigh"]

现在，我将一个决策变量设置为

store = m.addVars(city, city, obj = Distances, name = "store")
print(store)
<Chicago, Chicago> <Chicago, Boston> <Chicago, D.C.> ... 
<Raleigh, Chicago> <Raleigh, Boston>, <Raleigh, D.C.>... <Raleigh, Raleigh> 

我将如何设置我的约束条件和目标，以便在每个城市之间寻找最小的距离

Answer 1

这看起来像是所有对的最短路径问题。这个问题可以用不太复杂的专门算法来解决（见link）。我不认为有一个紧凑的公式作为LP/MIP