Skip to content

Guided Local Search (GLS) with 2-Opt Fast Local Search (FLS) applied to Kaggle, Traveling Santa 2018 - Prime Paths competition

License

Notifications You must be signed in to change notification settings

phil8192/tsp-java

Repository files navigation

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

About

Guided Local Search (GLS) with 2-Opt Fast Local Search (FLS) applied to Kaggle, Traveling Santa 2018 - Prime Paths competition

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy