Module org.cicirello.chips_n_salsa

Package org.cicirello.search.problems.tsp

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	RandomTSPMatrix.Double	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	RandomTSPMatrix.Integer	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