It is known that the increase of the pin count makes escape routing difficult in PCB designs. Based on the optimal feature of a left-edge algorithm for interval packing, a modified left-edge algorithm is proposed to optimally solve the layer assignment pr