aboutsummaryrefslogtreecommitdiff
path: root/src/tsp_approx.rs
AgeCommit message (Collapse)Author
2024-03-03add hash seed option for reproducible behaviourLia Lenckowski
2023-09-20small performance improvement for AI embedder: cache distances. makes other ↵Lia Lenckowski
embedders slower, though.
2023-09-20~3x speed improvement: replace priority queues and prim's algoritm with ↵Lia Lenckowski
sorted vectors and krushkal's algorithm
2023-09-20algorithm selection, big perfect matching performance improvementLia Lenckowski
2023-09-19christofides algorithm (~8% improvement)Lia Lenckowski
2023-09-18add tsp benchmark flagLia Lenckowski
2023-09-08giant refactorLia Lenckowski