tsp-java
tsp-java copied to clipboard
Published
20 hours ago •
phil8192
phil8192
Guided Local Search (GLS) with 2-Opt Fast Local Search (FLS) applied to Kaggle, Traveling Santa 2018 - Prime Paths competition
GLS-FLS TSP Solver
WIP.
Guided Local Search (GLS) with 2-Opt Fast Local Search (FLS).
Implements Bentley's don't look bits + triangle of inequality.
Makes use of a huge memory mapped penalty matrix coupled with penalty LRU cache.
Also code for Kaggle, Traveling Santa 2018 - Prime Paths competition. (140/1874).
phil8192