Solução para o problema do caixeiro viajante com programação linear utilizando o otimizador CPLEX na linguagem Java.

Feito com base em uma instância de 58 pontos definidos de forma aleatória num espaço de coordenadas bidimensional, possibilitando a visualização dos resultados em uma interface gráfica feita com JavaFX.

A solução consiste na adição de restrições dinâmicas que podem ser adicionadas conforme novos ciclos são identificados na visualização gráfica, além de outras restrições estáticas.

CPLEX utilizado através de licença acadêmica fornecida pela Universidade Federal de Alfenas.