DocumentCode
450426
Title
Gate Assignment and Pack Placement: Two Approaches Compared
Author
Luebbert, Frank ; Ulrey, Mike
Author_Institution
NCR Corporation, Wichita, KS
fYear
1980
fDate
23-25 June 1980
Firstpage
472
Lastpage
482
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1980. 17th Conference on
Print_ISBN
0-89791-020-6
Type
conf
DOI
10.1109/DAC.1980.1585288
Filename
1585288
Link To Document