Пътуващ търговец - ограничи дължината - алгоритъм, julia-lang, пътуващ-продавач

Опитвам се да променя проблема с Пътуващия търговец, който открих на Гитюб:

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), След това решителят вече не може да намери решение и не открих грешка.

Отговори:

Намери грешката. Представеният код има ограничението @constraint (m, сума (x [i, j] за j = 1: n) == 2) в ред 133. Това прави невъзможно да не посещавате всеки град. Променяйки това ограничение до @constraint (m, сумата (x [i, j] за j = 1: n) <= 2) получих решението си.