/tsp-solver

A Java gRPC server that solves the Travelling Salesman Problem

Primary LanguageJavaMIT LicenseMIT

TSP solver Build Status codecov

A Java gRPC server that solves the Travelling Salesman Problem.

NB A lot of the gRPC server code and build configurations (gradle) comes from grpc/grpc-java.

Quickstart

You can build the server with the following command:

./gradlew installDist

This will compile the code and generate a run script in ./build/install/tsp-solver/bin/travelling-salesman-server.

You can run this server with the following:

./build/install/tsp-solver/bin/travelling-salesman-server

About

The idea behind this project is to try the following libraries:

As well as to show (non optimal) implementations of different heuristics used to solve the Travelling Salesman Problem.

See also

  1. tsp-proto: the protobuf definition for the model and service.
  2. tsp-client: a microscopic client that calls this server with a random problem.
  3. tsp-frontend: a nanoscopic visualization of the results.