• TSPLIB

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

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

  • Referenced in 85 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 7 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...
  • ToOLS

  • Referenced in 4 articles [sw21244]
  • between a travel-ing salesman problem with time windows and a knapsack problem. Several partial...
  • TSP-SOLVER

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

  • Referenced in 1 article [sw20886]
  • traveling salesperson problem (also traveling salesman problem; TSP). The package provides some simple algorithms...
  • 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]
  • 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...