A printed board design algorithm for implementation on small computers

The paper deals with the automation of ther placement of integrated modules on a board and of the interconnection of the module terminals. The procedures proposed for solving such problems require very limited resources for implementation and are relatively fast, as compared to the apporaches discussed in the litterature. The reduced complexity originates from the assumption of a structure scheme and the decomposition of the placement problem and of the interconnection problem is simpler cascaded subproblems.