org.sat4j.pb.core

Class PBSolverCP

java.lang.Object

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

org.sat4j.pb.core.PBSolver

org.sat4j.pb.core.PBSolverCP

All Implemented Interfaces:

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

Direct Known Subclasses:

InprocCardConstrLearningSolver, PBSolverCautious, PBSolverClause, PBSolverCPLong, PBSolverCPReduceByGCD, PBSolverCPReduceByPowersOf2, PBSolverResCP, PBSolverWithImpliedClause

public class PBSolverCP
extends PBSolver

Author:

parrain To change the template for this generated type comment go to Window - Preferences - Java - Code Generation - Code and Comments

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
PBSolverCP(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, IOrder order)
PBSolverCP(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, IOrder order, boolean noRemove, SkipStrategy skipAllow)
PBSolverCP(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order)
PBSolverCP(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order, boolean noRemove, SkipStrategy skipAllow)
PBSolverCP(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order, RestartStrategy restarter)
PBSolverCP(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order, RestartStrategy restarter, boolean noRemove, SkipStrategy skipAllow)

Method Summary

Modifier and Type	Method and Description
void	analyze(Constr myconfl, Pair results)
void	analyzeCP(Constr myconfl, Pair results)
protected IConflict	chooseConflict(PBConstr myconfl, int level)
void	claBumpActivity(Constr arg0)
IConflictFactory	getConflictFactory()
IPostProcess	getPostprocess()
IWeakeningStrategy	getWeakeningStrategy()
boolean	isNoRemove()
SkipStrategy	isSkipAllow()
void	postBumpActivity(Constr constr)
void	setAutoDivisionStrategy(AutoDivisionStrategy autoDivisionStrategy)
void	setBumper(IBumper bumperEffective)
void	setBumpStrategy(BumpStrategy bumpStrategy)
void	setConflictFactory(IConflictFactory conflictFactory)
void	setNoRemove(boolean noRemove)
void	setPostprocess(IPostProcess postprocess)
void	setPreprocess(IPreProcess preprocess)
void	setSkipAllow(SkipStrategy skipAllow)
void	setWeakeningStrategy(IWeakeningStrategy weakeningStrategy)
String	toString(String prefix)
protected void	updateNumberOfReducedLearnedConstraints(IConflict confl)
protected void	updateNumberOfReductions(IConflict confl)
void	varBumpActivity(Constr constr, int i, int p)

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

PBSolverCP

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

Parameters:

acg -

learner -

dsf -

PBSolverCP

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

PBSolverCP

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

PBSolverCP

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

PBSolverCP

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

PBSolverCP

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

Method Detail

analyze

public void analyze(Constr myconfl,
                    Pair results)
             throws TimeoutException

Overrides:

analyze in class Solver<PBDataStructureFactory>

Throws:

TimeoutException

analyzeCP

public void analyzeCP(Constr myconfl,
                      Pair results)
               throws TimeoutException

Throws:

TimeoutException

chooseConflict

protected IConflict chooseConflict(PBConstr myconfl,
                                   int level)

toString

public String toString(String prefix)

Specified by:

toString in interface ISolver

Overrides:

toString in class Solver<PBDataStructureFactory>

updateNumberOfReductions

protected void updateNumberOfReductions(IConflict confl)

updateNumberOfReducedLearnedConstraints

protected void updateNumberOfReducedLearnedConstraints(IConflict confl)

setBumpStrategy

public void setBumpStrategy(BumpStrategy bumpStrategy)

setBumper

public void setBumper(IBumper bumperEffective)

isSkipAllow

public SkipStrategy isSkipAllow()

setSkipAllow

public void setSkipAllow(SkipStrategy skipAllow)

isNoRemove

public boolean isNoRemove()

setNoRemove

public void setNoRemove(boolean noRemove)

getConflictFactory

public IConflictFactory getConflictFactory()

setConflictFactory

public void setConflictFactory(IConflictFactory conflictFactory)

setPreprocess

public void setPreprocess(IPreProcess preprocess)

getPostprocess

public IPostProcess getPostprocess()

setPostprocess

public void setPostprocess(IPostProcess postprocess)

getWeakeningStrategy

public IWeakeningStrategy getWeakeningStrategy()

setWeakeningStrategy

public void setWeakeningStrategy(IWeakeningStrategy weakeningStrategy)

setAutoDivisionStrategy

public void setAutoDivisionStrategy(AutoDivisionStrategy autoDivisionStrategy)

varBumpActivity

public void varBumpActivity(Constr constr,
                            int i,
                            int p)

Overrides:

varBumpActivity in class Solver<PBDataStructureFactory>

postBumpActivity

public void postBumpActivity(Constr constr)

Overrides:

postBumpActivity in class Solver<PBDataStructureFactory>

claBumpActivity

public void claBumpActivity(Constr arg0)