Class LearnDBT
- java.lang.Object
-
- org.chocosolver.solver.search.loop.learn.LearnExplained
-
- org.chocosolver.solver.search.loop.learn.LearnCBJ
-
- org.chocosolver.solver.search.loop.learn.LearnDBT
-
- All Implemented Interfaces:
Learn
public class LearnDBT extends LearnCBJ
Dynamic Backtracking[1] (DBT) explanation stategy. It backtracks up to most recent decision involved in the explanation, keep unrelated ones.[1]: M.L. Ginsberg, Dynamic Backtracking, JAIR (1993).
Created by cprudhom on 02/09/15. Project: choco.
-
-
Field Summary
-
Fields inherited from class org.chocosolver.solver.search.loop.learn.LearnExplained
lastExplanation, mExplainer, mModel
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected voididentifyRefutedDecision(int nworld)Main reason of the class-
Methods inherited from class org.chocosolver.solver.search.loop.learn.LearnExplained
getLastExplanation, onSolution, record
-
-
-
-
Constructor Detail
-
LearnDBT
public LearnDBT(Model mModel, boolean nogoodFromConflict, boolean userFeedbackOn)
Create a Dynamic Backtracking strategy.- Parameters:
mModel- the solver to instrumentnogoodFromConflict- set to true to extract nogoods from explanations.userFeedbackOn- set to true to record causes in explanations (required for user feedback mainly).
-
-
Method Detail
-
identifyRefutedDecision
protected void identifyRefutedDecision(int nworld)
Main reason of the class- Overrides:
identifyRefutedDecisionin classLearnCBJ- Parameters:
nworld- index of the world to backtrack to
-
-