“…To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. IEEE/ACM International Conference on Computer-Aided Design (IC-CAD) 2012, November 5-8, 2012, San Jose, California, USA Copyright c 2012 ACM 978-1-4503-1573-9/12/11... $15.00 [13], [14], [15], [5], dynamic programming (DP) [16], [17], [15], multi-direction search [18], brand-and-bound [19], sensitivity-based heuristics [20], [21], [22], [23] and hybrid approaches [19], [5], [17], [9]. However, many of these techniques operate in continuous domain and therefore cannot be directly applied to the CAD problem in real life which is discrete by nature.…”