Подорожуючий продавець - обмежує довжину - алгоритм, юлія-янг, подорожуючий продавець

Я намагаюся змінити проблему подорожуючого продавця, яку я виявив у 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). Після цього решатель більше не може знайти рішення, і я не знайшов помилки.

Відповіді:

Знайшли помилку. Наданий код має обмеження @constraint (m, sum (x [i, j] для j = 1: n) == 2) у рядку 133. Це робить неможливим не відвідування кожного міста. Змінивши це обмеження на @ conststraint (m, sum (x [i, j] для j = 1: n) <= 2), я отримав своє рішення.