Sto cercando di cambiare il problema del venditore ambulante che ho trovato su Github:
https://github.com/JuliaOpt/JuMP.jl/blob/master/examples/tsp.jl
Il mio obiettivo è limitare il modo in cui il venditore raggiunge i 400 massimi.
Per farlo, ho cambiato l'obiettivo di @setObjective(m, Max, sum{x[i,j], i=1:n,j=i:n})
aggiungendo il vincolo @addConstraint(m, sum{dist[i,j]*x[i,j],i= 1:n, j=1:n} <= 400)
. Dopo averlo fatto, il risolutore non può trovare più soluzioni e non ho trovato alcun errore.
risposte:
1 per risposta № 1Trovato l'errore. Il codice fornito ha il vincolo @constraint (m, sum (x [i, j] per j = 1: n) == 2) nella riga 133. Ciò rende impossibile non visitare ciascuna città. Modificando questo vincolo su @constraint (m, sum (x [i, j] per j = 1: n) <= 2) ho ottenuto la mia soluzione.