org.sat4j.pb.constraints.pb

Class ConflictMapWeakenToClash

java.lang.Object

org.sat4j.pb.constraints.pb.MapPb

org.sat4j.pb.constraints.pb.ConflictMap

org.sat4j.pb.constraints.pb.ConflictMapWeakenToClash

All Implemented Interfaces:

IConflict, IDataStructurePB

public class ConflictMapWeakenToClash
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
ConflictMapWeakenToClash(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[]	findMult(BigInteger conflict, BigInteger reason) Finds the value by which the reason must be multiplied to clash with the conflict.
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

ConflictMapWeakenToClash

public ConflictMapWeakenToClash(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

findMult

protected BigInteger[] findMult(BigInteger conflict,
                                BigInteger reason)

Finds the value by which the reason must be multiplied to clash with the conflict.

Parameters:

conflict - The coefficient in the conflict.

reason - The coefficient in the reason.

Returns:

An array containing the value by which to multiply the conflict, the value by which to multiply the reason and the amount to weaken on the implied literal.