org.sat4j.pb.core

Class PBSolverCPReduceByPowersOf2

java.lang.Object

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

org.sat4j.pb.core.PBSolver

org.sat4j.pb.core.PBSolverCP

org.sat4j.pb.core.PBSolverCPReduceByPowersOf2

All Implemented Interfaces:

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

public class PBSolverCPReduceByPowersOf2
extends PBSolverCP

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

PBSolverCPReduceByPowersOf2

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

PBSolverCPReduceByPowersOf2

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

PBSolverCPReduceByPowersOf2

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

PBSolverCPReduceByPowersOf2

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

PBSolverCPReduceByPowersOf2

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

PBSolverCPReduceByPowersOf2

public PBSolverCPReduceByPowersOf2(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 PBSolverCP

toString

public String toString(String prefix)

Specified by:

toString in interface ISolver

Overrides:

toString in class PBSolverCP

claBumpActivity

public void claBumpActivity(Constr arg0)