bin-packing.hh
Go to the documentation of this file.
static bool iwn(NodeSet &iwa, const NodeSet &a, NodeSet &iwb, const NodeSet &b, const NodeSet &c, int n)
Definition conflict-graph.hpp:84
void copy(int n, const NodeSet &ns)
Copy elements from node set ns with n nodes.
Definition conflict-graph.hpp:76
unsigned int w
Weight (initialized with degree before graph is reduced).
Definition bin-packing.hh:283
ConflictGraph(Home &home, Region &r, const IntVarArgs &b, int m)
Initialize graph.
Definition conflict-graph.hpp:139
int pivot(const NodeSet &a, const NodeSet &b) const
Find a pivot node with maximal degree from a or b.
Definition conflict-graph.hpp:175
bool adjacent(int i, int j) const
Test whether nodes i and j are adjacent.
Definition conflict-graph.hpp:169
ExecStatus bk(NodeSet &p, NodeSet &x)
Run Bosch-Kerbron algorithm for finding max cliques.
Definition conflict-graph.cpp:39
void edge(int i, int j, bool add=true)
Add or remove an edge between nodes i and j (i must be less than j).
Definition conflict-graph.hpp:156
static int f_bj1(int w, int l, int c)
Definition propagate.hpp:248
static int calc_dff_lower_bound(const int *weights, int n_weights, int capacity, int n_not_zero_weights, int max_weight, bool sanitize=false)
Definition propagate.hpp:392
static LambdaRange sanitize_lambda_range(LambdaRange lambda, int n_weights, int max_weight)
Definition propagate.hpp:358
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition propagate.cpp:117
static int f_rad2(int w, int l, int c)
Definition propagate.hpp:315
static int calc_dff_lower_bound_single_lambda(const int *weights, int n_weights, int capacity, int lambda)
Lower bound.
Definition propagate.hpp:374
static int const n_lambda_samples
Definition bin-packing.hh:208
bool nosum(const SizeSet &s, int a, int b, int &ap, int &bp)
Detect non-existence of sums in a .. b.
Definition propagate.hpp:181
static int f_vb2(int w, int l, int c)
Definition propagate.hpp:270
static ExecStatus post(Home home, ViewArray< OffsetView > &l, ViewArray< Item > &bs, IntPropLevel ipl=IPL_DEF)
Post propagator for loads l and items bs.
Definition propagate.cpp:381
virtual PropCost cost(const Space &home, const ModEventDelta &med) const
Cost function.
Definition propagate.cpp:48
static int f_vb2_base(int w, int l, int c)
Definition propagate.hpp:264
Pack(Home home, ViewArray< OffsetView > &l, ViewArray< Item > &bs, IntPropLevel ipl)
Constructor for posting.
Definition propagate.hpp:154
static int f_rad2_base(int w, int l, int c)
Definition propagate.hpp:300
static void calc_reductions(const ViewArray< Item > &bs, const ViewArray< OffsetView > &l, int *weights_base_reduction, int &capacity_base_reduction, int *delta_reductions)
Definition propagate.cpp:420
static int f_fs1(int w, int l, int c)
Definition propagate.hpp:287
Basic bitset support (without stored size information).
Definition bitset-base.hpp:137
void weights(Home home, IntSharedArray elements, IntSharedArray weights, SetVar x, IntVar y)
Post propagator for .
Definition int.cpp:292
Bin-packing propagators
bool operator<(const Item &i, const Item &j)
Order, also for sorting according to size.
Definition propagate.hpp:86
bool operator!=(const Item &i, const Item &j)
Whether two items are not the same.
Definition propagate.hpp:80
bool operator==(const Item &i, const Item &j)
Whether two items are the same.
Definition propagate.hpp:76
Gecode toplevel namespace
