Class RandomTSPMatrix

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

public abstract class RandomTSPMatrix extends BaseTSP

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 Classes
    Modifier and Type
    Class
    Description
    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 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 org.cicirello.search.problems.tsp.BaseTSP

    length

    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