Sciweavers

IPCO
2004

More on a Binary-Encoded Coloring Formulation

13 years 5 months ago
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
Jon Lee, François Margot
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where IPCO
Authors Jon Lee, François Margot
Comments (0)