Skip to content

Latest commit

 

History

History
14 lines (8 loc) · 512 Bytes

README.md

File metadata and controls

14 lines (8 loc) · 512 Bytes

GLS-FLS TSP Solver

WIP.

blog post

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).