Standard view/value selectors over the materialized prefix. More...
#include <gecode/int/branch/open.hpp>
Public Member Functions | |
| virtual bool | status (const Space &home) const |
| Check status of brancher, return true if alternatives left. | |
| virtual const Choice * | choice (Space &home) |
| Return choice. | |
| virtual const Choice * | choice (const Space &, Archive &e) |
| Return choice from e. | |
| virtual ExecStatus | commit (Space &home, const Choice &c, unsigned int a) |
| Commit for choice c and alternative a. | |
| virtual NGL * | ngl (Space &home, const Choice &c, unsigned int a) const |
| Create no-good literal for choice c and alternative a. | |
| virtual void | print (const Space &home, const Choice &c, unsigned int a, std::ostream &o) const |
| Print branch for choice c and alternative a. | |
| virtual Actor * | copy (Space &home) |
| Create copy. | |
| virtual size_t | dispose (Space &home) |
| Delete actor and return its size. | |
| unsigned int | id (void) const |
| Return brancher id. | |
| BrancherGroup | group (void) const |
| Return group brancher belongs to. | |
| void | group (BrancherGroup g) |
| Add brancher to group g. | |
| virtual | ~Actor (void) |
| To avoid warnings. | |
Static Public Member Functions | |
| template<class VarBranch> | |
| static void | post (Home home, OpenViewList< View > list, VarBranch vars[n], ValSelCommitBase< View, int > *vsc, bool values_min, BranchFilter< Var > bf, VarValPrint< Var, int > vvp) |
| static void * | operator new (size_t s, Space &home) |
| Allocate memory from space. | |
| static void | operator delete (void *p, Space &home) |
| No-op for exceptions. | |
| static void * | operator new (size_t s) |
| Not used. | |
| static void | operator delete (void *p) |
| Not used. | |
Protected Types | |
| typedef View::VarType | Var |
Protected Member Functions | |
| OpenListBrancher (Home home, OpenViewList< View > list0, ViewSel< View > *vs0[n], ValSelCommitBase< View, int > *vsc0, bool values_min0, bool select_first0, BranchFilter< Var > bf, VarValPrint< Var, int > vvp) | |
| OpenListBrancher (Space &home, OpenListBrancher &b) | |
| int | position (Space &home) |
| Select from a temporary array, keeping positions stable across growth. | |
| int | value (const Choice &c, unsigned int a) const |
| Protected Member Functions inherited from Gecode::Brancher | |
| Brancher (Home home) | |
| Constructor for creation. | |
| Brancher (Space &home, Brancher &b) | |
| Constructor for cloning b. | |
Static Protected Member Functions | |
| static const Choice * | value_choice (const Brancher &b, int i, IntView x) |
| static const Choice * | value_choice (const Brancher &, int, BoolView) |
Protected Attributes | |
| OpenViewList< View > | list |
| ViewSel< View > * | vs [n] |
| ValSelCommitBase< View, int > * | vsc |
| Binary value selector, or null for one alternative per domain value. | |
| Filter | filter |
| SharedData< VarValPrint< Var, int > > | printer |
| bool | values_min |
| Whether enumerated domain values are tried in increasing order. | |
| bool | select_first |
| int | start |
Detailed Description
class Gecode::Int::Branch::OpenListBrancher< View, Filter, n >
Standard view/value selectors over the materialized prefix.
Member Typedef Documentation
◆ Var
|
protected |
Constructor & Destructor Documentation
◆ OpenListBrancher() [1/2]
|
inlineprotected |
◆ OpenListBrancher() [2/2]
|
inlineprotected |
Member Function Documentation
◆ position()
|
inlineprotected |
◆ value_choice() [1/2]
◆ value_choice() [2/2]
◆ value()
|
inlineprotected |
◆ status()
|
inlinevirtual |
Check status of brancher, return true if alternatives left.
This method is called when Space::status is called, it determines whether to continue branching with this brancher or move on to the (possibly) next brancher.
Implements Gecode::Brancher.
◆ choice() [1/2]
|
inlinevirtual |
Return choice.
Note that this method relies on the fact that it is called immediately after a previous call to status. Moreover, the member function can only be called once.
Implements Gecode::Brancher.
◆ choice() [2/2]
◆ commit()
|
inlinevirtual |
Commit for choice c and alternative a.
The current brancher in the space home performs a commit from the information provided by the choice c and the alternative a.
Implements Gecode::Brancher.
◆ ngl()
|
inlinevirtual |
Create no-good literal for choice c and alternative a.
The current brancher in the space home creates a no-good literal from the information provided by the choice c and the alternative a. The brancher has the following options:
- it returns nullptr for all alternatives a. This means that the brancher does not support no-good literals (default).
- it returns nullptr for the last alternative a. This means that this alternative is equivalent to the negation of the disjunction of all other alternatives.
Reimplemented from Gecode::Brancher.
◆ print()
|
inlinevirtual |
Print branch for choice c and alternative a.
Prints an explanation of the alternative a of choice c on the stream o.
Reimplemented from Gecode::Brancher.
◆ copy()
|
inlinevirtual |
◆ dispose()
|
inlinevirtual |
Delete actor and return its size.
Reimplemented from Gecode::Actor.
◆ post()
|
inlinestatic |
Member Data Documentation
◆ list
|
protected |
◆ vs
|
protected |
◆ vsc
|
protected |
◆ filter
|
protected |
◆ printer
|
protected |
◆ values_min
|
protected |
◆ select_first
|
protected |
◆ start
|
mutableprotected |
The documentation for this class was generated from the following file:
- gecode/int/branch/open.hpp
