More on a Binary-Encoded 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 al

• Type: Conference
• Year: 2004
• Where: IPCO
• Authors: Jon Lee, François Margot
• Keywords: Efficient Lp-based Separation, Efficient Separation Algorithm, ILP Formulation, IPCO 2004, IPCO 2007