Class TSPTWListManager

java.lang.Object

es.urjc.etsii.grafo.create.grasp.GRASPListManager<TSPTWListManager.TSPTWGRASPMove, TSPTWSolution, TSPTWInstance>

es.urjc.etsii.grafo.tsptw.constructives.grasp.TSPTWListManager

public class TSPTWListManager
extends GRASPListManager<TSPTWListManager.TSPTWGRASPMove, TSPTWSolution, TSPTWInstance>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	TSPTWListManager.TSPTWGRASPMove

Nested classes/interfaces inherited from class GRASPListManager

GRASPListManager.NullGraspListManager<M,S,I>

Constructor Summary

Constructors

Constructor	Description
TSPTWListManager()

Method Summary

Modifier and Type	Method	Description
List<TSPTWListManager.TSPTWGRASPMove>	buildInitialCandidateList(TSPTWSolution solution)	Generate initial candidate list.
List<TSPTWListManager.TSPTWGRASPMove>	updateCandidateList(TSPTWSolution solution, TSPTWListManager.TSPTWGRASPMove move, List<TSPTWListManager.TSPTWGRASPMove> candidateList, int index)	Update candidate list after each movement.

Methods inherited from class GRASPListManager

afterGRASP, beforeGRASP, nul, toString

Methods inherited from class Object

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

Constructor Details

TSPTWListManager

public TSPTWListManager()

Method Details

buildInitialCandidateList

public List<TSPTWListManager.TSPTWGRASPMove> buildInitialCandidateList(TSPTWSolution solution)

Generate initial candidate list.

Specified by:

buildInitialCandidateList in class GRASPListManager<TSPTWListManager.TSPTWGRASPMove, TSPTWSolution, TSPTWInstance>

Parameters:

solution - Current solution

Returns:

an UNSORTED candidate list

updateCandidateList

public List<TSPTWListManager.TSPTWGRASPMove> updateCandidateList(TSPTWSolution solution,
 TSPTWListManager.TSPTWGRASPMove move,
 List<TSPTWListManager.TSPTWGRASPMove> candidateList,
 int index)

Update candidate list after each movement. The list will be sorted by the constructor.

Specified by:

updateCandidateList in class GRASPListManager<TSPTWListManager.TSPTWGRASPMove, TSPTWSolution, TSPTWInstance>

Parameters:

solution - Current solution, move has been already applied

move - Chosen move

candidateList - original candidate list

index - index of the chosen move in the candidate list

Returns:

an UNSORTED candidate list, where the best candidate is on the first position and the worst in the last