%0 Journal Article %A Margot, Francois %A Lee, Jon %D 1973 %T More on a Binary-Encoded Coloring Formulation %U https://kilthub.cmu.edu/articles/journal_contribution/More_on_a_Binary-Encoded_Coloring_Formulation/6707000 %R 10.1184/R1/6707000.v1 %2 https://kilthub.cmu.edu/ndownloader/files/12236063 %K Business %K Management %X 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 (i.e., the all-different polytope), (iii) introduction of matching inequalities, and (iv) introduction of switched path inequalities and their efficient separation, (v) a complete description for paths, (vi) promising computational results. %I Carnegie Mellon University