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

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

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

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

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

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...

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

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

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...

CARTHAGENE
 Referenced in 3 articles
[sw23159]
 marker ordering problem and the famous traveling salesman problem. The approach has been used...

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...

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...

GTSPLIB
 Referenced in 1 article
[sw25565]
 neighborhood search heuristic for the generalized traveling salesman problem. This paper presents a new solver ... exactly oneinaset generalized traveling salesman problem (GTSP). In the GTSP, a complete...

perm_mateda
 Referenced in 1 article
[sw27196]
 permutation problems have also been implemented: Traveling Salesman Problem, Permutation Flowshop Scheduling Problem, Linear Ordering...

IntraClusTSP
 Referenced in 1 article
[sw30946]
 cluster refinement heuristic algorithm for symmetric travelling salesman problem...

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...

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

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...