On a multinet wiring problem

A multinet wiring problem is proposed. This problem has application in the routing of interconnection wires on integrated circuit chips and printed circuit boards. Optimal and suboptimal algorithms, based on the branch-and-bound method, are described for its solution.