Symmetry in Integer Programming

2009 • 154 sayfa • EN

Yazan James Ostrowski

Unlike orbital branching, isomorphism pruning can use information provided by the symmetry group to prune nodes in the branch-and-bound tree. This pruning ensures that all solutions found are non-isomorphic. With a guarantee of complete symmetry removal, isomorphism pruning is an ideal choice for generating all optimal solutions.