TravelingSalesman

Traveling Salesman API for University Project: Investigacion Operativa (UTN). This back end project made with Spring Boot solves the traveling salesman algorithm.

Minimal Spring Boot.

Requirements

For building and running the application you need:

• JDK 11
• Maven 4

Running the application locally

There are several ways to run a Spring Boot application on your local machine. One way is to execute the main method in the com/invoperativa/tourisimapi/TourisimApiApplication.java class from your IDE.

Alternatively you can use the Spring Boot Maven plugin like so:

mvn spring-boot:run

API endpoint

This endpoint allows to send a list of supported locations IDs to route.

POST

/bestRoute

Body Example

[7,8,9,10]

Response Example

{
    "locations": [
        "Mar del Plata",
        "Neuquen",
        "San Juan",
        "San Luis",
        "Rosario",
        "Mar del Plata"
    ],
    "totalDistance": 3609
}

Supported Location IDs

ID	#0	#1	#2	#3	#4	#5	#6	#7	#8	#9	#10
Name	Mar del Plata	Carlos Paz	Bariloche	Mendoza	Usuahia	Salta	Jujuy	Neuquen	San Luis	Rosario	San Juan