TSPSEARCH by Jonas Lundgren

Heuristic method for the Traveling Salesman Problem (TSP) (tsp, traveling salesman pr..., optimization)

tspplot(p,X,nodenum)

tspsearch(X,m)

Traveling Salesman Problem - Genetic Algorithm by Joseph Kirk

Finds a near-optimal solution to a TSP using a GA (optimization, genetic algorithm, tsp)

tsp_ga(xy,dmat,popSize,numIter,showProg,showResult)

Open Traveling Salesman Problem - Genetic Algorithm by Joseph Kirk

Finds a near-optimal solution to a "open" variation of the TSP using a GA (optimization, traveling salesman pr..., open variation)

tspo_ga(xy,dmat,popSize,numIter,showProg,showResult)

Fixed Endpoints Open Traveling Salesman Problem - Genetic Algorithm by Joseph Kirk

Finds a near-optimal solution to a "open" variation of the TSP with fixed endpoints using a GA (optimization, traveling salesman pr..., tsp)

tspof_ga(xy,dmat,popSize,numIter,showProg,showResult)

Fixed Start Open Traveling Salesman Problem - Genetic Algorithm by Joseph Kirk

Finds a near-optimal solution to a "open" variation of the TSP with fixed start points using a GA (optimization, traveling salesman pr..., tsp)

tspofs_ga(xy,dmat,popSize,numIter,showProg,showResult)

Traveling Salesman Problem - Nearest Neighbor by Joseph Kirk

Finds a near-optimal solution to a TSP using Nearest Neighbor (NN) (nearest neighbor, tsp, traveling salesman pr...)

tsp_nn(xy,dmat,popSize,showProg,showResult)

another TSP solver by Yonathan Nativ

a simple TSP local minimum solution. code is very short and simple. (tsp, traveling salesman pr..., solving tsp)

solveTSP( cities, display)