Age | Commit message (Collapse) | Author | |
---|---|---|---|
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 ↵ | Lia Lenckowski | |
simplify code & improve accuracy, further work on 2-opt | |||
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 ↵ | 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-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 | |