B16-03 Caixeiro viajante (TCPCUTX)

Objetivo

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.


Solução


Model (pt-br)


 

Model (en-us)


TCPCUTX
FONTE 4
Application Model Library
Lindo Systems Inc
Lindo Systems Inc, 2018

CATEGORIAS