Darnet developed a CAD software for the automation of the layout process of high performance printed circuit boards and of integrated circuits. Relaying on graph theory, the company developed a set of innovative algorithms. These algorithms allowed a non-iterative solution to the physical routing problem.