rojberr / speedysalesman

This is Speedysalesman, a heuristic solution to traveling salesman problem! 🕴️🚀

speedysalesman

This is my assignment for Computational Optimization course.

Here you can find metaheuristik solution to travelling salesman problem.

Credits

Two repositories, API and Angular frontend repository are currently being merged to this one repository. I decided to do so, to ease up the release process.

Usage 💡

This API generates a list of point coordinates, or let's you use your own list, and calculates the shortest possible loop that connects every point using metaheuristic approach.

0. Install Docker on your system.

1. To run the API and website interface locally run the docker-compose up from source directory (this will build Docker images and run them) :

docker-compose up

⚠️ The Docker build may take some time ⚠️

1. Then go to the:

localhost:8080

..., and see for yourself. 😉

2. You can also connect to the API directly.

• Use dynamically created Swagger documentation to see possible endpoints / updated documentation.
• It is accessible under:

...:8080/swagger-ui/index.html#

• For localhost:

localhost:8080/swagger-ui/index.html#/

Need further support? ⚙️

The code is provided as-is with no warranties. Contact me if you want to contribute at [email protected] .

TODO:

• Make buttons on errors and index.html page work!
• ...