index
:
embeddings-sort
main
Unnamed repository; edit this file 'description' to name the repository.
about
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
src
/
tsp_approx.rs
Age
Commit message (
Expand
)
Author
2024-11-28
wrap help, add flag for path rotation, change default 2-opt iteration count
Lia Lenckowski
2024-11-28
small minimum hamilt. path improvement: during & after 2-opt refinement, rota...
Lia Lenckowski
2024-11-28
optimizations: lower durability, massively increase ai embedding batch size
Lia Lenckowski
2024-11-27
fix: 2-opt no longer crashes in debug builds due to an underflow
Lia Lenckowski
2024-11-27
fix bug that randomly caused images to be ommitted from the output for the la...
Lia Lenckowski
2024-11-25
implement rust side of flag that ignores failing embeddings
Lia Lenckowski
2024-03-04
variable number of improvement steps
Lia Lenckowski
2024-03-03
2-opt swapping
Lia Lenckowski
2024-03-03
abstract away the distance cache, calculate tour length at the end to simplif...
Lia Lenckowski
2024-03-03
add hash seed option for reproducible behaviour
Lia Lenckowski
2023-09-20
small 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-20
algorithm selection, big perfect matching performance improvement
Lia Lenckowski
2023-09-19
christofides algorithm (~8% improvement)
Lia Lenckowski
2023-09-18
add tsp benchmark flag
Lia Lenckowski
2023-09-08
giant refactor
Lia Lenckowski