Implementation of various algorithms to solve sTSP: D.P. Held–Karp algorithm, Held–Karp MST algorithm, Volgenant–Jonker 1-tree relaxation, Christofides algorithm. It includes: Kruskal algorithm, Prim algorithm, Blossom algorithm.

Generates GIF animation visualizing the outcome of some prominent AI algorithms that don’t use machine learning techniques. (Dijkstra, A*, Held-Karp, Evolution, Production rule system)

Program for determining minimal Hamiltonian cycles by dynamic programming (Held-Karp algorithm) and counting algorithm execution time and memory consumption

This simple algorithm that: figures out the fastest way for one driver to hit approximately 10-15 delivery stops in a day.

Implementasi algoritma Held-Karp

Solving traveling salesman problem with Ant Colony Optimisation and Held-Karp Algorithm

Exact vs. heuristic algorithms for the Traveling Salesman Problem in C: performance evaluation of Held-Karp DP and 2-OPT local search across 34 scenarios.