Skip to content

Latest commit

 

History

History
36 lines (22 loc) · 1.52 KB

README.md

File metadata and controls

36 lines (22 loc) · 1.52 KB
Raw

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.