On a Binary-Encoded ILP Coloring Formulation

We further develop the 0/1 ILP formulation of Lee for edge coloring where colors are encoded in binary. With respect to that formulation, our main contributions are: (i) an efficient separation algorithm for general block inequalities, (ii) an efficient LP-based separation algorithm for stars

• Type: Journal
• Year: 2007
• Where: INFORMS
• Authors: Jon Lee, François Margot
• Keywords: Efficient Separation Algorithm, ILP Formulation, INFORMS 2007, Separation Algorithm