aboutsummaryrefslogtreecommitdiff
path: root/src/tsp_approx.rs
AgeCommit message (Expand)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, rota...Lia Lenckowski
2024-11-28optimizations: lower durability, massively increase ai embedding batch sizeLia Lenckowski
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 la...Lia Lenckowski
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 simplif...Lia Lenckowski
2024-03-03add hash seed option for reproducible behaviourLia Lenckowski
2023-09-20small performance improvement for AI embedder: cache distances. makes other e...Lia Lenckowski
2023-09-20~3x speed improvement: replace priority queues and prim's algoritm with sorte...Lia Lenckowski
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