Sciweavers

INFORMS
2007

On a Binary-Encoded ILP Coloring Formulation

13 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)