tsp-kaggle

Methods

Genetic Algorithsm

1. Notebook (80% ready)
2. Bibliography
   1. (Fast Genetic Algorithms)[https://arxiv.org/pdf/1703.03334.pdf]

Nearest neighbour algorithm

1. Notebook (50% ready)
2. Bibliography
   1. (wiki)[https://en.wikipedia.org/wiki/Nearest_neighbour_algorithm]

Anneal

1. Notebook (70% ready)

2-opt

1. Notebook (80% ready)

3-opt

Ant colony

1. Notebook (0%)
2. Bibliography
   1. Wiki

Bee colony

1. Notebook (0%)
2. Bibliography
   1. wiki
   2. AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION
   3. Artificial bee colony algorithm
   4. List of articles and implementation

Tabu search

Cross-entropy methods

1. Notebook (0%)
2. Bibliography
   1. Tutorial of CE methods

Markov chain

1. Notebook (0%)
2. Bibliography
   1. Large-Step Markov Chains for the Traveling Salesman Problem...

Representation of TSP

1. Splay trees
   1. Splay tree original paper
   2. Splay tree lecture

Bibliography

1. TSP different approach