ortools-clone/ortools/constraint_solver/docs/TSP.md

Travelling Salesman Problem recipes for the Vehicle Routing solver.

Introduction

The Vehicle Routing solver can be used to solve a Travelling Salesman Problem (TSP).

Using Locations

Data Problem:

Solution:

Samples:

• tsp.cc
• tsp.py
• Tsp.java
• Tsp.cs

Using Distance Matrix

Data Problem:

Solution:

Samples:

• tsp_distance_matrix.cc
• tsp_distance_matrix.py
• TspDistanceMatrix.java
• TspDistanceMatrix.cs