• TSPLIB

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

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

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

  • Referenced in 28 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 6 articles [sw04812]
  • within applications such as the traveling salesman problem or mixed-integer 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...
  • 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]
  • general-purpose 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 state-of-the-art 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 city-to-city 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...
  • BARON

  • Referenced in 202 articles [sw00066]
  • BARON is a computational system for solving nonconvex...
  • cdd

  • Referenced in 80 articles [sw00114]
  • The program cdd+ (cdd, respectively) is a C...
  • CSDP

  • Referenced in 154 articles [sw00169]
  • CSDP, A C Library for Semidefinite Programming This...