Class ReversePropagationGuidedNeighborhood
- java.lang.Object
-
- org.chocosolver.solver.search.loop.lns.neighbors.PropagationGuidedNeighborhood
-
- org.chocosolver.solver.search.loop.lns.neighbors.ReversePropagationGuidedNeighborhood
-
- All Implemented Interfaces:
INeighbor
public class ReversePropagationGuidedNeighborhood extends PropagationGuidedNeighborhood
A Propagation Guided LNS Based on "Propagation Guided Large Neighborhood Search", Perron et al. CP2004.- Since:
- 08/04/13
- Author:
- Charles Prud'homme
-
-
Field Summary
-
Fields inherited from class org.chocosolver.solver.search.loop.lns.neighbors.PropagationGuidedNeighborhood
all, bestSolution, candidates, dsize, epsilon, fgmtSize, fragment, listSize, logSum, mModel, n, rd, vars
-
-
Constructor Summary
Constructors Constructor Description ReversePropagationGuidedNeighborhood(IntVar[] vars, int fgmtSize, int listSize, long seed)Create a neighbor for LNS based on PGLNS, which selects variables to not be part of a fragment
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected voidupdate(DecisionPath decisionPath)Create the fragment-
Methods inherited from class org.chocosolver.solver.search.loop.lns.neighbors.PropagationGuidedNeighborhood
fixSomeVariables, impose, init, isSearchComplete, loadFromSolution, recordSolution, restrictLess, selectVariable
-
-
-
-
Constructor Detail
-
ReversePropagationGuidedNeighborhood
public ReversePropagationGuidedNeighborhood(IntVar[] vars, int fgmtSize, int listSize, long seed)
Create a neighbor for LNS based on PGLNS, which selects variables to not be part of a fragment- Parameters:
vars- variables to considerfgmtSize- initial size of the fragmentlistSize- number of modified variable to store while propagatingseed- for randomness
-
-
Method Detail
-
update
protected void update(DecisionPath decisionPath) throws ContradictionException
Description copied from class:PropagationGuidedNeighborhoodCreate the fragment- Overrides:
updatein classPropagationGuidedNeighborhood- Parameters:
decisionPath- the decision path to feed- Throws:
ContradictionException- if the fragment is trivially infeasible
-
-