The project's README from github.com/jhackshaw/tspvis. As one markdown file: README.md.
[!WARNING]
Seeking maintainers: If you're qualified and interested in taking over this project, I'd love to hear from you! The analytics suggest it is still helpful to a number of users, but I don't currently have the time to give it the attention it deserves. There's a lot of potential here and I'm looking to transition this to someone interested in making it better. Please shoot me a message if you're interested.

The traveling salesman problem (TSP) asks the question, "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?".
Heuristic algorithms attempt to find a good approximation of the optimal path within a more reasonable amount of time.
Construction - Build a path
Improvement - Attempt to take an existing constructed path and improve on it
Exhaustive algorithms will always find the best possible solution by evaluating every possible path. These algorithms are typically significantly more expensive then the heuristic algorithms discussed above. The exhaustive algorithms implemented so far include:
These are the main tools used to build this site:
Pull requests are always welcome! Also, feel free to raise any ideas, suggestions, or bugs as an issue.
To set up the project locally, follow these steps:
Clone the repository:
git clone https://github.com/jhackshaw/tspvis.git
cd tspvis
Install libvips: On macOS, you can install libvips using Homebrew:
brew install vips
Install dependencies: Ensure you have Node.js installed. Then, run:
npm install
Start the development server: To run the project locally, use:
npm run develop
This will start a local development server, typically accessible at http://localhost:8000.
Build for production: If you want to create a production build, run:
npm run build
The output will be in the public/ directory.
Serve the production build: To test the production build locally, use:
npm run serve
Clean the cache: If you encounter issues, you can clean the Gatsby cache and public directories:
npm run clean