Accession Number : AD0756502

Title :   An N-Step, 2-Variable Search Algorithm for the Component Placement Problem,

Corporate Author : CENTER FOR NAVAL ANALYSES ARLINGTON VA

Personal Author(s) : Heider,Charles H.

Report Date : OCT 1972

Pagination or Media Count : 68

Abstract : The component placement problem is a specialization of the quadratic assignment problem that has been extensively studied for a decade and which is of considerable practical value. Recently, interest in component placement algorithms has risen primarily as a result of increased activity in the field of computer-aided design automation. The paper deals with the methodology of component placement and is based on the results of considerable operational experience. A tutorial presentation of three search placement algorithms is provided and an improved placement procedure is described which is demonstrated to be effective in generating near optimal solutions to the component placement problem. (Author)

Descriptors :   (*SEARCH THEORY, ALGORITHMS), (*CIRCUIT INTERCONNECTIONS, OPTIMIZATION), MICROELECTRONICS, MATHEMATICAL MODELS, GRAPHICS, TOPOLOGY, DECISION THEORY, MATRICES(MATHEMATICS)

Subject Categories : Electrical and Electronic Equipment
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE