propagate.cpp
Go to the documentation of this file.00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034 #include <gecode/int/order.hh>
00035
00036 namespace Gecode { namespace Int { namespace Order {
00037
00038 Actor*
00039 OrderProp::copy(Space& home) {
00040 return new (home) OrderProp(home,*this);
00041 }
00042
00043 PropCost
00044 OrderProp::cost(const Space&, const ModEventDelta&) const {
00045 return PropCost::binary(PropCost::LO);
00046 }
00047
00048 void
00049 OrderProp::reschedule(Space& home) {
00050 s0.reschedule(home,*this,PC_INT_BND);
00051 s1.reschedule(home,*this,PC_INT_BND);
00052 b.reschedule(home,*this,PC_INT_VAL);
00053 }
00054
00055 ExecStatus
00056 OrderProp::propagate(Space& home, const ModEventDelta&) {
00057 if (s0.max() + p0 <= s1.min()) {
00058 GECODE_ME_CHECK(b.zero(home));
00059 return home.ES_SUBSUMED(*this);
00060 } else if (s1.max() + p1 <= s0.min()) {
00061 GECODE_ME_CHECK(b.one(home));
00062 return home.ES_SUBSUMED(*this);
00063 } else if ((s1.min() + p1 > s0.max()) || b.zero()) {
00064 GECODE_ME_CHECK(b.zero(home));
00065 GECODE_REWRITE(*this,(Rel::Lq<OffsetView,IntView>::post
00066 (home(*this),OffsetView(s0,p0),s1)));
00067 } else if ((s0.min() + p0 > s1.max()) || b.one()) {
00068 GECODE_ME_CHECK(b.one(home));
00069 GECODE_REWRITE(*this,(Rel::Lq<OffsetView,IntView>::post
00070 (home(*this),OffsetView(s1,p1),s0)));
00071 }
00072 return ES_FIX;
00073 }
00074
00075 size_t
00076 OrderProp::dispose(Space& home) {
00077 s0.cancel(home,*this,PC_INT_BND);
00078 s1.cancel(home,*this,PC_INT_BND);
00079 b.cancel(home,*this,PC_INT_VAL);
00080 (void) Propagator::dispose(home);
00081 return sizeof(*this);
00082 }
00083
00084 }}}
00085
00086