
TSPLIB
 Referenced in 538 articles
[sw00983]
 available. Symmetric traveling salesman problem (TSP) Hamiltonian cycle problem (HCP) Asymmetric traveling salesman problem (ATSP...

Concorde
 Referenced in 211 articles
[sw04770]
 computer code for the symmetric traveling salesman problem (TSP) and some related network optimization problems...

LKH
 Referenced in 87 articles
[sw04735]
 Kernighan heuristic for solving the traveling salesman problem. Computational experiments have shown that...

TSPTW
 Referenced in 31 articles
[sw04709]
 with time windows. The Traveling Salesman Problem with Time Windows (TSPTW) is the problem...

CDT
 Referenced in 12 articles
[sw00116]
 exact solution of large scale, asymmetric traveling salesman problems: The Fortran code CDT, implementing ... algorithm for the asymmetric traveling salesman problem, is presented. The method is based...

GTSP Instances Library
 Referenced in 7 articles
[sw14651]
 Generalized Traveling Salesman Problem (GTSP) is an extension of the Traveling Salesman Problem (TSP), where...

QSopt
 Referenced in 9 articles
[sw04812]
 within applications such as the traveling salesman problem or mixedinteger programming...

TSPAntSim
 Referenced in 6 articles
[sw04980]
 using ant colony optimization algorithms The traveling salesman problem (TSP) is one of the extensively...

ACOTSP
 Referenced in 4 articles
[sw11237]
 optimization algorithms applied to the symmetric traveling salesman problem. This software package provides an implementation ... algorithms applied to the symmetric Traveling Salesman Problem (TSP). The ACO algorithms implemented...

MPSA
 Referenced in 2 articles
[sw02500]
 annealing and its application to the traveling salesman problem. The Methodology to Parallelize Simulated Annealing ... parallelizing a SA algorithm for the Traveling Salesman Problem...

ToOLS
 Referenced in 4 articles
[sw21244]
 between a traveling salesman problem with time windows and a knapsack problem. Several partial...

TSP
 Referenced in 2 articles
[sw20886]
 traveling salesperson problem (also traveling salesman problem; TSP). The package provides some simple algorithms...

TSPSOLVER
 Referenced in 1 article
[sw00984]
 SOLVER  A programming package for the traveling salesman problem. We report on the implementation ... package, called TSP SOLVER, for the traveling salesman problem (TSP). Various variants...

AntMap
 Referenced in 1 article
[sw20321]
 difficult to determine the optimum order. The problem of searching for the optimum order ... special case of the traveling salesman problem (TSP). In recent years, Ant Colony Optimization...

MEALS
 Referenced in 1 article
[sw17455]
 objective ring star problem. This problem consists of finding a simple cycle (ring) through ... scheme utilized leads to solving a Traveling Salesman Problem in order to compute the ring...

JoiN
 Referenced in 1 article
[sw07880]
 simulations and a version of the Traveling Salesman Problem...

HyFlex
 Referenced in 9 articles
[sw07688]
 generalpurpose optimisation algorithms. Six hard combinatorial problems are fully implemented: maximum satisfiability, one dimensional ... packing, permutation flow shop, personnel scheduling, traveling salesman and vehicle routing. Each domain contains ... extensive set of stateoftheart problem specific heuristics and search operators. HyFlex represents...

HUHFA
 Referenced in 1 article
[sw13821]
 broad range of combinatorial optimization problems including the Traveling Salesman and the Linear Ordering Problem...

TSP Solver and Generator
 Referenced in 0 articles
[sw05887]
 intended to generate and solve ”travelling salesman problem” (TSP) tasks. It uses the Branch ... matrix of citytocity travel costs. The matrix can be populated with random values...

JOpt.SDK
 Referenced in 0 articles
[sw05720]
 Java/J2SE and .NET. It can solve Travelling Salesman Problems (TSP) and Capacitated Vehicle Routing Problems...