Routing is very important step in VLSI physical design. The aim of this research is to investigat...