Symmetry Handling in MIPs using SCIP

This page contains supplementary content for two papers dealing with symmetry.

Comparison Paper

A Computational Comparison of Symmetry Handling Methods for Mixed Integer Programs
Marc E. Pfetsch and Thomas Rehn
Mathematical Programming Computation, 11(1), 37-93
10.1007/s12532-018-0140-y, Preprint: Optimization Online

• Online Supplement V1, Online Supplement V2.
• The code is available here (needs SCIP 3.2.1 to run): scip-symmetries-1.0.tgz, minor changes for version 2: scip-symmetries-1.0b.tgz.

• The following instance data can be downloaded:

  • The instances from Francois Margot are available here: symlp.tgz, isop.tgz.
  • MIPLIB 2010
  • Instances from Ghoniem and Sherali (ZIP-file)

Polyhedral Paper

Polytopes Associated with Symmetry Handling
Christopher Hojny and Marc E. Pfetsch
Mathematical Programming 175, No. 1, 197-240
10.1007/s10107-018-1239-7, Preprint: Optimization Online

• Online Supplement.
• The code is available here (needs SCIP 3.2.1 to run): scip-symmetries-1.1.tgz.

• The following additional instance data can be downloaded:

  • SONET instances

Additional Material

• MIPLIB 2017 symmetries before presolving
• MIPLIB 2017 symmetries after presolving