/travelling-salesman

Solving the traveling salesman problem using the Gurobi Solver, the farthest insertion algorithm, the nearest neighbor algorithm and, finally, using the 2-opt optimization method.

Primary LanguageJulia

travelling-salesman

Given a list of cities and the distances between each pair of cities, the travelling salesman problem (TSP) consists of find the shortest possible route that visits each city exactly once and returns to the origin city.

For this problem, we use the following methods:

1 - Gurobi Optimizer

2 - Nearest Neighbor

3 - Farthest Insertion

to improve the heuristic solutions, we use the 2-opt optimizer.