Title :
Gate Assignment and Pack Placement: Two Approaches Compared
Author :
Luebbert, Frank ; Ulrey, Mike
Author_Institution :
NCR Corporation, Wichita, KS
Abstract :
In this paper we discuss mathematical models for the gate assignment and pack placement problems. Relative to objective functions to be described, heuristic methods of solution are discussed, one for gate assignment and two for pack placement. Performance figures for two actual boards are presented, together with a comparison to manual layout for one of the boards.
Keywords :
Connectors; Costs; Distributed computing; Joining processes; Machinery; Mathematical model; Permission; Physics computing; Visualization;
Conference_Titel :
Design Automation, 1980. 17th Conference on
Print_ISBN :
0-89791-020-6
DOI :
10.1109/DAC.1980.1585288
