matching.hpp
Go to the documentation of this file.
Item used to construct the OfflineMin sequence.
Definition sortsup.hpp:117
Offline-Min datastructure Used to compute the perfect matching between the unsorted views x and the s...
Definition sortsup.hpp:146
void unite(int a, int b, int c)
Unite two sets a and b and label the union with c.
Definition sortsup.hpp:215
Sorted propagators
bool glover(ViewArray< View > &x, ViewArray< View > &y, int tau[], int phi[], OfflineMinItem sequence[], int vertices[])
Glover's maximum matching in a bipartite graph.
Definition matching.hpp:55
bool revglover(ViewArray< View > &x, ViewArray< View > &y, int tau[], int phiprime[], OfflineMinItem sequence[], int vertices[])
Symmetric glover function for the upper domain bounds.
Definition matching.hpp:114
Gecode toplevel namespace
void sequence(Home home, const IntVarArgs &x, const IntSet &s, int q, int l, int u, IntPropLevel ipl=IPL_DEF)
Post propagator for .
Definition sequence.cpp:47
void min(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Definition arithmetic.cpp:67
void max(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Definition arithmetic.cpp:49
