O problema do caixeiro viajante é um exemplo clássico da Programação Linear. Nesse caso, versão simples. (TSPCUTx).
Método de eliminação de sub-tour. Adicionamos uma linha / corte / restrição para interromper um sub-tour até que um tour completo seja encontrado. Encontre o caminho mais curto que visite cada cidade exatamente uma vez.
REPORT
SCRIPT
SCRIPT
FONTE 4 Application Model Library Lindo Systems Inc Lindo Systems Inc, 2018
TCPCUTX
