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

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)

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1972
Accession Number
AD0756502

Entities

People

  • Charles H. Heider

Organizations

  • Center for Naval Analyses

Tags

DTIC Thesaurus Topics

  • Adaptive Control Systems
  • Adaptive Systems
  • Algorithms
  • Automation
  • Computer-Aided Activities
  • Computer-Aided Design
  • Computers
  • Specialization

Readers

  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design