Package es.urjc.etsii.grafo.vrpod.constructives

Class VRPODGRASPConstructive

java.lang.Object

es.urjc.etsii.grafo.create.Constructive<VRPODSolution,VRPODInstance>

es.urjc.etsii.grafo.create.Reconstructive<VRPODSolution,VRPODInstance>

es.urjc.etsii.grafo.vrpod.constructives.VRPODGRASPConstructive

public class VRPODGRASPConstructive
extends Reconstructive<VRPODSolution,VRPODInstance>

Adaptation of GRASPConstructor in original VRPOD project, the rest of constructive methods are ignored as this is the only one that was not commented

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
VRPODGRASPConstructive()	GRASP Constructor, generates a random alpha in each construction, between 0 and 1 (inclusive).
VRPODGRASPConstructive(double alpha)	GRASP Constructor, mantains a fixed alpha value
VRPODGRASPConstructive(double minAlpha, double maxAlpha)	GRASP Constructor, generates a random alpha in each construction

Method Summary

Modifier and Type	Method	Description
VRPODSolution	assignMissingClients(VRPODSolution sol)
VRPODSolution	construct(VRPODSolution solution)	Build a solution.
VRPODSolution	reconstruct(VRPODSolution solution)	Rebuild a partially assigned / partially destroyed solution
String	toString()

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

nul

Methods inherited from class java.lang.Object

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

Constructor Details

VRPODGRASPConstructive

@AutoconfigConstructor
public VRPODGRASPConstructive(@RealParam(min=0.0,max=1.0)
 double alpha)

GRASP Constructor, mantains a fixed alpha value

Parameters:

alpha - Randomness, adjusts the candidate list size. Take values between [0,1] being 1 --> totally random, 0 --> full greedy.

VRPODGRASPConstructive

public VRPODGRASPConstructive(double minAlpha,
 double maxAlpha)

GRASP Constructor, generates a random alpha in each construction

Parameters:

minAlpha - minimum value for the random alpha

maxAlpha - maximum value for the random alpha

VRPODGRASPConstructive

public VRPODGRASPConstructive()

GRASP Constructor, generates a random alpha in each construction, between 0 and 1 (inclusive).

Method Details

reconstruct

public VRPODSolution reconstruct(VRPODSolution solution)

Description copied from class: Reconstructive

Rebuild a partially assigned / partially destroyed solution

Specified by:

reconstruct in class Reconstructive<VRPODSolution,VRPODInstance>

Parameters:

solution - solution partially built

Returns:

valid solution completely built

construct

public VRPODSolution construct(VRPODSolution 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<VRPODSolution,VRPODInstance>

Parameters:

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

Returns:

A valid solution that fulfills all the problem constraints.

assignMissingClients

public VRPODSolution assignMissingClients(VRPODSolution sol)

toString

public String toString()

Description copied from class: Constructive

Overrides:

toString in class Constructive<VRPODSolution,VRPODInstance>