Symmetry in Integer Linear Programming

By François Margot. 50 Years of Integer Programming, 2010

309 citations recorded by the source corpus.

Subfields: Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/9df2db1c2b2f788acbbad152630a91fdb5d76693

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Industrial and Manufacturing Engineering

1. Philippe De Bruecker
2. Marc E. Pfetsch
3. Mathias Niepert
4. Erik L. Demeulemeester
5. Jorne Van den Bergh
6. Jeroen Beliën
7. François Margot

Citations in the corpus

• Workforce planning incorporating skills: State of the art (2015, background): “Symmetry exists in a linear program if its variables can be permuted without changing the structure of the problem [59].”
• The SCIP Optimization Suite 7.0 (2020, methodology): “Sincecomputing the full symmetry group of an integer program is NP -hard, see Margot [62], SCIP only computes the symmetry subgroup that keeps the problem formulation invariant.”
• Markov Chains on Orbits of Permutation Groups (2012, background): “More recently, symmetry detection approaches have been applied to answer set programming [11] and (in-teger) linear programming [26, 27, 34, 30].”