culebra.solution.tsp module

Species and solutions for the traveling salesman problem.

This module provides all the classes necessary to solve the traveling salesman problem with culebra. The possible solutions to the problem are handled by:

• A Solution abstract class defining the interface for solutions to the problem.

• A Species class to define the constraints that the desired paths should meet.

In order to make possible the application of ACO approaches to this problem, the Ant class is provided.