FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [Original HTTPS Page]

phil8192/tsp-java: Guided Local Search (GLS) with 2-Opt Fast Local Search (FLS) applied to Kaggle, Traveling Santa 2018 - Prime Paths competition · GitHub

Name		Name	Last commit message	Last commit date
data		data
src/main/java/net/parasec/tsp		src/main/java/net/parasec/tsp
.gitignore		.gitignore
LICENSE.txt		LICENSE.txt
README.md		README.md
out.png		out.png
pom.xml		pom.xml
post-process.sh		post-process.sh
rat783_notes.md		rat783_notes.md
run.sh		run.sh
run_santa.sh		run_santa.sh

Repository files navigation

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

About

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

gls kaggle-competition tsp

17 stars

4 watching

Report repository

Releases

Packages

Used by

Contributors

Languages

Back | FazBrowse Home | New Git URL