Some experimental results on placement techniques
Maurice Hanan, Peter K. Wolff, et al.
DAC 1976
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) an introduction of matching inequalities, (iv) an introduction of switched path inequalities and their efficient separation, (v) a complete description for paths, and (vi) the promising computational results. © 2007 INFORMS.
Maurice Hanan, Peter K. Wolff, et al.
DAC 1976
John M. Boyer, Charles F. Wiecha
DocEng 2009
Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University
Gal Badishi, Idit Keidar, et al.
IEEE TDSC