Package es.urjc.etsii.grafo.TSP.algorithms.constructives

Class TSPRandomConstructive

java.lang.Object

es.urjc.etsii.grafo.create.Constructive<TSPSolution,TSPInstance>

es.urjc.etsii.grafo.TSP.algorithms.constructives.TSPRandomConstructive

public class TSPRandomConstructive
extends Constructive<TSPSolution,TSPInstance>

Nested Class Summary

Nested classes/interfaces inherited from class es.urjc.etsii.grafo.create.Constructive

Constructive.NullConstructive<S extends Solution<S,I>,I extends Instance>

Constructor Summary

Constructors

Constructor	Description
TSPRandomConstructive()

Method Summary

Modifier and Type	Method	Description
TSPSolution	construct(TSPSolution solution)	Build a solution.

Methods inherited from class es.urjc.etsii.grafo.create.Constructive

nul, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details

TSPRandomConstructive

public TSPRandomConstructive()

Method Details

construct

public TSPSolution construct(TSPSolution solution)

Description copied from class: Constructive

Build a solution. Start with an empty solution, end when the solution is valid.

Specified by:

construct in class Constructive<TSPSolution,TSPInstance>

Parameters:

solution - Empty solution, the result of calling the constructor.

Returns:

A valid solution that fulfills all the problem constraints.