在对称 TSP 的情况下添加变量

【问题标题】：adding variables in the case of symmetric TSP在对称 TSP 的情况下添加变量
【发布时间】：2022-01-02 01:18:20
【问题描述】：

我必须实现一个对称的 TSP。当我去添加变量时： x = m.addVars (Costs.Keys (), vtype = GRB.BINARY, obj = Costs, name = 'x') 它给了我错误： 'list' 对象没有属性 'Key'。我将数据保存在列表中，有没有办法添加变量或者我必须将数据保存在字典中？

【问题讨论】：

标签： python gurobi traveling-salesman

【解决方案1】：

似乎 Costs 是一个列表。通常，使用由边缘对 i,j 索引的距离字典。有关说明，请参见 Gurobi tsp.py 示例代码。

【讨论】：