pins exclusively located on the upper or lower bound- ary of the routing region is called channel routing. Channel routing is one of the most commonly occur- ring. routing problems in VLSI circuits. A simple ex- ample of a channel routing problem and a possible routing solution is shown in Figure 1.