| Package | Description |
|---|---|
| org.sat4j.pb.constraints.pb |
Implementations of pseudo boolean constraints.
|
| Modifier and Type | Class and Description |
|---|---|
class |
MaxWatchPb
Data structure for pseudo-boolean constraint with watched literals.
|
class |
MaxWatchPbLongCP
Data structure for pseudo-boolean constraint with watched literals.
|
class |
MinWatchPb
Data structure for pseudo-boolean constraint with watched literals.
|
class |
MinWatchPbLongCP
Data structure for pseudo-boolean constraint with watched literals.
|
class |
PuebloMinWatchPb |
class |
WatchPb
Abstract data structure for pseudo-boolean constraint with watched literals.
|
class |
WatchPbLongCP |
| Modifier and Type | Method and Description |
|---|---|
int |
IWeakeningStrategy.findLiteralToRemove(ILits voc,
IWatchPb wpb,
BigInteger[] coefsBis,
int indLitImplied,
BigInteger degreeBis) |
protected BigInteger |
ConflictMap.possConstraint(IWatchPb wpb,
BigInteger[] theCoefs) |
BigInteger |
ConflictMapMinimizeWeakening.reduceInConstraint(IWatchPb wpb,
BigInteger[] coefsBis,
int indLitImplied,
BigInteger degreeBis,
BigInteger slackResolve) |
BigInteger |
ConflictMap.reduceInConstraint(IWatchPb wpb,
BigInteger[] coefsBis,
int indLitImplied,
BigInteger degreeBis,
BigInteger slackResolve)
constraint reduction : removes a literal of the constraint.
|
BigInteger |
IConflict.reduceInConstraint(IWatchPb wpb,
BigInteger[] coefsBis,
int indLitImplied,
BigInteger degreeBis,
BigInteger slackResolve)
Reduction d'une contrainte On supprime un litteral non assigne
prioritairement, vrai sinon.
|
protected BigInteger |
ConflictMapWeakenToClash.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. |
protected BigInteger |
ConflictMapSwitchToClause.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 either a clause if .
|
protected BigInteger |
ConflictMapRounding.reduceUntilConflict(int x,
int xindex,
BigInteger[] abc,
BigInteger t,
IWatchPb xyz) |
protected BigInteger |
ConflictMapReduceToClause.reduceUntilConflict(int litImplied,
int ind,
BigInteger[] reducedCoefs,
BigInteger degreeReduced,
IWatchPb wpb) |
protected BigInteger |
ConflictMapReduceToCard.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.
|
protected BigInteger |
ConflictMap.reduceUntilConflict(int litImplied,
int ind,
BigInteger[] reducedCoefs,
BigInteger degreeReduced,
IWatchPb wpb) |
protected BigInteger |
ConflictMapClause.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 clause.
|
protected BigInteger |
ConflictMapWeakenReason.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. |
protected BigInteger |
ConflictMapDivideByPivot.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. |
BigInteger |
IRemoveSatisfiedLiterals.removeSatisfiedLiteralsFromHigherDecisionLevels(IWatchPb wpb,
BigInteger[] coefsBis,
int currentLevel,
BigInteger degreeBis) |
protected BigInteger |
ConflictMap.saturation(BigInteger[] coefs,
BigInteger degree,
IWatchPb wpb) |
Copyright © 2020 Centre de Recherche en Informatique de Lens (CRIL). All rights reserved.