org.sat4j.pb.constraints.pb

Class ConflictMapDivideByPivot

java.lang.Object

org.sat4j.pb.constraints.pb.MapPb

org.sat4j.pb.constraints.pb.ConflictMap

org.sat4j.pb.constraints.pb.ConflictMapDivideByPivot

All Implemented Interfaces:

IConflict, IDataStructurePB

public class ConflictMapDivideByPivot
extends ConflictMap

Version:

0.1.0

Author:

Romain WALLON

Field Summary

Fields inherited from class org.sat4j.pb.constraints.pb.ConflictMap

byLevel, coefMult, coefMultCons, currentLevel, currentSlack, hasBeenReduced, numberOfReductions, preProcess, sumAllCoefs

Fields inherited from class org.sat4j.pb.constraints.pb.MapPb

assertiveLiteral, autoDivisionStrategy, degree, weightedLits

Fields inherited from interface org.sat4j.pb.constraints.pb.IDataStructurePB

TAUTOLOGY

Constructor Summary

Constructors

Constructor and Description
ConflictMapDivideByPivot(PBConstr cpb, int level, boolean noRemove, SkipStrategy skip, IPreProcess preprocess, IPostProcess postProcessing, IWeakeningStrategy weakeningStrategy, AutoDivisionStrategy autoDivisionStrategy, PBSolverStats stats, DivisionStrategy divisionStrategy, IReduceConflictStrategy reduceConflict, boolean divideReason)

Method Summary

Modifier and Type	Method and Description
static IConflict	createConflict(PBConstr cpb, int level, boolean noRemove, SkipStrategy skip, IPreProcess preprocess, IPostProcess postProcessing, IWeakeningStrategy weakeningStrategy, AutoDivisionStrategy autoDivisionStrategy, PBSolverStats stats, DivisionStrategy divisionStrategy, IReduceConflictStrategy reduceConflict, boolean divideReason)
static IConflictFactory	fullWeakeningOnBothFactory()
static IConflictFactory	fullWeakeningOnConflictFactory()
static IConflictFactory	fullWeakeningOnReasonFactory()
static IConflictFactory	partialWeakeningOnBothFactory()
static IConflictFactory	partialWeakeningOnConflictFactory()
static IConflictFactory	partialWeakeningOnReasonFactory()
protected BigInteger	reduceUntilConflict(int litImplied, int ind, BigInteger[] reducedCoefs, BigInteger degreeReduced, IWatchPb wpb) Divides the constraint so as to get a coefficient equal to BigInteger#ONE for litImplied.

Methods inherited from class org.sat4j.pb.constraints.pb.ConflictMap

createConflict, factory, getBacktrackLevel, getNumberOfReductions, hasBeenReduced, isAssertive, isUnsat, oldGetBacktrackLevel, oldIsAssertive, possConstraint, postProcess, ppcm, preProcess, reduceInConstraint, resolve, saturation, setDecisionLevel, slackConflict, slackIsCorrect, toString, undoOne, updateSlack

Methods inherited from class org.sat4j.pb.constraints.pb.MapPb

buildConstraintFromConflict, buildConstraintFromMapPb, cuttingPlane, cuttingPlane, cuttingPlane, cuttingPlane, getAssertiveLiteral, getCardDegree, getDegree, getNumberOfCuttingPlanesCardinalities, isCardinality, isLongSufficient, reduceCoeffsByGCD, reduceCoeffsByPower2, saturation, size

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.sat4j.pb.constraints.pb.IDataStructurePB

buildConstraintFromConflict, buildConstraintFromMapPb, cuttingPlane, cuttingPlane, cuttingPlane, cuttingPlane, getAssertiveLiteral, getCardDegree, getDegree, isCardinality, isLongSufficient, reduceCoeffsByPower2, saturation, size

Constructor Detail

ConflictMapDivideByPivot

public ConflictMapDivideByPivot(PBConstr cpb,
                                int level,
                                boolean noRemove,
                                SkipStrategy skip,
                                IPreProcess preprocess,
                                IPostProcess postProcessing,
                                IWeakeningStrategy weakeningStrategy,
                                AutoDivisionStrategy autoDivisionStrategy,
                                PBSolverStats stats,
                                DivisionStrategy divisionStrategy,
                                IReduceConflictStrategy reduceConflict,
                                boolean divideReason)

Method Detail

createConflict

public static IConflict createConflict(PBConstr cpb,
                                       int level,
                                       boolean noRemove,
                                       SkipStrategy skip,
                                       IPreProcess preprocess,
                                       IPostProcess postProcessing,
                                       IWeakeningStrategy weakeningStrategy,
                                       AutoDivisionStrategy autoDivisionStrategy,
                                       PBSolverStats stats,
                                       DivisionStrategy divisionStrategy,
                                       IReduceConflictStrategy reduceConflict,
                                       boolean divideReason)

fullWeakeningOnReasonFactory

public static IConflictFactory fullWeakeningOnReasonFactory()

partialWeakeningOnReasonFactory

public static IConflictFactory partialWeakeningOnReasonFactory()

fullWeakeningOnBothFactory

public static IConflictFactory fullWeakeningOnBothFactory()

partialWeakeningOnBothFactory

public static IConflictFactory partialWeakeningOnBothFactory()

fullWeakeningOnConflictFactory

public static IConflictFactory fullWeakeningOnConflictFactory()

partialWeakeningOnConflictFactory

public static IConflictFactory partialWeakeningOnConflictFactory()

reduceUntilConflict

protected BigInteger reduceUntilConflict(int litImplied,
                                         int ind,
                                         BigInteger[] reducedCoefs,
                                         BigInteger degreeReduced,
                                         IWatchPb wpb)

Divides the constraint so as to get a coefficient equal to BigInteger#ONE for litImplied.

Overrides:

reduceUntilConflict in class ConflictMap