Skip to content

wenbinhuang9/travel-sales-man-solver

Repository files navigation

travel sales man problem solver

Solving travel sales man problem with different algorithms

  • simple hill climbing algorithm
  • local beam search
  • minimum spanning tree heuristic
  • probabilistic good minimum spanning tree heuristic
  • hill climbing with probabilistic minimum spanning tree heuristic

statistics for evaluation

using avg cost and minimum cost as an evaluation for algorithms

About

travel sales man algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages