org.sat4j.pb.tools

Class OptimalModelIterator

java.lang.Object

org.sat4j.tools.SolverDecorator<IPBSolver>

org.sat4j.pb.PBSolverDecorator

org.sat4j.pb.tools.OptimalModelIterator

All Implemented Interfaces:

Serializable, IPBSolver, IProblem, ISolver, RandomAccessModel

public class OptimalModelIterator
extends PBSolverDecorator

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected long	nbModelFound

Constructor Summary

Constructors

Constructor and Description
OptimalModelIterator(IPBSolver solver) Create an iterator over the solutions available in solver.
OptimalModelIterator(IPBSolver solver, long bound) Create an iterator over a limited number of solutions available in solver.

Method Summary

Modifier and Type	Method and Description
boolean	isSatisfiable()
boolean	isSatisfiable(IVecInt assumps)
int[]	model()
void	reset()

Methods inherited from class org.sat4j.pb.PBSolverDecorator

addAtLeast, addAtLeast, addAtMost, addAtMost, addExactly, addExactly, addPseudoBoolean, getObjectiveFunction, setObjectiveFunction

Methods inherited from class org.sat4j.tools.SolverDecorator

addAllClauses, addAtLeast, addAtMost, addBlockingClause, addClause, addConstr, addExactly, addParity, clearDecorated, clearLearntClauses, createBlockingClauseForCurrentModel, decorated, discardCurrentModel, expireTimeout, findModel, findModel, getLogPrefix, getOriginInModel, getSearchListener, getSolvingEngine, getStat, getTimeout, getTimeoutMs, isDBSimplificationAllowed, isSatisfiable, isSatisfiable, isSolverKeptHot, isVerbose, model, modelWithInternalVariables, nConstraints, newVar, newVar, nextFreeVarId, nVars, primeImplicant, primeImplicant, printInfos, printInfos, printStat, printStat, printStat, realNumberOfVariables, registerLiteral, removeConstr, removeSubsumedConstr, setDBSimplificationAllowed, setDecorated, setExpectedNumberOfClauses, setKeepSolverHot, setLogPrefix, setSearchListener, setTimeout, setTimeoutMs, setTimeoutOnConflicts, setUnitClauseConsumer, setUnitClauseProvider, setVerbose, toString, toString, unsatExplanation

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.sat4j.specs.ISolver

addAllClauses, addAtLeast, addAtMost, addBlockingClause, addClause, addConstr, addExactly, addParity, clearLearntClauses, createBlockingClauseForCurrentModel, discardCurrentModel, expireTimeout, getLogPrefix, getOriginInModel, getSearchListener, getSolvingEngine, getStat, getTimeout, getTimeoutMs, isDBSimplificationAllowed, isSolverKeptHot, isVerbose, modelWithInternalVariables, newVar, nextFreeVarId, printStat, printStat, printStat, realNumberOfVariables, registerLiteral, removeConstr, removeSubsumedConstr, setDBSimplificationAllowed, setExpectedNumberOfClauses, setKeepSolverHot, setLogPrefix, setSearchListener, setTimeout, setTimeoutMs, setTimeoutOnConflicts, setUnitClauseConsumer, setUnitClauseProvider, setVerbose, toString, unsatExplanation

Methods inherited from interface org.sat4j.specs.IProblem

findModel, findModel, isSatisfiable, isSatisfiable, nConstraints, newVar, nVars, primeImplicant, primeImplicant, printInfos, printInfos

Methods inherited from interface org.sat4j.specs.RandomAccessModel

model

Field Detail

nbModelFound

protected long nbModelFound

Constructor Detail

OptimalModelIterator

public OptimalModelIterator(IPBSolver solver)

Create an iterator over the solutions available in solver. The iterator will look for one new model at each call to isSatisfiable() and will discard that model at each call to model().

Parameters:

solver - a solver containing the constraints to satisfy.

See Also:

isSatisfiable(), SolverDecorator.isSatisfiable(boolean), isSatisfiable(IVecInt), SolverDecorator.isSatisfiable(IVecInt, boolean), model()

OptimalModelIterator

public OptimalModelIterator(IPBSolver solver,
                            long bound)

Create an iterator over a limited number of solutions available in solver. The iterator will look for one new model at each call to isSatisfiable() and will discard that model at each call to model(). At most bound calls to models() will be allowed before the method isSatisfiable() returns false.

Parameters:

solver - a solver containing the constraints to satisfy.

bound - the maximum number of models to return.

Since:

2.1

See Also:

isSatisfiable(), SolverDecorator.isSatisfiable(boolean), isSatisfiable(IVecInt), SolverDecorator.isSatisfiable(IVecInt, boolean), model()

Method Detail

model

public int[] model()

Specified by:

model in interface IProblem

Overrides:

model in class SolverDecorator<IPBSolver>

isSatisfiable

public boolean isSatisfiable()
                      throws TimeoutException

Specified by:

isSatisfiable in interface IProblem

Overrides:

isSatisfiable in class SolverDecorator<IPBSolver>

Throws:

TimeoutException

isSatisfiable

public boolean isSatisfiable(IVecInt assumps)
                      throws TimeoutException

Specified by:

isSatisfiable in interface IProblem

Overrides:

isSatisfiable in class SolverDecorator<IPBSolver>

Throws:

TimeoutException

reset

public void reset()

Specified by:

reset in interface ISolver

Overrides:

reset in class SolverDecorator<IPBSolver>