Track maxima; negated views implement min(x) = -max(-x). More...
#include <gecode/int/arithmetic/open.hpp>
Classes | |
| class | Index |
Public Member Functions | |
| virtual Actor * | copy (Space &home) |
| Create copy. | |
| virtual PropCost | cost (const Space &, const ModEventDelta &) const |
| Cost function. | |
| virtual ExecStatus | advise (Space &home, Advisor &advisor, const Delta &d) |
| Advise function. | |
| virtual ExecStatus | propagate (Space &home, const ModEventDelta &) |
| Propagation function. | |
| virtual void | reschedule (Space &home) |
| Schedule function. | |
| virtual size_t | dispose (Space &home) |
| Delete actor and return its size. | |
| ModEventDelta | modeventdelta (void) const |
| Return the modification event delta. | |
| virtual void | advise (Space &home, Advisor &a) |
| Run advisor a to be run on failure in failed space. | |
| double | afc (void) const |
| Return the accumulated failure count. | |
| unsigned int | id (void) const |
| Return propagator id. | |
| PropagatorGroup | group (void) const |
| Return group propagator belongs to. | |
| void | group (PropagatorGroup g) |
| Add propagator to group g. | |
| bool | disabled (void) const |
| Whether propagator is currently disabled. | |
| virtual | ~Actor (void) |
| To avoid warnings. | |
Static Public Member Functions | |
| static void | post (Home home, OpenViewList< View > list, View result, IntPropLevel ipl) |
| 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 Member Functions | |
| OpenMax (Home home, OpenViewList< View > list, View result0, IntPropLevel ipl0) | |
| OpenMax (Space &home, OpenMax &p) | |
| Protected Member Functions inherited from Gecode::Int::OpenListPropagator< View > | |
| OpenListPropagator (Home home, OpenViewList< View > list0) | |
| OpenListPropagator (Space &home, OpenListPropagator &p) | |
| bool | closed (void) const |
| void | dispose_base (Space &home) |
| Protected Member Functions inherited from Gecode::Propagator | |
| Propagator (Home home) | |
| Constructor for posting. | |
| Propagator (Space &home, Propagator &p) | |
| Constructor for cloning p. | |
| Propagator * | fwd (void) const |
| Return forwarding pointer during copying. | |
| Kernel::GPI::Info & | gpi (void) |
| Provide access to propagator information. | |
Protected Attributes | |
| View | result |
| IntPropLevel | ipl |
| Council< Index > | c |
| int | lower |
| Maximum lower bound seen so far; bounds only increase. | |
| int | upper |
| Result upper bound last applied to all incorporated positions. | |
| bool | witness |
| The result occurs in the list and supplies its own equality witness. | |
| Protected Attributes inherited from Gecode::Int::OpenListPropagator< View > | |
| OpenViewList< View > | list |
| IntView | length |
| int | processed |
Detailed Description
class Gecode::Int::Arithmetic::OpenMax< View >
Track maxima; negated views implement min(x) = -max(-x).
Constructor & Destructor Documentation
◆ OpenMax() [1/2]
|
inlineprotected |
◆ OpenMax() [2/2]
|
inlineprotected |
Member Function Documentation
◆ copy()
|
inlinevirtual |
◆ cost()
|
inlinevirtual |
Cost function.
Reimplemented from Gecode::Int::OpenListPropagator< View >.
◆ advise()
|
inlinevirtual |
Advise function.
The advisor is passed as argument a.
A propagator must specialize this advise function, if it uses advisors. The advise function must return an execution status as follows:
- ES_FAILED: the advisor has detected failure.
- ES_FIX: the advisor's propagator (that is, this propagator) does not need to be run.
- ES_NOFIX: the advisor's propagator (that is, this propagator) must be run.
- ES_NOFIX_FORCE: the advisor's propagator (that is, this propagator) must be run and it must forcefully be rescheduled (including recomputation of cost).
Apart from the above values, an advisor can return the result from calling the function defined by a space:
- ES_FIX_DISPOSE: the advisor's propagator does not need to be run and the advisor will be disposed.
- ES_NOFIX_DISPOSE: the advisor's propagator must be run and the advisor will be disposed.
- ES_NOFIX_FORCE_DISPOSE: the advisor's propagator must be run , it must forcefully be rescheduled (including recomputation of cost), and the adviser will be disposed. For more details, see the function documentation.
The delta d describes how the variable has been changed by an operation on the advisor's variable. Typically, the delta information can only be utilized by either static or member functions of views as the actual delta information is both domain and view dependent.
Reimplemented from Gecode::Propagator.
◆ propagate()
|
inlinevirtual |
Propagation function.
The propagation function must return an execution status as follows:
- ES_FAILED: the propagator has detected failure
- ES_NOFIX: the propagator has done propagation
- ES_FIX: the propagator has done propagation and has computed a fixpoint. That is, running the propagator immediately again will do nothing.
Apart from the above values, a propagator can return the result from calling one of the functions defined by a space:
- ES_SUBSUMED: the propagator is subsumed and has been already deleted.
- ES_NOFIX_PARTIAL: the propagator has consumed some of its propagation events.
- ES_FIX_PARTIAL: the propagator has consumed some of its propagation events and with respect to these events is at fixpoint For more details, see the individual functions.
Implements Gecode::Propagator.
◆ reschedule()
|
inlinevirtual |
Schedule function.
The function is executed when a propagator is enabled again. Note that a propagator should be scheduled with the right modification event delta and should only be scheduled if it is legal to execute the propagator.
Reimplemented from Gecode::Int::OpenListPropagator< View >.
◆ dispose()
|
inlinevirtual |
Delete actor and return its size.
Reimplemented from Gecode::Actor.
◆ post()
|
inlinestatic |
Member Data Documentation
◆ result
|
protected |
◆ ipl
|
protected |
◆ c
|
protected |
◆ lower
|
protected |
◆ upper
|
protected |
◆ witness
|
protected |
The documentation for this class was generated from the following file:
- gecode/int/arithmetic/open.hpp
