[SCIP] Looking for example how to express symmetry groups
Johann-Tobias Schäg
johann-tobias at xn--schg-noa.de
Thu Jun 12 11:58:20 CEST 2025
I am aware that there are mutliple ways to handle symmetries in SCIP
https://www.scipopt.org/doc/html/cons__orbisack_8h.php
https://www.scipopt.org/doc/html/cons__orbitope_8h.php
https://www.scipopt.org/doc/html/cons__symresack_8h.php
All those are for binary variables.
I occasionally encounter 0-1 ILP which have symmetries so large that SCIP fails to (fully) detect them. I asked on the OR stack exchange whether there is a standardized format for symmetry groups: https://or.stackexchange.com/questions/13187/are-there-existing-formats-to-express-symmetries-between-variables-in-milp?noredirect=1#comment28418_13187 and was pointed towards SCIP being potentially interesting for that.
Is there some examples which use those constraints handlers?
The documentation i linked above is to dense for me to make sense of.
Sincerely,
Johann-Tobias Schäg
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20250612/d1e3d8a2/attachment.html>
More information about the Scip
mailing list