A constrained terminals over-the-cell router

We present a new routing model to further extend the routing capacity over the cells. We call this constrained terminals over-the-cell channel routing problem (CTOTC-CRP). Based on this new model, our heuristic algorithm achieved a routing area reduction of 71% for the MCNC benchmark PRIMARY I example using three-layer over-the-cell routing.