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

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

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

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

GTSP Instances Library
 Referenced in 14 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 10 articles
[sw04812]
 within applications such as the traveling salesman problem or mixedinteger programming...

GTSPLIB
 Referenced in 6 articles
[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...

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

ACOTSP
 Referenced in 5 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...

TRAVEL
 Referenced in 4 articles
[sw33238]
 TRAVEL  An interactive travelling salesman problem package for the IBMpersonal computer. This note introduces ... produce probably good solutions to the Travelling Salesman Problem. The system is menu driven, allows...

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

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

GPUBasedACS
 Referenced in 3 articles
[sw25558]
 memory. Computational experiments conducted on several Travelling Salesman Problem (TSP) instances of sizes ranging from...

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

Isula
 Referenced in 2 articles
[sw32575]
 foraging behaviour of ants to solve optimisation problems. They have proven effective in both academic ... this paper, we use the travelling salesman problem and image segmentation to showcase the framework...

MEALS
 Referenced in 2 articles
[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...

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

HyFlex
 Referenced in 12 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...