Symmetric ILP: Coloring and small integers

This paper presents techniques for handling symmetries in integer linear programs where variables can take integer values, extending previous work dealing exclusively with binary variables. Orthogonal array construction and coloring problems are used as illustrations. Key words. Branch-and-cut – isomorphism pruning – symmetry

• Type: Journal
• Year: 2007
• Where: DISOPT
• Authors: François Margot
• Keywords: DISOPT 2007, Integer Linear Programs, Integer Values, Orthogonal Array Construction