Skip to content
Jacob Stachowicz edited this page Mar 6, 2020 · 1 revision

Welcome to the Travelling-Salesperson-Problem-Webpage wiki!

The Project Plan

plan for the website: W.I.P.

plan for the TSP Engine:

  1. Make this file read the dataset
  2. Make a distance matrix 2.1 (optional or later) MAKE ORDERED ADJENCENCY LISTS FOR EACH CITY
  3. make a initial tour (gready or random)
  4. Make tour improvement algorithms for example: 4.1 localRandom 4.2 Two opt 4.3 Two point Five opt
  5. find a way to print the results
Clone this wiki locally