org.sat4j.pb.constraints.pb

Class ConflictMapMinimizeWeakening

java.lang.Object

org.sat4j.pb.constraints.pb.MapPb

org.sat4j.pb.constraints.pb.ConflictMap

org.sat4j.pb.constraints.pb.ConflictMapMinimizeWeakening

All Implemented Interfaces:

IConflict, IDataStructurePB

public class ConflictMapMinimizeWeakening
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
ConflictMapMinimizeWeakening(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()
BigInteger	reduceInConstraint(IWatchPb wpb, BigInteger[] coefsBis, int indLitImplied, BigInteger degreeBis, BigInteger slackResolve) constraint reduction : removes a literal of the constraint.
BigInteger	resolve(PBConstr cpb, int litImplied, VarActivityListener val) computes a cutting plane with a pseudo-boolean constraint. this method updates the current instance (of ConflictMap).

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

getBacktrackLevel, getNumberOfReductions, hasBeenReduced, isAssertive, isUnsat, oldGetBacktrackLevel, oldIsAssertive, possConstraint, postProcess, ppcm, preProcess, reduceUntilConflict, 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

ConflictMapMinimizeWeakening

public ConflictMapMinimizeWeakening(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()

reduceInConstraint

public BigInteger reduceInConstraint(IWatchPb wpb,
                                     BigInteger[] coefsBis,
                                     int indLitImplied,
                                     BigInteger degreeBis,
                                     BigInteger slackResolve)

Description copied from class: ConflictMap

constraint reduction : removes a literal of the constraint. The literal should be either unassigned or satisfied. The literal can not be the literal that should be resolved.

Specified by:

reduceInConstraint in interface IConflict

Overrides:

reduceInConstraint in class ConflictMap

Parameters:

wpb - the initial constraint to reduce

coefsBis - the coefficients of the constraint wrt which the reduction will be proposed

indLitImplied - index in wpb of the literal that should be resolved

degreeBis - the degree of the constraint wrt which the reduction will be proposed

Returns:

new degree of the reduced constraint

resolve

public BigInteger resolve(PBConstr cpb,
                          int litImplied,
                          VarActivityListener val)

Description copied from class: ConflictMap

computes a cutting plane with a pseudo-boolean constraint. this method updates the current instance (of ConflictMap).

Specified by:

resolve in interface IConflict

Overrides:

resolve in class ConflictMap

Parameters:

cpb - constraint to compute with the cutting plane

litImplied - literal that must be resolved by the cutting plane

val - TODO

Returns:

an update of the degree of the current instance