aboutsummaryrefslogtreecommitdiff
path: root/src/tsp_approx.rs
AgeCommit message (Collapse)Author
2024-11-28wrap help, add flag for path rotation, change default 2-opt iteration countLia Lenckowski
2024-11-28small minimum hamilt. path improvement: during & after 2-opt refinement, ↵Lia Lenckowski
rotate longest edge to border
2024-11-28optimizations: lower durability, massively increase ai embedding batch sizeLia Lenckowski
also fix that one clippy warning
2024-11-27fix: 2-opt no longer crashes in debug builds due to an underflowLia Lenckowski
2024-11-27fix bug that randomly caused images to be ommitted from the output for the ↵Lia Lenckowski
last ~14 months (oops)
2024-11-25implement rust side of flag that ignores failing embeddingsLia Lenckowski
2024-03-04variable number of improvement stepsLia Lenckowski
2024-03-032-opt swappingLia Lenckowski
2024-03-03abstract away the distance cache, calculate tour length at the end to ↵Lia Lenckowski
simplify code & improve accuracy, further work on 2-opt
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
generated by cgit v1.2.3-70-g09d2 (git 2.51.0) at 2025-10-09 21:40:54 +0000