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 Species class to define the constraints that the desired paths should meet.

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

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