java.lang.Object
org.cicirello.search.problems.tsp.BaseTSP
org.cicirello.search.problems.tsp.RandomTSPMatrix
- All Implemented Interfaces:
Problem<Permutation>
- Direct Known Subclasses:
RandomTSPMatrix.Double
,RandomTSPMatrix.Integer
This class and its nested classes implement the Traveling Salesperson Problem (TSP),
and its variant, the Asymmetric Traveling Salesperson Problem (ATSP),
by generating a random distance matrix.
The RandomTSPMatrix class provides two inner classes, one for edge
costs that are floating-point valued (class RandomTSPMatrix.Double
), and
one for integer cost edges (class RandomTSPMatrix.Integer
). Both nested classes support both the
TSP and ATSP, and both also provide the option to control whether or not the distance
matrix satisfies the triangle inequality.
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionstatic final class
This class implements the Traveling Salesperson Problem (TSP), and its variant, the Asymmetric Traveling Salesperson Problem (ATSP), by generating a random distance matrix, with floating-point cost edges.static final class
This class implements the Traveling Salesperson Problem (TSP), and its variant, the Asymmetric Traveling Salesperson Problem (ATSP), by generating a random distance matrix, with integer cost edges. -
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface org.cicirello.search.problems.Problem
costAsDouble, getSolutionCostPair