Package | Description |
---|---|
org.sat4j.minisat.constraints |
Implementations of various constraints for MiniSAT.
|
org.sat4j.minisat.constraints.card |
Implementations of cardinality constraints.
|
org.sat4j.minisat.constraints.cnf |
Implementations of clausal constraints.
|
org.sat4j.minisat.core |
Implementation of the MiniSAT solver skeleton.
|
org.sat4j.minisat.learning |
Various learning strategies.
|
org.sat4j.minisat.orders |
Various heuristics to select the next variable to branch on.
|
Modifier and Type | Field and Description |
---|---|
protected ILits |
AbstractDataStructureFactory.lits |
Modifier and Type | Method and Description |
---|---|
protected ILits |
ClausalDataStructureWL.createLits() |
protected abstract ILits |
AbstractDataStructureFactory.createLits() |
protected ILits |
MixedDataStructureSingleWL.createLits() |
protected ILits |
AbstractCardinalityDataStructure.createLits() |
protected ILits |
MixedDataStructureDanielHT.createLits() |
protected ILits |
MixedDataStructureDanielWL.createLits() |
ILits |
AbstractDataStructureFactory.getVocabulary() |
Modifier and Type | Field and Description |
---|---|
protected ILits |
AtLeast.voc |
Modifier and Type | Method and Description |
---|---|
ILits |
MaxWatchCard.getVocabulary() |
ILits |
MinWatchCard.getVocabulary() |
Modifier and Type | Method and Description |
---|---|
static Constr |
AtLeast.atLeastNew(UnitPropagationListener s,
ILits voc,
IVecInt ps,
int n) |
protected static int |
MinWatchCard.linearisation(ILits voc,
IVecInt ps)
Simplifies the constraint w.r.t. the assignments of the literals
|
static Constr |
MaxWatchCard.maxWatchCardNew(UnitPropagationListener s,
ILits voc,
IVecInt ps,
boolean moreThan,
int degree)
Permet la cr?
|
static Constr |
MinWatchCard.minWatchCardNew(UnitPropagationListener s,
ILits voc,
IVecInt ps,
boolean moreThan,
int degree)
Constructs a cardinality constraint with a minimal set of watched
literals Permet la cr?
|
protected static int |
AtLeast.niceParameters(UnitPropagationListener s,
ILits voc,
IVecInt ps,
int deg) |
Constructor and Description |
---|
AtLeast(ILits voc,
IVecInt ps,
int degree) |
MaxWatchCard(ILits voc,
IVecInt ps,
boolean moreThan,
int degree)
Constructeur de base cr?
|
MinWatchCard(ILits voc,
IVecInt ps,
boolean moreThan,
int degree)
Constructs and normalizes a cardinality constraint. used by
minWatchCardNew in the non-normalized case.
|
MinWatchCard(ILits voc,
IVecInt ps,
int degree)
Constructs and normalizes a cardinality constraint. used by
MinWatchCardPB.normalizedMinWatchCardNew() in the normalized case.
|
Modifier and Type | Class and Description |
---|---|
class |
Lits |
Modifier and Type | Field and Description |
---|---|
protected ILits |
HTClause.voc |
protected ILits |
WLClause.voc |
Modifier and Type | Method and Description |
---|---|
ILits |
HTClause.getVocabulary() |
ILits |
WLClause.getVocabulary() |
ILits |
BinaryClause.getVocabulary() |
Modifier and Type | Method and Description |
---|---|
static OriginalWLClause |
OriginalWLClause.brandNewClause(UnitPropagationListener s,
ILits voc,
IVecInt literals)
Creates a brand new clause, presumably from external data.
|
static OriginalHTClause |
OriginalHTClause.brandNewClause(UnitPropagationListener s,
ILits voc,
IVecInt literals)
Creates a brand new clause, presumably from external data.
|
static OriginalBinaryClause |
OriginalBinaryClause.brandNewClause(UnitPropagationListener s,
ILits voc,
IVecInt literals)
Creates a brand new clause, presumably from external data.
|
static IVecInt |
Clauses.sanityCheck(IVecInt ps,
ILits voc,
UnitPropagationListener s)
Perform some sanity check before constructing a clause a) if a literal is
assigned true, return null (the clause is satisfied) b) if a literal is
assigned false, remove it c) if a clause contains a literal and its
opposite (tautology) return null d) remove duplicate literals e) if the
clause is empty, return null f) if the clause if unit, transmit it to the
object responsible for unit propagation
|
Constructor and Description |
---|
BinaryClause(IVecInt ps,
ILits voc)
Creates a new basic clause
|
HTClause(IVecInt ps,
ILits voc)
Creates a new basic clause
|
LearntBinaryClause(IVecInt ps,
ILits voc) |
LearntHTClause(IVecInt ps,
ILits voc) |
LearntWLClause(IVecInt ps,
ILits voc) |
OriginalBinaryClause(IVecInt ps,
ILits voc) |
OriginalHTClause(IVecInt ps,
ILits voc) |
OriginalWLClause(IVecInt ps,
ILits voc) |
WLClause(IVecInt ps,
ILits voc)
Creates a new basic clause
|
Modifier and Type | Field and Description |
---|---|
protected ILits |
Solver.voc |
Modifier and Type | Method and Description |
---|---|
ILits |
Solver.getVocabulary() |
ILits |
DataStructureFactory.getVocabulary() |
Modifier and Type | Method and Description |
---|---|
void |
IOrder.setLits(ILits lits)
Method used to provide an easy access the the solver vocabulary.
|
Modifier and Type | Field and Description |
---|---|
protected ILits |
LimitedLearning.lits |
Modifier and Type | Field and Description |
---|---|
protected ILits |
VarOrderHeap.lits |
Modifier and Type | Method and Description |
---|---|
ILits |
VarOrderHeap.getVocabulary() |
Modifier and Type | Method and Description |
---|---|
void |
VarOrderHeap.setLits(ILits lits) |
void |
RandomWalkDecorator.setLits(ILits lits) |
void |
TabuListDecorator.setLits(ILits lits) |
Copyright © 2013 Centre de Recherche en Informatique de Lens (CRIL). All Rights Reserved.