Packing sets are sets of variables where
Packing sets may include variables from multiple graphs as well as non-graph variables.
Add packing sets using the
addPackingSet() function like
# packing set x1 + x2 <= 1 m.addPackingSet([x1, x2])
Packing Sets are not derived from the model but must be specified by the user.
Packing Set Elementary Paths¶
The dynamic-programming algorithm exploits packing sets to construct -elementary paths. That is, paths that only uses one edge (variable) in the packing set .
Packing sets are used to derive branching decisions that may be more efficient than branching on edges explicitly.