org.sat4j.pb.constraints.pb

Class ConflictMapReduceToCard

java.lang.Object

org.sat4j.pb.constraints.pb.MapPb

org.sat4j.pb.constraints.pb.ConflictMap

org.sat4j.pb.constraints.pb.ConflictMapReduceToCard

All Implemented Interfaces:

IConflict, IDataStructurePB

public class ConflictMapReduceToCard
extends ConflictMap

This class implements the reduction to cardinality algorithm proposed by Heidi Dixon in her dissertation. Procedure 4.3.9 page 67, in Automating pseudo-boolean inference within a DPLL framework, Ph.D. thesis by Heidi Dixon, University of Oregon, December 2004

Author:

anne

Field Summary

Fields

Modifier and Type	Field and Description
static BigInteger	MAXVALUE

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
ConflictMapReduceToCard(PBConstr cpb, int level, boolean noRemove, SkipStrategy skip, IPreProcess preprocess, IPostProcess postprocess, 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 postprocess, IWeakeningStrategy weakeningStrategy, AutoDivisionStrategy autoDivisionStrategy, PBSolverStats stats)
static IConflictFactory	factory()
protected BigInteger	reduceUntilConflict(int litImplied, int ind, BigInteger[] reducedCoefs, BigInteger degreeReduced, IWatchPb wpb) reduces the constraint defined by wpb until the result of the cutting plane is a conflict. this reduction returns a cardinality.

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

Field Detail

MAXVALUE

public static final BigInteger MAXVALUE

Constructor Detail

ConflictMapReduceToCard

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

Method Detail

createConflict

public static IConflict createConflict(PBConstr cpb,
                                       int level,
                                       boolean noRemove,
                                       SkipStrategy skip,
                                       IPreProcess preprocess,
                                       IPostProcess postprocess,
                                       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)

reduces the constraint defined by wpb until the result of the cutting plane is a conflict. this reduction returns a cardinality.

Overrides:

reduceUntilConflict in class ConflictMap

Parameters:

litImplied -

ind -

reducedCoefs -

wpb -

Returns:

degree of the cardinality constraint resulting