Heuristic algorithms

algorithm used for pathfinding and graph traversal

type of algorithm that may sometimes fail or produce an approximate, incorrect, or suboptimal result

used to determine solution to travelling salesman problem

heuristic search algorithm based on random sampling

algorithm for graph partitioning

thumb|2-opt In optimization, 2-opt is a simple local search algorithm for solving the traveling salesman problem. The 2-opt algorithm was first proposed by Croes in 1958, although the basic move had already been suggested by Flood. The main idea behind it is to take a route that crosses over itself and reorder it so that it does not. A complete 2-opt local search will compare every possible valid combination of the swapping mechanism. This technique can be applied to the traveling salesman problem as well as many related problems. These include the vehicle routing problem (VRP) as well as the