[Cbc] CbcSymmetry in trunk
John Forrest
john.forrest at fastercoin.com
Wed Jul 16 14:11:10 EDT 2014
I probably should say something about the code that I eventually checked
in to Cbc/trunk.
Highly symmetric problems are difficult for Branch and Bound, so codes
have symmetry breaking code. I have implemented Orbital Branching as
described in papers by Ostrowski et al. I hacked some code from Couenne
and then put my own spin on it. Orbital Branching can be expensive and
I have just had a first pass at it. It uses nauty code (which stands
for No AUTomorphisms Yes) - not naughty code.
Adventurous people can try it out - see CbcSymmetry.hpp for some help.
It is a first pass - anyway it is not normally switched on.
John Forrest
More information about the Cbc
mailing list