algorithm - 旅行商-限制长度

Question

我正在尝试更改我在 Github 上发现的旅行商问题:

https://github.com/JuliaOpt/JuMP.jl/blob/master/examples/tsp.jl

我的目标是将销售员的方式限制为最多 400 个。

为此，我将目标更改为 @setObjective(m, Max, sum{x[i,j], i=1:n,j=i:n})同时添加约束 @addConstraint(m, sum{dist[i,j]*x[i,j],i= 1:n, j=1:n} <= 400) .这样做之后，求解器再也找不到解了，我也没有发现错误。

Answer 1

发现错误。提供的代码在第 133 行具有约束 @constraint(m, sum(x[i,j] for j=1:n) == 2) 。这使得不可能不访问每个城市。通过将此约束更改为 @constraint(m, sum(x[i,j] for j=1:n) <= 2) 我得到了我的解决方案。