Tsp in partitioning with tabu search

Abstract

Solving Territorial Design problems implies grouping territorial units into k of groups with compactness and/or contiguity restrictions. However each group formed is often treated in accordance to a conflict of interest; one of them is the routing problem. In this work grouping geographical units is also known as classification by partitions, which is a well-known high complexity problem. This complexity requires reaching approximated partitioning solutions of the territory in a reasonable computing time; therefore we have chosen the tabu search metaheuristic because it has achieved very efficient results in several optimization problems. Once tabu search has returned a solution, we apply an exact algorithm to the elements of the partition, which solves a routing problem.