Skip to content

Latest commit

 

History

History
19 lines (16 loc) · 474 Bytes

File metadata and controls

19 lines (16 loc) · 474 Bytes

Travelling Salesman Problem Solvers

Implementation of several algorithms for TSP, namely:

  1. Simple bruteforce
  2. Branch and bound
  3. Ant algorithm
  4. Simulated annealing
  5. Closest neighbour (O(n^2) and O(n^3) variants)
  6. 2-OPT solution (euler cycle on MST)
  7. Christofides algorithm

Todo

  1. Add unit tests
  2. Publish quality/speed analysis

Ideas