Abstract: Routing is an essential step in the design closure of integrated circuits (IC) and has become the runtime bottleneck in the physical design flow of very large-scale integrated (VLSI) ...