Sciweavers

Share
INFORMS
2007

On a Binary-Encoded ILP Coloring Formulation

8 years 3 months ago
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
Jon Lee, François Margot
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where INFORMS
Authors Jon Lee, François Margot
Comments (0)
books