1. A method comprising: generating a first random normalized polish expression; using at least one computer processor, using the first random normalized polish expression, generating a first place-and-route placement of cells for an integrated circuit design; placing each cell of the first place-and-route placement adjacent to each other in a direction based on the first random normalized polish expression; for the first place-and-route placement, generating a plurality of interconnect routing paths between cells of the first place-and-route placement, wherein each interconnect routing path can be formed on different interconnect layers; determining a cost for each of the interconnect routing paths for the first place-and-route placement, wherein each of the plurality of interconnect routing paths comprises a first place-and-route solution, for a vertical split in the first place-and-route placement, a first interconnect routing path comprises a first cell and a second cell with a space between the cells, the first cell comprises first, second, third and fourth edges, the first edge is opposite of the third edge, the second edge is opposite of the fourth edge, the second cell comprises fifth, sixth, seventh, and eighth edges, the fifth edge is opposite to the seventh edge, the sixth edge is opposite of the eighth edge, the space is between the second and eighth edges and bounded by a first line passing through the first and fifth edges, and a second line passing through third and seventh edges, and a first interconnect is routed from the second edge to the eighth edge, at least a portion of the first interconnect is in the space and extends parallel to the second and eighth edges, and a portion of the first interconnect is in the space and extends transverse to the second and eighth edges; and forming an integrated circuit from the integrated circuit design, wherein the integrated circuit design comprises an interconnect routing path of the first place-and-route solution for which a cost for each of the interconnect routing paths was determined.