org.sat4j.pb.core

Class PBSolverCPClauseLearning

java.lang.Object

org.sat4j.minisat.core.Solver<PBDataStructureFactory>

org.sat4j.pb.core.PBSolver

org.sat4j.pb.core.PBSolverCP

org.sat4j.pb.core.PBSolverCPLong

org.sat4j.pb.core.PBSolverCPClauseLearning

All Implemented Interfaces:

Serializable, ICDCL<PBDataStructureFactory>, Learner, IPBCDCLSolver<PBDataStructureFactory>, IPBSolver, IPBSolverService, IProblem, ISolver, ISolverService, RandomAccessModel, UnitPropagationListener

public class PBSolverCPClauseLearning
extends PBSolverCPLong

See Also:

Serialized Form

Field Summary

Fields inherited from class org.sat4j.pb.core.PBSolver

objectiveFunctionBased, pbStats

Fields inherited from class org.sat4j.minisat.core.Solver

activity_based, activity_based_low_memory, age_based, constrs, decisions, dsfactory, EXPENSIVE_SIMPLIFICATION, EXPENSIVE_SIMPLIFICATION_WLONLY, implied, lbd_based, learnts, NO_SIMPLIFICATION, out, prime, qhead, rootLevel, sharedConflict, SIMPLE_SIMPLIFICATION, size_based, slistener, trail, trailLim, undertimeout, voc

Constructor Summary

Constructors

Constructor and Description
PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, IOrder order) after conflict analysis, performs (or not) a post-processing in order to learn clauses only.
PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, IOrder order, boolean noRemove, SkipStrategy skipAllow)
PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order)
PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order, boolean noRemove, SkipStrategy skipAllow)
PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order, RestartStrategy restarter)
PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order, RestartStrategy restarter, boolean noRemove, SkipStrategy skipAllow)

Method Summary

Modifier and Type	Method and Description
protected IConflict	chooseConflict(PBConstr myconfl, int level)
void	claBumpActivity(Constr arg0)
String	toString(String prefix)

Methods inherited from class org.sat4j.pb.core.PBSolverCP

analyze, analyzeCP, getConflictFactory, getPostprocess, getWeakeningStrategy, isNoRemove, isSkipAllow, postBumpActivity, setAutoDivisionStrategy, setBumper, setBumpStrategy, setConflictFactory, setNoRemove, setPostprocess, setPreprocess, setSkipAllow, setWeakeningStrategy, updateNumberOfReducedLearnedConstraints, updateNumberOfReductions, varBumpActivity

Methods inherited from class org.sat4j.pb.core.PBSolver

addAtLeast, addAtLeast, addAtMost, addAtMost, addAtMostOnTheFly, addAtMostOnTheFly, addExactly, addExactly, addPseudoBoolean, getObjectiveFunction, primeImplicant, setObjectiveFunction

Methods inherited from class org.sat4j.minisat.core.Solver

addAllClauses, addAtLeast, addAtMost, addAtMostOnTheFly, addBlockingClause, addClause, addClauseOnTheFly, addConstr, addExactly, addParity, analyzeAtRootLevel, analyzeFinalConflictInTermsOfAssumptions, assume, backtrack, cancelUntil, cancelUntilTrailLevel, claBumpActivity, clearLearntClauses, createBlockingClauseForCurrentModel, currentDecisionLevel, decayActivities, decisionLevel, dimacs2internal, discardCurrentModel, enqueue, enqueue, expireTimeout, findModel, findModel, fixedSize, fromLastDecisionLevel, getActivityComparator, getDSFactory, getIthConstr, getLearnedConstraints, getLearnedConstraintsDeletionStrategy, getLiteralsPropagatedAt, getLogger, getLogPrefix, getOrder, getOriginInModel, getOutLearnt, getPropagationLevel, getRestartStrategy, getSearchListener, getSearchParams, getSimplifier, getSolvingEngine, getStat, getStats, getTimeout, getTimeoutMs, getVariableHeuristics, getVocabulary, initStats, isDBSimplificationAllowed, isNeedToReduceDB, isSatisfiable, isSatisfiable, isSatisfiable, isSatisfiable, isSolverKeptHot, isVerbose, learn, model, model, modelWithInternalVariables, nAssigns, nConstraints, newVar, newVar, nextFreeVarId, nVars, primeImplicant, printInfos, printInfos, printLearntClausesInfos, printStat, printStat, printStat, propagate, realNumberOfVariables, reduceDB, registerLiteral, removeConstr, removeSubsumedConstr, reset, setDataStructureFactory, setDBSimplificationAllowed, setExpectedNumberOfClauses, setKeepSolverHot, setLearnedConstraintsDeletionStrategy, setLearnedConstraintsDeletionStrategy, setLearnedConstraintsDeletionStrategy, setLearner, setLearningStrategy, setLogger, setLogPrefix, setNeedToReduceDB, setOrder, setRestartStrategy, setSearchListener, setSearchParams, setSimplifier, setSimplifier, setTimeout, setTimeoutMs, setTimeoutOnConflicts, setUnitClauseConsumer, setUnitClauseProvider, setVerbose, simplifyDB, stop, suggestNextLiteralToBranchOn, toString, truthValue, undoOne, unsatExplanation, unset, varBumpActivity

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.sat4j.minisat.core.ICDCL

getLogger, getOrder, getRestartStrategy, getSearchParams, getSimplifier, getStats, setDataStructureFactory, setLearnedConstraintsDeletionStrategy, setLearnedConstraintsDeletionStrategy, setLearnedConstraintsDeletionStrategy, setLearner, setLearningStrategy, setLogger, setNeedToReduceDB, setOrder, setRestartStrategy, setSearchParams, setSimplifier, setSimplifier

Methods inherited from interface org.sat4j.specs.ISolver

addAllClauses, addAtLeast, addAtMost, addBlockingClause, addClause, addConstr, addExactly, addParity, clearLearntClauses, createBlockingClauseForCurrentModel, discardCurrentModel, expireTimeout, getLogPrefix, getOriginInModel, getSearchListener, getSolvingEngine, getStat, getTimeout, getTimeoutMs, isDBSimplificationAllowed, isSolverKeptHot, isVerbose, modelWithInternalVariables, newVar, nextFreeVarId, printStat, printStat, printStat, realNumberOfVariables, registerLiteral, removeConstr, removeSubsumedConstr, reset, setDBSimplificationAllowed, setExpectedNumberOfClauses, setKeepSolverHot, setLogPrefix, setSearchListener, setTimeout, setTimeoutMs, setTimeoutOnConflicts, setUnitClauseConsumer, setUnitClauseProvider, setVerbose, unsatExplanation

Methods inherited from interface org.sat4j.specs.IProblem

findModel, findModel, isSatisfiable, isSatisfiable, isSatisfiable, isSatisfiable, model, nConstraints, newVar, nVars, primeImplicant, printInfos, printInfos

Methods inherited from interface org.sat4j.specs.RandomAccessModel

model

Methods inherited from interface org.sat4j.specs.UnitPropagationListener

enqueue, enqueue, getPropagationLevel, unset

Methods inherited from interface org.sat4j.minisat.core.VarActivityListener

varBumpActivity

Methods inherited from interface org.sat4j.minisat.core.Learner

learn

Methods inherited from interface org.sat4j.specs.ISolverService

addAtMostOnTheFly, addClauseOnTheFly, backtrack, createBlockingClauseForCurrentModel, currentDecisionLevel, getLearnedConstraints, getLiteralsPropagatedAt, getLogPrefix, getVariableHeuristics, nVars, removeSubsumedConstr, stop, suggestNextLiteralToBranchOn, truthValue

Constructor Detail

PBSolverCPClauseLearning

public PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner,
                                PBDataStructureFactory dsf,
                                IOrder order)

after conflict analysis, performs (or not) a post-processing in order to learn clauses only.

PBSolverCPClauseLearning

public PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner,
                                PBDataStructureFactory dsf,
                                SearchParams params,
                                IOrder order,
                                RestartStrategy restarter)

PBSolverCPClauseLearning

public PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner,
                                PBDataStructureFactory dsf,
                                SearchParams params,
                                IOrder order)

PBSolverCPClauseLearning

public PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner,
                                PBDataStructureFactory dsf,
                                IOrder order,
                                boolean noRemove,
                                SkipStrategy skipAllow)

PBSolverCPClauseLearning

public PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner,
                                PBDataStructureFactory dsf,
                                SearchParams params,
                                IOrder order,
                                RestartStrategy restarter,
                                boolean noRemove,
                                SkipStrategy skipAllow)

PBSolverCPClauseLearning

public PBSolverCPClauseLearning(LearningStrategy<PBDataStructureFactory> learner,
                                PBDataStructureFactory dsf,
                                SearchParams params,
                                IOrder order,
                                boolean noRemove,
                                SkipStrategy skipAllow)

Method Detail

chooseConflict

protected IConflict chooseConflict(PBConstr myconfl,
                                   int level)

Overrides:

chooseConflict in class PBSolverCPLong

toString

public String toString(String prefix)

Specified by:

toString in interface ISolver

Overrides:

toString in class PBSolverCPLong

claBumpActivity

public void claBumpActivity(Constr arg0)