org.sat4j.pb.constraints.pb

Class ConflictMapWeakenReason

java.lang.Object

org.sat4j.pb.constraints.pb.MapPb

org.sat4j.pb.constraints.pb.ConflictMap

org.sat4j.pb.constraints.pb.ConflictMapWeakenReason

All Implemented Interfaces:

IConflict, IDataStructurePB

public class ConflictMapWeakenReason
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
ConflictMapWeakenReason(PBConstr cpb, int level, boolean noRemove, SkipStrategy skip, IPreProcess preprocess, IPostProcess postProcessing, IWeakeningStrategy weakeningStrategy, AutoDivisionStrategy autoDivisionStrategy, PBSolverStats stats)

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)
static IConflictFactory	factory()
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

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

ConflictMapWeakenReason

public ConflictMapWeakenReason(PBConstr cpb,
                               int level,
                               boolean noRemove,
                               SkipStrategy skip,
                               IPreProcess preprocess,
                               IPostProcess postProcessing,
                               IWeakeningStrategy weakeningStrategy,
                               AutoDivisionStrategy autoDivisionStrategy,
                               PBSolverStats stats)

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)

factory

public static IConflictFactory factory()

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