org.sat4j.pb.constraints.pb

Class AtLeastPB

java.lang.Object

org.sat4j.minisat.constraints.card.AtLeast

org.sat4j.pb.constraints.pb.AtLeastPB

All Implemented Interfaces:

java.io.Serializable, Constr, Propagatable, Undoable, PBConstr, IConstr

public final class AtLeastPB
extends AtLeast
implements PBConstr

See Also:

Serialized Form

Field Summary

Fields inherited from class org.sat4j.minisat.constraints.card.AtLeast

lits, maxUnsatisfied, voc

Method Summary

Modifier and Type	Method and Description
void	assertConstraint(UnitPropagationListener s) Method called when the constraint is to be asserted.
static AtLeastPB	atLeastNew(ILits voc, IVecInt ps, int n)
static PBConstr	atLeastNew(UnitPropagationListener s, ILits voc, IVecInt ps, int n)
IVecInt	computeAnImpliedClause()
java.math.BigInteger	getCoef(int literal)
java.math.BigInteger[]	getCoefs()
java.math.BigInteger	getDegree()
int[]	getLits()
ILits	getVocabulary()
boolean	learnt() D?termine si la contrainte est apprise
void	setLearnt() Mark a constraint as learnt.

Methods inherited from class org.sat4j.minisat.constraints.card.AtLeast

assertConstraintIfNeeded, calcReason, calcReasonOnTheFly, canBePropagatedMultipleTimes, forwardActivity, get, getActivity, incActivity, locked, niceParameters, propagate, register, remove, rescaleBy, setActivity, simplify, size, toConstraint, toString, undo

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.sat4j.minisat.core.Constr

assertConstraintIfNeeded, calcReason, calcReasonOnTheFly, forwardActivity, incActivity, locked, register, remove, rescaleBy, setActivity, simplify

Methods inherited from interface org.sat4j.specs.IConstr

canBePropagatedMultipleTimes, get, getActivity, size

Method Detail

atLeastNew

public static PBConstr atLeastNew(UnitPropagationListener s,
                                  ILits voc,
                                  IVecInt ps,
                                  int n)
                           throws ContradictionException

Throws:

ContradictionException

atLeastNew

public static AtLeastPB atLeastNew(ILits voc,
                                   IVecInt ps,
                                   int n)

getCoef

public java.math.BigInteger getCoef(int literal)

Specified by:

getCoef in interface PBConstr

getDegree

public java.math.BigInteger getDegree()

Specified by:

getDegree in interface PBConstr

getVocabulary

public ILits getVocabulary()

Specified by:

getVocabulary in interface PBConstr

getLits

public int[] getLits()

Specified by:

getLits in interface PBConstr

getCoefs

public java.math.BigInteger[] getCoefs()

Specified by:

getCoefs in interface PBConstr

learnt

public boolean learnt()

D?termine si la contrainte est apprise

Specified by:

learnt in interface IConstr

Overrides:

learnt in class AtLeast

Returns:

true si la contrainte est apprise, false sinon

See Also:

IConstr.learnt()

setLearnt

public void setLearnt()

Description copied from interface: Constr

Mark a constraint as learnt.

Specified by:

setLearnt in interface Constr

Overrides:

setLearnt in class AtLeast

assertConstraint

public void assertConstraint(UnitPropagationListener s)

Description copied from interface: Constr

Method called when the constraint is to be asserted. It means that the constraint was learned during the search and it should now propagate some truth values. In the clausal case, only one literal should be propagated. In other cases, it might be different.

Specified by:

assertConstraint in interface Constr

Overrides:

assertConstraint in class AtLeast

Parameters:

s - a UnitPropagationListener to use for unit propagation.

computeAnImpliedClause

public IVecInt computeAnImpliedClause()

Specified by:

computeAnImpliedClause in interface PBConstr