Abstract: A new approdach to the constrained via minimization problem for two-layer routing is proposed. This approach is Suitable for any type of gridbased routing. Arbitrary number of wires is allowed to intersect at a via candidate.